生产和运输协同调度问题的模型和算法

作者：刘玲,李昆鹏,刘志学

摘要：建立了单机器生产和多车辆运输协同调度问题的数学模型,以最小化完工时间为优化目标。设计了改进的遗传算法,采取了染色体实数编码方式来表示订单的生产顺序,在解码过程中嵌入了局部优化算法来提高车辆路径的质量。经算例测试,相比现有文献中的一种遗传算法,改进的遗传算法使所有算例的解的平均质量提高了7.88%。

发文机构：华中科技大学管理学院

关键词：生产车辆运输调度遗传算法productiontransportationschedulinggenetic algorithm

分类号： C931[经济管理—管理学]F511.41[经济管理—产业经济]