集装箱码头岸桥分配与集卡调度整合问题研究

• 作者: 梁承姬 马超
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 岸桥 集卡 边装边卸 协同调度 遗传算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 机械工程
• 页码范围: 643-650
• 页数: 8页
• 分类号: TP301.6
• 字数: 4346字
• 语种: 中文
• DOI: 10.13624/j.cnki.issn.1001-7445.2015.0643

摘要

岸桥分配与集卡调度是相互联系相互影响的问题,如果要提高码头装卸效率,就必须协调好两者的调度关系。针对集装箱码头岸桥和集卡的协同调度问题,以使进口箱和出口箱的总完工时间最短为目的,考虑了集卡路径约束和岸桥实际操作情况等实际约束,构建了边装边卸的混合整数规划模型。由于模型比较复杂,因此采用了分层方法来实现两种设备的协调调度,并用改进的遗传算法来求解模型。实验表明,通过将改进算法的结果与标准化软件CPLEX所求得的最优解或下界比较,算法求得6组最优解且剩余算例平均偏差小于5%；在求解时间方面,随着岸桥、集卡和集装箱数量的增加,CPLEX求解时间跨度由1 s到1 h快速增长,而改进算法求解却仅仅需要几十秒,因此说明改进的算法可以快速有效地解决岸桥和集卡的协同调度问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁承姬	上海海事大学物流研究中心	89	433	10.0	14.0
2	马超	上海海事大学物流研究中心	1	14	1.0	1.0