计算机工程与应用2017，Vol.53Issue(7)：212-219,8.DOI:10.3778/j.issn.1002-8331.1509-0127
不确定环境下集装箱码头泊位与岸桥联合调度
Simultaneous berth and quay crane scheduling under uncertainty environments in con- tainer terminals
摘要
Abstract
In the container terminal operating systems, effectively berth quay scheduling is helpful to improve operational efficiency and customer satisfaction. For the simultaneous berth and quay crane scheduling problem with stochastic ves-sels arrival and working time, it considers the penalty time caused by the ship departure from the berth, and puts forward a method by adding a delay time to absorb the impact of uncertainty factors. In order to reflect the robustness of scheduling plan, this paper adds delay time in the objective function, and sets up a mixed integer programming model with the goal of minimizing the sum of the total time of vessels in port, the penalty time caused by the ship departure from the berth, cus-tomer satisfaction and delay time, and puts forward a improved Genetic Algorithm(GA)combined with since change GA and heuristic berthing to solve the model. By the analysis of examples, it is proved that the improved GA is effective in calculating the simultaneous berth and quay crane scheduling problem under stochastic environment.关键词
连续泊位/随机/延缓时间/启发式靠泊/改进遗传算法Key words
continuous berth/stochastic/delay time/heuristic berthing/improved Genetic Algorithm(GA)分类
信息技术与安全科学引用本文复制引用
梁承姬,吴宇..不确定环境下集装箱码头泊位与岸桥联合调度[J].计算机工程与应用,2017,53(7):212-219,8.基金项目
国家自然科学基金(No.71471110) （No.71471110）
国家自然科学基金青年项目(No.71301101) （No.71301101）
上海市科委项目(No.14170501500). （No.14170501500）
