【作者】 曾庆成； 赵玉欣；

【Author】 ZENG Qing-cheng, ZHAO Yu-xin (Transport and Logistics College, Dalian Maritime University, Dalian 116026,China; Dalian Neusoft Institute of Information, Dalian 116023,China)

【机构】 大连海事大学交通工程与物流学院； 大连东软信息技术学院；

【摘要】 研究装卸桥调度优化问题,以提高集装箱码头装卸效率。首先,建立了混合整数规划模型,模型充分考虑了集装箱装卸桥调度优化中的各种约束条件及特点。为了求解设计了基于遗传算法的求解方法,并且采用随机贪婪适应性搜索方法对算法进行改进。最后,通过实际算例对模型与算法的有效性进行了验证。更多还原

【Abstract】 The problem of quay cranes ( QCs) scheduling was 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, was formulated. To obtain a good solution with considerably small computational efforts, we developed 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.更多还原