煤炭码头卸车调度问题多目标优化模型及算法.PDF

第２７卷　第６期 运　 筹　 与 　管　 理 Ｖｏｌ．２７，Ｎｏ．６ ２０１８年６月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊｕｎ．２０１８ 　 　 煤炭码头卸车调度问题多目标优化模型及算法 邰世文，　商剑平 （中交水运规划设计院有限公司，北京 １００００７） 摘　要：本文针对煤炭码头卸车调度问题，提出了相应的多约束多目标优化模型，并设计了采用仿真推演策略解码 的遗传算法求解。首先，本文考虑列车、煤种、场存、设备、翻堆线和卸车作业过程等约束条件，以卸车效率最大和 列车在港时间最短为目标，构建了煤炭码头卸车调度问题多目标数学模型。然后，综合运筹学、遗传算法以及仿真 技术，给出了煤炭码头卸车调度问题遗传算法详细设计，包括组合式编码和仿真推演解码方法，染色体生成算法， 适应度函数设计，以及采用多种策略的遗传操作及修正等，并列出了算法步骤。实例测试表明，本算法的执行效率 高而且优化效果好，结果适用。 关键词：煤炭码头；卸车调度问题；多目标优化；仿真推演；遗传算法 中图分类号：Ｎ９４５．１　文章标识码：Ａ　文章编号：１００７３２２１（２０１８）０６００９１０９　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１８．０１３８ ＭｕｌｔｉｏｂｊｅｃｔｉｖｅＯｐｔｉｍｉｚａｔｉｏｎＭｏｄｅｌｏｎＵｎｌｏａｄｉｎｇＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍｏｆ ＣｏａｌＴｅｒｍｉｎａｌａｎｄＩｔｓＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈ ＴＡＩＳｈｉｗｅｎ，ＳＨＡＮＧＪｉａｎｐｉｎｇ （ＣＣＣＣＷａｔｅｒＴｒａｎｓｐｏｒｔａｔｉｏｎＣｏｎｓｕｌｔａｎｔｓＣｏ．，Ｌｔｄ，Ｂｅｉｊｉｎｇ１００００７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｕｔｓｆｏｒｗａｒｄａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｎｕｎｌｏａｄｉｎｇｓｃｈｅｄｕｌｉｎｇｐｒｏｂ ｌｅｍｏｆｃｏａｌｔｅｒｍｉｎａｌａｎｄｔｈｅｄｅｓｉｇｎｏｆｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｗｈｉｃｈａｓｉｍｕｌａｔｉｏｎｓｔｒａｔｅｇｙｉｓｕｓｅｄｔｏｄｅｃｏｄｅ． Ｆｉｒｓｔ，ｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｎｕｎｌｏａｄｉｎｇｊｏｂｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｉｓｅｓｔａｂｌｉｓｈｅｄｗｉｔｈｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｃｏｎ ｃｅｒｎｉｎｇｍａｘｉｍｉｚｉｎｇｔｈｅｒａｔｅｏｆｕｎｌｏａｄｉｎｇａｎｄｍｉｎｉｍｉｚｉｎｇｔｈｅｔｏｔａｌｔｉｍｅｏｆｔｒａｉｎｉｎｐｏｒｔａｎｄｓｏｍｅｃｏｎｓｔｒａｉｎｔｓｉｎｃｌｕ ｄｉｎｇｔｒａｉｎｓ，ｃｏａｌｓ，ｓｔｏｃｋｓ，ｅｑｕｉｐｍｅｎｔ，ｄｕｍｐｉｎｇｌｉｎｅｓａｎｄｕｎｌｏａｄｉｎｇｐｒｏｃｅｓｓｅｓ．Ｏｎｔｈｅｂａｓｉｓｏｆｓｕｍｍｉｎｇｕｐｏｐ ｅｒａｔｉｏｎｓｒｅｓｅａｒｃｈ，ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｓｉｍｕｌａｔｉｏｎ，ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｄｅｓｉｇｎｅｄｉｎｃｌｕｄｉｎｇｔｈｅｉｍｐｒｏｖｅｄ ｃｏｄｉｎｇａｎｄｄｅｃｏｄｉｎｇｗｉｔｈｔｈｅｓｉｍｕｌａｔｉｏｎａｎｄｄｅｄｕｃｔｉｏｎｍｅｔｈｏｄ，ｔｈｅｗａｙｏｆｃｈｒｏｍｏｓｏｍｅｇｅｎｅｒａｔｉｏｎ，ｔｈｅｄｅｓｉｇｎｏｆ ｆｉｔｎｅｓｓ，ｇｅｎｅｔｉｃｏｐｅｒａｔｉｏｎａｎｄｃｏｒｒｅｃｔｉｏｎｕｓｉｎｇｍｕｌｔｉｐｌｅｓｔｒａｔｅｇｉｅｓ．Ｂｅｓｉｄｅｓ，ｔｈｅｐａｐｅｒｌｉｓｔｓｔｈｅｓｔｅｐｓｏｆｔｈｅｇｅｎｅｔ ｉｃａｌｇｏｒｉｔｈｍ．Ｆｉｎａｌｌｙ，ｔｈｅａｃｔｕａｌｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔａｎｄｔｈｅｓｕｃｃｅｓｓｆｕｌａｐｐｌｉｃａｔｉｏｎｈａｖｅｓｈｏｗｎｔｈａｔｔｈｅｓｏｌｕ ｔｉｏｎｈａｓａｈｉｇｈｅｘｅｃｕｔｉｏｎｅｆｆｉｃｉｅｎｃｙａｎｄｓａｔｉｓｆａｃｔｏｒｙｅｆｆｅｃｔ． Ｋｅｙｗｏｒｄｓ：ｃｏａｌｔｅｒｍｉｎａ