文章摘要:多行车协同调度问题含有时空约束，是一个典型的多机多任务的复杂非确定性多项式难题，传统求解方法难以良好应对。鉴于此，建立了一种考虑时空约束的多行车协同调度问题模型。该模型以行车最少完工时长为优化目标，同时在时间和空间上分别考虑了行车的避碰约束和运行约束。提出了一种兼顾“群体智慧”和“个体认知”的改进遗传算法，对调度模型进行有效求解，基于真实数据的仿真实验结果表明，相较于现场人工调度，调度优化性能提高了65%。同时，将上述模型方法开发为应用软件，应用于国内某大型钢铁企业炼钢区域，进一步证明了方法的有效性和实用性。

文章关键词:

论文分类号:TF341.4

文章来源：《应用数学学报》 网址: http://www.yysxxbzz.cn/qikandaodu/2022/0127/1573.html