双链遗传算法在作业车间调度中的应用

针对简单遗传算法在解决作业车间生产调度问题时存在收敛效率低与过早收敛的局限,将一种改进的遗传算法--"双链遗传算法"应用于求解作业车间生产调度问题.与简单遗传算法相比,双链遗传算法在解决作业车间调度问题上,显著提高了搜索效率,还增强了避免早熟的能力.对双链遗传算法求解作业车间调度问题的某些策略和基本步骤作了简要的归纳和总结,编制了双链遗传算法求解作业车间调度问题的程序,通过调度例子测试表明了算法的有效性和可行性.     

模糊交货期下置换Flow Shop调度的禁忌搜索算法

实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换FlowShop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率.     

模糊线性规划在公共交通调度中的应用

公交路线上的行车调度方案是根据该线路的乘客出行O-D表制定的,但是线路上的乘客出行O-D数据在实际中往往不是精确的值,如何根据这些不精确的数值计算出公交线路较为精确的乘客O-D分布,从而基于出行O-D表进行相应的调车间隔和调车模式设计。本文给出了FLP模型,求解算法及模拟线路分析。     

无线通信技术在公交车调度系统的应用

本文较为详尽地分析和介绍了公交调度系统中通信网络的现状、并利用无线分组业务(GPRS)在公交调度系统中为无线平台的优势、公交调度系统的各个组成部分和关键技术及应用该无线传输平台的公交调度系统网络结构.     

求解区域公交车辆调度问题的蚁群算法研究

本文待区域公交车辆调度问题为"部分班次被一辆车完成"的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型.根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等.最后,通过一个...     

随机旅行时间的区域公交车调度模型及算法

研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为“部分班次被一辆车完成”的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型.将该模型转化为一类确定性数学模型,设计求解该问题的改进遗传算法,根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等....     

京沪高铁调度集中系统优化提升与智能化展望

针对京沪高铁调度集中(CTC)系统的实际运用,根据线路情况和用户需求,在进路自触轮询频率、接车进路自触时机、发车进路分段办理、场联进路自触、无线进路预告、车次号自动变换等方面进行优化,提升了CTC系统自动排路的效率和高密度长大线路的适应性.同时,根据铁路智能化发展需求,对京沪高铁调度集中系统在运行图智能调整、与牵引供电...     

GPS技术在创新车辆管理中的应用

大庆市作为矿区城市,市区建设特点决定了公交车发车点多、线长,始发站较分散,管理成本高、难度大的现状。分析智能公交系统功能、结构、构架,论述应用GPS可实现油料的科学管理、车厢乘客出行发布及IC卡分段收费,最终得出GPS管理能实现良好的社会和经济效益的结论。     

物流配送中车辆调度优化决策机理分析

物流配送中车辆调度优化是一个多目标决策问题,决策目标可以是运输费用最少、运输风险最小、运行时间最短、出行车辆数最少、车辆空载率最小或需求满足情况最好等,并且在一般情况下,各个目标之间会发生冲突。为此,就需要对各种目标进行综合比较分析,在几种可行方案中,得出一种较为满意的方案。在对影响物流配送中车辆调度优化决策的主要因素进行分析之后,确定了优化目标并构建了优化决策框架。     

城市公交调度优化模型及算法研究

基于公交线路各站点的客流情况,同时考虑到公交公司的发车能力,建立适合于优化公交调度的数学模型。该发车间隔优化模型兼顾了乘客和公交运营公司的双方利益,将乘客的等待时间转化为乘客付出的广义费用来衡量乘客的利益,以运营公司全天的发车所需费用来衡量公交运营公司的利益,同时,以公交车平均满载率和全天总发车次数作为约束。所得优化结果,既减少了公交公司的运营成本,又节约了乘客的候车时间,能较好地兼顾乘客及运营公司的利益。