基于双重遗传算法的工件流与刀具流综合调度优化

为解决柔性制造系统中工件流与刀具流并存情况下的调度优化问题,以用完成时间最短为目标,建立了工件流-刀具流综合调度数学模型,提出了双重遗传算法并对模型进行优化求解.外层遗传优化求解可行工序加工序列,内层遗传优化进行最优可行刀具分派方案的搜索,搜索结果的适应度则作为外层优化解的评判标准.实例分析结果表明:双重遗传算法在取得各工件优化排序的同时,还获取了各类刀具的优化分派,与传统的规则调度相比,系统的完工时间及等刀时间分别减少了19.7%和20.4%.     

亿阳城市智能交通管理平台

亿阳城市智能交通管理平台（BOCO—ITMS）是基于SOA（面向服务）体系架构设计、研发,并采用GIS（地理信息系统）作为基础环境的专业交通应用软件。平台通过统一用户管理子系统、数据交换总线子系统以及集成指挥调度子系统等成熟基础构造模块的引入,极大程度地缩短了软件开发和部署的周期,提升了软件质量;     

集装箱码头岸桥调度优化模型及算法

为弥补集装箱码头岸桥调度问题的传统优化方法仅适用单船舶情况的不足,以总费用(所有岸桥使用费用和船舶停靠费用)最小为优化目标,考虑岸桥不可穿越性和安全距离约束条件,建立了了面向多艘船舶的集装箱码头岸桥统一调度和卸船任务分配问题的混合整数规划优化模型.使用任务网络图方法,搜索影响卸船任务最终完成时间的关键任务及其相应的限制任务路径,设计了基于限制任务路径进行邻域搜索的双层模拟退火算法求解模型.12个不同规模的算例结果表明:与分支定界法和遗传算法相比,本文算法节省时间6.32%~18.36%,近似最优解的质量更高,而且最优解目标值之间的差距仅为0.38%~2.20%;考虑岸桥之间的安全距离约束导致系统运营成本增加3.41%~11.21%.      

城市轨道交通TETRA专用无线通信系统设计

结合城市轨道交通的通信需求,本文分析了基于IP的TETRA专用通信系统的可行性及其优势,并在此基础上提出了一种设计方案.该方案给出了通信系统的系统结构及相关软件的系统设计,对城市轨道交通的安全高效运营具有很大的帮助.     

调车作业分散自律控制系统的研究

通过分析我国铁路车站调车作业流程,提出调车作业分散自律控制系统模型,指出其实质就是将车站值班员的经验、知识和各种规章制度进行计算机形式化描述.通过空间冲突法和时间冲突法对列调车作业相互干扰问题进行智能疏解,得到列车进路指令序列和调车进路指令序列.根据实际列车运行位置、调车作业申请和当前时刻,自动匹配进路指令序列,生成列车进路命令序列和调车进路命令序列,自动下达车站联锁系统执行.采用多智能体技术和面向服务技术构建车站分散自律控制逻辑单元,实现调车作业以车站为自治域的分散自律控制.     

基于启发性规则及关键路径调整的柔性作业调度优化算法

为克服传统进化算法求解较大型柔性作业调度问题计算时间长和结果不稳定的缺点,提出了一种启发性规则求解方法.该方法用一个启发性规则产生初始调度解,再利用一些启发式规则对初始调度过程中的关键工件及关键工序进行搜索,并对关键路径进行优化调整得到较优解,通过比较得到柔性调度问题的优化调度解.用本文方法对典型柔性调度问题进行求解,并与其他算法的求解结果进行比较,对于15×10问题,采用本文方法的计算结果与混合基因算法相同,计算时间为3.2 s,减少了42%;对于23×10及25×10的较大型问题,表明启发性规则的引入能提高求解效率,与传统进化算法相比,更适合求解较复杂的柔性作业调度问题.     

非标准HFS-B问题的设备协同调度研究

在同贝位边装边卸工艺的集装箱作业环境中,提出了一类非标准的HFS-B问题,即同时存在2种方向互逆的工件流、与紧前紧后机器相关的准备和处理时间.这类来自港口背景的非标准HFS-B问题,主要涉及空间位置决策、任务分配和设备调度等子问题的决策,目标是makespan最小.鉴于HFS-B的NP-hard特性,在分析设备顺序约束和协同关系基础上,基于Fill ratio启发式、表调度理论和设备的状态空间变换,设计了3阶段决策的启发式算法.基于阶段的下界理论和makespan的下界理论,对多个实际的大规模案例进行仿真分析,结果表明:算法的makespan与理论下界的最大偏差不大于7%,具有良好的实用性.     

基于GPS的公交运营动态调度策略研究

本文从智能公交系统入手,介绍了GPS在智能公交系统中的应用,提出了将GPS车辆定位技术应用到公交运营的实时信息采集中,对公交车辆运行状况和运营服务水平进行实时监督,提高公交服务水平和公交运行稳定性.针对车辆“早点”与“晚点”的动态调度控制策略,对车辆运行过程进行实时调度控制,并建立动态控制的一个较为实用的模型.     

可变线路式公交车辆调度优化模型

将可变线路式公交调度模型描述为混合整数规划问题,考虑公交公司运营成本和乘客出行费用,以系统成本最低为目标建立可变线路式公交调度模型.针对该调度模型的特点采用最近插入法构建初始解,并设计了相应的遗传算法对模型进行求解.通过数学仿真实验对该模型进行有效性验证,对比分析了可变线路式公交与常规公交在不同出行需求量下的性能指标.结果表明,该调度模型适用于可变线路式公交系统,随着出行需求的降低,可变线路式公交相比于常规公交的优势愈加明显.      

场面航空器滑行时空协同优化模型

引入双层规划方法, 研究了场面航空器在滑行道系统中的滑行调度问题; 考虑了成本与冲突对场面航空器运行效率和安全的影响, 以航空器推出延迟时间与滑行路径作为决策变量, 以航空器在滑行道系统中滑行过程无冲突与场面航空器的总滑行距离最短为目标函数, 构建了场面航空器滑行时空协同优化模型; 针对航空器滑行道调度问题的特点, 设计了适用于航空器滑行时空协同优化模型的双层规划算法, 以降低场面航空器滑行距离和等待时间; 为了验证航空器滑行时空协同优化模型及算法的有效性, 对比了先到先服务调度方案的计算结果, 分析了滑行等待时间与滑行距离对场面航空器运行效率的影响。研究结果表明: 场面航空器滑行时空协同优化模型与先到先服务的航空器调度方案相比, 保证了航空器滑行过程无冲突, 将16架次航空器的总滑行距离从40 690 m降至37 700 m, 降低了8%;航空器平均运行时间为254 s, 提升了滑行道系统的整体运行效率; 在复制组数为100与变异概率为0.4的条件下, 采用场面航空器滑行时空协同优化模型能够在412 s内获得最优解, 求解效率与收敛性显著。可见, 采用场面航空器时空协同优化模型在保障航空器滑行安全的前提下, 能有效提高场面航空器滑行调度效率, 降低航空器运行成本, 能够为繁忙机场滑行道调度提供决策支持。