| 集装箱码头岸桥分配与集卡调度整合问题研究 |
| |
| 引用本文： | 马超,梁承姬. 集装箱码头岸桥分配与集卡调度整合问题研究[J]. 广西大学学报(自然科学版), 2015, 0(3) |
| |
| 作者姓名： | 马超 梁承姬 |
| |
| 作者单位： | 上海海事大学 物流研究中心,上海,201306 |
| |
| 基金项目： | 国家自然科学基金资助项目，上海市科委创新基金资助项目，上海市重点学科资助项目 |
| |
| 摘 要： | 岸桥分配与集卡调度是相互联系相互影响的问题,如果要提高码头装卸效率,就必须协调好两者的调度关系。针对集装箱码头岸桥和集卡的协同调度问题,以使进口箱和出口箱的总完工时间最短为目的,考虑了集卡路径约束和岸桥实际操作情况等实际约束,构建了边装边卸的混合整数规划模型。由于模型比较复杂,因此采用了分层方法来实现两种设备的协调调度,并用改进的遗传算法来求解模型。实验表明,通过将改进算法的结果与标准化软件CPLEX所求得的最优解或下界比较,算法求得6组最优解且剩余算例平均偏差小于5%;在求解时间方面,随着岸桥、集卡和集装箱数量的增加,CPLEX求解时间跨度由1 s到1 h快速增长,而改进算法求解却仅仅需要几十秒,因此说明改进的算法可以快速有效地解决岸桥和集卡的协同调度问题。
|
| 关 键 词： | 岸桥 集卡 边装边卸 协同调度 遗传算法 |
Integrated quay crane allocation and yard truck schedule problem in container terminals |
| |
| MA Chao,LIANG Cheng-ji. Integrated quay crane allocation and yard truck schedule problem in container terminals[J]. Journal of Guangxi University(Natural Science Edition), 2015, 0(3) |
| |
| Authors: | MA Chao LIANG Cheng-ji |
| |
| Abstract: | |
| |
| Keywords: | quay crane yard truck loading while unloading co-allocating scheduling genetic al-gorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
