| 集装箱码头装卸桥调度优化模型与算法 |
| |
| 引用本文： | 曾庆成,高宇. 集装箱码头装卸桥调度优化模型与算法[J]. 计算机工程与应用, 2006, 42(32): 217-219 |
| |
| 作者姓名： | 曾庆成 高宇 |
| |
| 作者单位： | 1. 大连海事大学,交通工程与物流学院,辽宁,大连,116026
2. 上海交通大学,船舶海洋与建筑工程学院,上海,200240 |
| |
| 摘 要： | 研究装卸桥调度优化问题,以提高集装箱码头装卸效率。首先,建立了混合整数规划模型,模型充分考虑了集装箱装卸桥调度优化中的各种约束条件及特点。为了求解设计了基于遗传算法的求解方法,并且采用随机贪婪适应性搜索方法对算法进行改进。最后,通过实际算例对模型与算法的有效性进行了验证。
|
| 关 键 词： | 集装箱码头 集装箱装卸桥 遗传算法 优化方法 |
| 文章编号： | 1002-8331（2006）32-0217-03 |
| 收稿时间： | 2006-02-01 |
| 修稿时间： | 2006-02-01 |
Model and Algorithm for Quay Crane Scheduling in Container Terminals |
| |
| ZENG Qing-cheng,GAO Yu. Model and Algorithm for Quay Crane Scheduling in Container Terminals[J]. Computer Engineering and Applications, 2006, 42(32): 217-219 |
| |
| Authors: | ZENG Qing-cheng GAO Yu |
| |
| Affiliation: | 1.Transport and Logistics College, Dalian Maritime University, Dalian, Liaoning 116026, China; 2.School of Naval Architecture,Ocean and Civil Engineering, Shanghai Jiaotong University,Shanghai 200240,China |
| |
| Abstract: | The problem of Quay Cranes(QCs) scheduling is studied to improve the loading/unloading efficiency at a container terminal.A mixed-integer programming model,which considers various constraints and unique characteristics related to the operation of QCs,is formulated.To obtain a good solution with considerably small computational efforts,we develop a heuristic procedure based on the genetic algorithm.Furthermore the method of Greedy Randomized Adaptive Search Procedure(GRASP) is used to improve the convergence time of GA.Finally,numerical examples are given to illustrate the validity of the model and its algorithms. |
| |
| Keywords: | container terminal Quay Crane genetic algorithm optimization method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
