煤炭码头卸车调度问题多目标优化模型及算法
2018-06-25分类号:TP18;U691.3
【部门】中交水运规划设计院有限公司
【摘要】本文针对煤炭码头卸车调度问题,提出了相应的多约束多目标优化模型,并设计了采用仿真推演策略解码的遗传算法求解。首先,本文考虑列车、煤种、场存、设备、翻堆线和卸车作业过程等约束条件,以卸车效率最大和列车在港时间最短为目标,构建了煤炭码头卸车调度问题多目标数学模型。然后,综合运筹学、遗传算法以及仿真技术,给出了煤炭码头卸车调度问题遗传算法详细设计,包括组合式编码和仿真推演解码方法,染色体生成算法,适应度函数设计,以及采用多种策略的遗传操作及修正等,并列出了算法步骤。实例测试表明,本算法的执行效率高而且优化效果好,结果适用。
【关键词】煤炭码头 卸车调度问题 多目标优化 仿真推演 遗传算法
【基金】中国交通建设股份有限公司科技研发项目(合同编号:2014-ZJKJ-PTJS-10)
【所属期刊栏目】运筹与管理
文献传递