双40英尺岸桥的集卡调度问题研究

摘要：

针对双40英尺岸桥的工作特点,综合考虑操作同一任务对的两辆集卡到达岸桥时间的同步性及次序性,以岸桥延迟时间、集卡空驶时间及任务对的时间差的加权和最小为目标,建立岸桥集卡的协同调度模型.针对上述模型,设计遗传算法的编码方式,使之更适合于集卡调度问题的求解,并设计一个多级目标优化的启发式算法与遗传算法相比较.最后分析最佳的岸桥-集卡数量配比,并将双40英尺岸桥的作业效率与常规岸桥的作业效率进行比较,研究结果表明:在集卡配置合理的情况下,双40英尺岸桥的作业效率可以提高近50%.

关键词：双40英尺岸桥、遗传算法、调度、多级目标优化的启发式算法

所属期刊栏目：15

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71471110,61540045;上海市科委创新资助项目14170501500,14D2280200,16DZ1201402,16040501500;上海市重点学科资助项目J50604;陕西省社会科学基金资助项目2015D060

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：522-529