旋转货架拣选作业优化的交叉蚁群算法求解

单伺服机分层水平旋转货架存取路径优化问题是一个特殊的TSP问题,为NP完全难题。使用蚁群算法来求解该问题,搜索时间长、收敛速度慢、易陷于局部最优解。为此,根据遗传算法中的交叉操作对该算法进行了改进,构造交叉蚁群算法,并进行计算机仿真,结果表明该算法能较快地找到最优解。

基于TOP的地铁乘务交路优化模型及算法研究

针对地铁乘务交路时长不均衡、停留等待时间过长和乘务交路编制效率低下的现状,结合乘务基地配置和乘务劳动作业规定,将车辆周转图分割成若干个乘务作业片段,并将其抽象为节点,建立时空网络有向图,将乘务交路优化问题转换为团队定向问题,建立了以乘务交路时长均衡和停留等待时间最小为优化目标的乘务交路优化模型;针对乘务交路数量的不确定性,结合时空网络有向图的特性,在标准蚁群算法的基础上,设计了交叉蚁群算法求解模型;以成都地铁某线路为例,对模型和算法进行验证。结果表明:交叉蚁群求解模型和算法能够有效地表征乘务交路优化问题,并获得较优的乘务交路方案,为下一步的乘务指派奠定基础。