集装箱码头连续泊位与岸桥调度联合优化研究
|
摘要
泊位是集装箱码头的稀缺资源,岸桥是集装箱码头最昂贵的设备之一,如何合理地利用泊位与岸桥资源,缩短船舶在港时间,从而提高码头的服务质量,提升其竞争力,是码头生存和发展的根本。针对泊位和岸桥调度问题,本文系统地归纳和评述了大量的相关文献,发现目前对于连续泊位和岸桥分配问题的研究仍不够理想,对于多船动态岸桥调度问题的研究还比较缺乏,而基于任务的连续泊位与岸桥调度联合优化的研究则刚刚起步。因此,连续泊位与岸桥的协调调度问题还需要进一步改进和完善。围绕上述问题,本文主要进行了以下几方面的研究工作：
(1)在充分考虑可能的现实约束前提下,对连续泊位与岸桥分配问题构建了数学模型,并提出三种求解算法。算例实验的结果表明所建立的模型比较符合问题的特征,设计的遗传算法具有较好的适应性。
(2)研究了多船多任务的岸桥调度问题,基于一个可行的泊位计划,构建了多船动态岸桥调度模型,设计了有针对性的遗传算法求解。在算例实验中,进行了三组比较。一是用设计的模型和算法求解单船调度基准问题,并与其结果对比分析；二是多船多任务的岸桥调度与单船独立调度的比较；三是对多台岸桥调度问题的仿真结果比较,从而验证了模型和算法的有效性。
(3)针对泊位调度、岸桥分配、岸桥调度三方面与泊位岸桥调度相关的关键环节,建立了集成优化模型,基于遗传进化的思想,开发了一体化求解算法。利用VB6.0编译所设计的算法分别求解四组大规模算例实验,并通过与分阶段调度相比较,验证了模型和算法有较好的应用效果。对模型中涉及的相关参数进行了敏感性分析,分析的结果较客观地反映了问题的本质。
The berth is the scarce resource at container terminals. And quay crane is one of the most expensive equipments. To use the berth and quay cranes reasonablly is the key factor for surviving and development, so as to decrease the total time spent at port and to improve the service quality and competative competence. As to berth and quay scheduling problems, a large amont of lieratures related are reviewed and summarized. The solutions on continuous berth scheduling and quay crane allocation problem are still not satisfying. Relatively little work has been done in dynamic quay crane schedulig among multiple ships. And the research on coordinated optimization of continuous berth and quay crane scheduling based on tasks has taken initial step at present. So the research on continuous berth and quay crane scheduling needs to be further improved. The main work in this dissertation about the above problems is as follows:
(1) Under the fully consideration of possible practical constraints, a new mathematical modal is set up on continuous berth and quay crance allocation problem. And three kinds of algorithm are proposed. The results of numerical experiments indicate that the modal is in accordance with prolem characteristics and the proposed genetic algorithm is adaptive.
(2) The quay crane scheduling problem among multiple ships with multiple tasks is studied. Under a feasible berth plan, a quay crane scheduling modal among multiple ships is set up. And an applicable genetic algorithm is designed. Through numerical experiments, three contrasts are conduct. The benchmark problem of quay crane scheduling on single ship is solved by the proposed modal and algorithm, the results of which is compared with those of lietrature. The second one is comparisons of scheduling results between multi-ships and single ship. And the last one is simulation comparison of quay crane dynamic scheduling among multi-ships. So, the effectiveness of the model and the algorithm is demonstrated.
(3) The key phases of berh and quay crance scheduling, including berth scheduling, quay crane allocation and quay crane scheduling, are integrated in the optimization modal. The integrated algorithm is developed based on genetic algorithm. With VB 6.0 software, the algorithm is programmed to solve the four sets of large amount numerical experiments. Through comparisons with seperated secheduling, the application effect of the modal and the algorithm is proved. The sensibility of related parameters in the modal are analyzed, the results of which relfect the fact of the problem objectively.
(1)在充分考虑可能的现实约束前提下,对连续泊位与岸桥分配问题构建了数学模型,并提出三种求解算法。算例实验的结果表明所建立的模型比较符合问题的特征,设计的遗传算法具有较好的适应性。
(2)研究了多船多任务的岸桥调度问题,基于一个可行的泊位计划,构建了多船动态岸桥调度模型,设计了有针对性的遗传算法求解。在算例实验中,进行了三组比较。一是用设计的模型和算法求解单船调度基准问题,并与其结果对比分析；二是多船多任务的岸桥调度与单船独立调度的比较；三是对多台岸桥调度问题的仿真结果比较,从而验证了模型和算法的有效性。
(3)针对泊位调度、岸桥分配、岸桥调度三方面与泊位岸桥调度相关的关键环节,建立了集成优化模型,基于遗传进化的思想,开发了一体化求解算法。利用VB6.0编译所设计的算法分别求解四组大规模算例实验,并通过与分阶段调度相比较,验证了模型和算法有较好的应用效果。对模型中涉及的相关参数进行了敏感性分析,分析的结果较客观地反映了问题的本质。
The berth is the scarce resource at container terminals. And quay crane is one of the most expensive equipments. To use the berth and quay cranes reasonablly is the key factor for surviving and development, so as to decrease the total time spent at port and to improve the service quality and competative competence. As to berth and quay scheduling problems, a large amont of lieratures related are reviewed and summarized. The solutions on continuous berth scheduling and quay crane allocation problem are still not satisfying. Relatively little work has been done in dynamic quay crane schedulig among multiple ships. And the research on coordinated optimization of continuous berth and quay crane scheduling based on tasks has taken initial step at present. So the research on continuous berth and quay crane scheduling needs to be further improved. The main work in this dissertation about the above problems is as follows:
(1) Under the fully consideration of possible practical constraints, a new mathematical modal is set up on continuous berth and quay crance allocation problem. And three kinds of algorithm are proposed. The results of numerical experiments indicate that the modal is in accordance with prolem characteristics and the proposed genetic algorithm is adaptive.
(2) The quay crane scheduling problem among multiple ships with multiple tasks is studied. Under a feasible berth plan, a quay crane scheduling modal among multiple ships is set up. And an applicable genetic algorithm is designed. Through numerical experiments, three contrasts are conduct. The benchmark problem of quay crane scheduling on single ship is solved by the proposed modal and algorithm, the results of which is compared with those of lietrature. The second one is comparisons of scheduling results between multi-ships and single ship. And the last one is simulation comparison of quay crane dynamic scheduling among multi-ships. So, the effectiveness of the model and the algorithm is demonstrated.
(3) The key phases of berh and quay crance scheduling, including berth scheduling, quay crane allocation and quay crane scheduling, are integrated in the optimization modal. The integrated algorithm is developed based on genetic algorithm. With VB 6.0 software, the algorithm is programmed to solve the four sets of large amount numerical experiments. Through comparisons with seperated secheduling, the application effect of the modal and the algorithm is proved. The sensibility of related parameters in the modal are analyzed, the results of which relfect the fact of the problem objectively.
引文
[1]Steenken D, Voβ S, Stahlbock R. Container terminal operation and operations research- a classification and literature review. OR Spectrum,2004,26(1):3-49.
[2]张煜,王少梅.基于遗传算法的泊位连续化动态调度研究.系统仿真学报,2007(10)：2161-2164.
[3]纪国良.大连集装箱码头公司泊位利用率优化研究[硕士学位论文].大连：大连海事大学,2010.
[4]韩骏,孙晓娜,靳志宏.集装箱码头泊位与岸桥协调调度优化.大连海事大学学报,2008(2)：117-121.
[5]Kim K H. Models and Methods for Operations in Port Container Terminals//Langevin A, Riopel D. Logistics Systems:Design and Optimization. Springer US,2005:213-243.
[6]Kim K, Gunther H. Container terminals and terminal operations//Kim K H, Gunther H. Container Terminals and Cargo Systems. Springer Berlin Heidelberg,2007:3-12.
[7]Stahlbock R, Voβ S. Operations research at container terminals:a literature update. OR Spectrum,2008,30(1):1-52.
[8]Bierwirth C, Meisel F. A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research,2010,202(3):615-627.
[9]韩晓龙.集装箱港口装卸作业系统研究综述.港口经济,2010(2)：49-52.
[10]Chao S, Lin Y. Evaluating advanced quay cranes in container terminals. Transportation Research Part E,2011,47:432-445.
[11]李美贞.集装箱码头岸桥选型综合评价体系研究[硕士学位论文].上海海事大学,2005.
[12]靳志宏,邱波.集装箱枢纽港主辅码头间靠泊决策的协同优化.中国管理科学,2011(4)：105-110.
[13]张欣,基于动态规划的港口泊位规划研究.广东海洋大学学报,2008(6)：57-60.
[14]靳志宏,邱波,赵芳.集装箱码头泊位资源动态配置优化.中国航海,2011(3)：89-92.
[15]王健,胡碧琴.基于排队论的港口泊位服务系统优化仿真研究.物流科技,2011(7)：31-35.
[16]孙茂船.岸桥_场桥设备管理软件开发.港口科技动态,1997(2)：1-5.
[17]高存志.集装箱码头信息系统实现及产品化研究.软件导刊,2008(1)：71-73.
[18]皮国胜.ERP在中国集装箱码头信息系统中的应用前景.集美大学学报(自然科学版),2004(3)：264-268.
[19]高存志.集装箱码头信息系统研制及产品化[硕士学位论文].重庆大学,2007.
[20]田洪.针对船舶大型化开发的3种新型岸桥.港口装卸,2005(5)：84-88.
[21]尚晶.面向双40英尺岸桥的码头集卡调度模型与算法.华中科技大学学报(自然科学版),2010(11)：84-87.
[22]包起帆,金茂海.双40英尺集装箱桥吊的实践与探索.中国港口,2008(1)：53-55.
[23]周全申,都江沙,刘忠伟.全自动双小车集装箱岸桥的结构特点和技术参数优化分析.粮食与食品工业,2011(1)：48-50.
[24]Pinedo Michael调度：原理、算法和系统：第2版[M].张智海,译.北京：清华大学出版社,2007.
[25]靳志宏.物流调度与协调.北京：中国物资出版社,2008.
[26]靳志宏,关志民.运营管理.北京：机械工业出版社,2007.
[27]张国辉.柔性作业车间调度方法研究[博士学位论文].华中科技大学工业工程,2009.
[28]Johnson S M. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly,1954,1(1):61-68.
[29]Jackson J R. An extension of Johnson's results on job lot scheduling. Naval Research Logistics Quarterly,1956(3):201-203.
[30]周辉仁,唐万生,魏颖辉.基于微粒群算法的柔性流水车间调度优化.中国机械工程,2010(9)：1053-1057.
[31]靳志宏,邱波,赵芳.集装箱码头泊位资源动态配置优化.中国航海,2011(3)：89-92.
[32]靳志宏,兰辉,边展,等.基于现实约束的集装箱装船顺序优化.大连海事大学学报,2011(1)：71-74.
[33]靳志宏,李娜.基于泊位计划的集装箱码头岸桥动态调度优化.交通运输系统工程与信息,2011(3)：58-64.
[34]李娜,靳志宏.连续泊位调度与岸桥配置协同优化.中国航海,2011(2)：86-90.
[35]靳志宏,兰辉,孙威,等.集装箱多式联运协调计划的分级优化.上海海事大学学报, 2010(1)：21-27.
[36]靳志宏,徐奇,兰辉.基于集装箱港口的空箱调运流程优化.中国科技论文在线,2010(10)：813-819.
[37]靳志宏,胡洁,杨永志.集装箱支线运输航次调度优化.大连海事大学学报,2009(3)：32-36.
[38]Kim K H, Park Y. A crane scheduling method for port container terminals. European Journal of Operational Research,2004,156(3):752-768.
[39]陈俊豪,孙十寅.海港船舶—泊位调度算法的探讨.上海第二工业大学学报,1988(3)：99-107.
[40]Imai A, Nagaiwa K, Tat C W. Efficient planning of berth allocation for container terminals in Asia. Journal of Advanced Transportation,1997,31(1):75-94.
[41]Imai A, Nishimura E, Papadimitriou S. The dynamic berth allocation problem for a container port. Transportation Research Part B:Methodological,2001,35(4):401-417.
[42]Nishimura E, Imai A, Papadimitriou S. Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research,2001,131(2):282-292.
[43]Imai A, Nishimura E, Hattori M, et al. Berth allocation at indented berths for mega-containerships. European Journal of Operational Research,2007,179(2):579-593.
[44]Imai A, Nishimura E, Papadimitriou S. Berthing ships at a multi-user container terminal with a limited quay capacity. Transportation Research Part E:Logistics and Transportation Review, 2008,44(1):136-151.
[45]张燕涛.基于遗传算法的泊位调度问题优化研究及仿真[硕士学位论文].武汉理工大学,2005.
[46]秦进,缪立新,陈长彬,等.时间窗限制下港口泊位优化分配问题模型.船海工程,2010(2)：142-145.
[47]Golias M M, Boile M, Theofanis S. A lamda-optimal based heuristic for the berth scheduling problem. Transportation Research Part C:Emerging TechnologiesApplications of Advanced Technologies in Transportation:Selected papers from the 10th AATT Conference, 2010,18(5):794-806.
[48]李平,孙俊清,韩梅.泊位调度问题的GATS混合优化策略.天津理工大学学报,2006(4)：58-61.
[49]欧阳玲萍,王锡淮,肖健梅.基于蚁群算法的泊位调度问题.控制工程,2009(S2)：106-109.
[50]刘志雄.港口泊位调度问题的粒子群优化研究.物流工程与管理,2010(8)：101-103.
[51]王军,李卓蓉.基于遗传算法的动态泊位分配问题优化研究.中国水运(下半月刊),2011(1)：63-65.
[52]Imai A, Nishimura E, Papadimitriou S. Berth allocation with service priority. Transportation Research Part B:Methodological,2003,37(5):437-457.
[53]韩笑乐,陆志强,奚立峰.具有服务优先级别的动态离散泊位调度优化.上海交通大学学报,2009(6)：902-905.
[54]王健,杨春霞,杨赞.基于Memetic算法的集装箱码头泊位应急调度策略.大连海事大学学报,2011(2)：21-24.
[55]刘溪涓.集装箱码头泊位作业系统统计分析与评价[硕士学位论文].大连海事大学,2011.
[56]Park K T, Kim K H. Berth scheduling for container terminals by using a sub-gradient optimization technique. Journal of the Operational Research Society,2002,53(9):1054-1062.
[57]Kim K H, Moon K C. Berth scheduling by simulated annealing. Transportation Research Part B: Methodological,2003,37(6):541-560.
[58]何军良,宓为建,谢尘,等.基于分布式混合遗传算法的动态泊位分配策略与仿真.上海海事大学学报,2008(2)：52-57.
[59]陆燚.基于神经网络的图形化泊位分配系统研究.大津科技,2008(5)：82-83.
[60]王红湘,严伟.基于启发式算法和仿真优化的岸壁线长度泊位分配策略.上海海事大学学报,2008(1)：19-22.
[61]李强,杨春霞,王诺,等.集装箱码头泊位生产调度均衡优化.沈阳建筑大学学报(自然科学版),2008(6)：1132-1136.
[62]张海滨,张纪会,宣金钊.集装箱码头泊位调度问题的启发式算法研究.青岛大学学报(工程技术版),2010(4)：57-60.
[63]汤双.港口集装箱泊位及岸桥资源的优化配置研究[硕士学位论文].大连海事大学,2011.
[64]李强.集装箱码头泊位调度均衡优化方法研究[博士学位论文].大连理工大学,2009.
[65]曾庆成,张倩.集装箱泊位分配干扰管理仿真优化模型与算法.中国科技论文在线,2009(10)：742-746.
[66]杨春霞,王诺.集装箱码头泊位分配干扰管理决策方法研究.运筹与管理,2011(4)：90-95.
[67]Lim A, Rodrigues B, Xu Z. Approximation Schemes for the Crane Scheduling Problem//Hagerup T, Katajainen J. Algorithm Theory-SWAT 2004. Springer Berlin/Heidelberg, 2004:323.
[68]Lim A, Rodrigues B, Xu Z. Solving the Crane Scheduling Problem Using Intelligent Search Schemes//Wallace M. Principles and Practice of Constraint Programming - CP 2004. Springer Berlin/Heidelberg,2004:747.
[69]Lee D, Wang H Q, Miao L. Quay crane scheduling with non-interference constraints in port container terminals. Transportation Research Part E:Logistics and Transportation Review, 2008,44(1):124-135.
[70]曾庆成,高宇.集装箱码头装卸桥调度优化模型与算法.计算机工程与应用,2006(32)：217-219.
[71]Zhang H, Kim K H. Maximizing the number of dual-cycle operations of quay cranes in container terminals. Computers & Industrial EngineeringIntelligent Manufacturing and Logistics, 2009,56(3):979-992.
[72]Meisel F, Wichmann M. Container sequencing for quay cranes with internal reshuffles. OR Spectrum,2010,32(3):569-591.
[73]Guan Y, Yang K, Zhou Z. The crane scheduling problem:models and solution approaches. Annals of Operations Research,2010:1-21.
[74]李晨,陆志强,陈璐.具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化.上海交通大学学报,2010(8)：1159-1164.
[75]董良才,丁以中,宓为建.基于时间窗的集装箱装卸桥调度.上海海事大学学报,2011(1)：1-7.
[76]杨明珠.单船装卸作业的岸桥调度.计算机工程与应用,2011(10)：224-228.
[77]徐斌.基于Agent的集装箱码头实时调度系统的研究[博士学位论文].大连理工大学,2010.
[78]赵雪静.港口集装箱作业计划模型研究[硕士学位论文].大连海事大学,2011.
[79]Meisel F, Bierwirth C. A unified approach for the evaluation of quay crane scheduling models and algorithms. Computers & Operations Research,2011,38(3):683-693.
[80]Bierwirth C, Meisel F. A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling,2009,12(4):345.
[81]Daganzo C F. The crane scheduling problem. Transportation Research Part B:Methodological, 1989,23(3):159-175.
[82]Peterkofsky R I, Daganzo C F. A branch and bound solution method for the crane scheduling problem. Transportation Research Part B:Methodological,1990,24(3):159-172.
[83]Tavakkoli-Moghaddam R, Makui A, Salahi S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Computers & Industrial Engineering,2009,56(1):241-248.
[84]Liu J, Wan Y, Wang L. Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Naval Research Logistics (NRL), 2006,53(1):60-74.
[85]Canonaco P, Legato P, Mazza R M, et al. A queuing network model for the management of berth crane operations. Computers & Operations ResearchQueues in Practice, 2008,35(8):2432-2446.
[86]王嘉民,何琪敏,李晓鸣.边装边卸流程的系统开发.港口装卸,2006(3)：14.
[87]计明军,靳志宏.集装箱码头集卡与岸桥协调调度优化.复旦学报(自然科学版),2007(4)：476-480.
[88]曾庆成,杨忠振.集装箱码头作业调度双层规划模型及求解算法.哈尔滨工程大学学报,2007(3)：277-281.
[89]曾庆成,杨忠振.集装箱码头集卡调度模型与Q学习算法.哈尔滨工程大学学报,2008(1)：1-4.
[90]Legato P, Mazza R, Trunfio R. Simulation-based optimization for discharge/loading operations at a maritime container terminal. OR Spectrum,2010,32(3):543-567.
[91]尚晶,徐长生.基于强化学习的集装箱码头卡车调度策略研究.武汉理工大学学报,2011(3)：72-76.
[92]Wang Y, Kim K. A quay crane scheduling algorithm considering the workload of yard cranes in a container yard. Journal of Intelligent Manufacturing,2011,22(3):459-470.
[93]Petering M E H, Murty K G. Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal. Computers & Operations Research,2009,36(5):1711-1725.
[94]Zeng Q, Yang Z. Integrating simulation and optimization to schedule loading operations in container terminals. Computers & Operations Research,2009,36(6):1935-1944.
[95]陈超,王海燕.集装箱码头泊位生产运作优化模型.大连海事大学学报,2009(4)：52-54.
[96]刘枚莲,黄键,朱美华.基于缓存思想的集装箱码头泊位作业优化.大连海事大学学报,2010(4)：39-42.
[97]石永强,杨学全,何谦华,等.基于网络建模的集装箱码头仿真分析.物流工程与管理,2011(3)：55-57.
[98]林威.超大型集装箱船舶装卸作业交通组织优化模型研究.中国水运(下半月刊),2011(1)：41-42.
[99]任爽.集装箱码头关键作业设备配置优化仿真研究[硕士学位论文].大连海事大学,2011.
[100]蔡芸,孙国正.同时求解泊位分配及岸桥调度问题的仿真优化方法：2005全国博士生学术论坛(交通运输工程学科),中国北京,2005[C].
[101]Imai A, Chen H C, Nishimura E, et al. The simultaneous berth and quay crane allocation problem. Transportation Research Part E:Logistics and Transportation Review,2008,44(5):900-920.
[102]Liang C, Huang Y, Yang Y. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Computers & Industrial EngineeringIntelligent Manufacturing and Logistics,2009,56(3):1021-1028.
[103]Liang C J, Gen M. Hybrid genetic algorithm for considering quay crane scheduling in berth allocation planning problem:Asia-Pacific Workshop on Intelligent and Evolutionary Systems (APWIES), Korea,2006[C].
[104]杨春霞,王诺.改进Memetic算法求解集装箱码头泊位岸桥调度问题.计算机工程与应用,2011(22)：233-235.
[105]张海永,严伟.基于规则的泊位与岸桥联合调度.浙江交通职业技术学院学报, 2011(2):39-43.
[106]Lee D H, Qiu Wang H. Integrated discrete berth allocation and quay crane scheduling in port container terminals. Engineering Optimization,2010,42(8):747-761.
[107]Giallombardo G, Moccia L, Salani M, et al. Modeling and solving the Tactical Berth Allocation Problem. Transportation Research Part B:Methodological,2010,44(2):232-245.
[108]Zhou P, Kang H. Study on Berth and Quay-crane Allocation under Stochastic Environments in Container Terminal. Systems Engineering-Theory & Practice,2008,28(1):161-169.
[109]Han X, Lu Z, Xi L. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. European Journal of Operational Research, 2010,207(3):1327-1340.
[110]Liang C, Guo J, Yang Y. Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. Journal of Intelligent Manufacturing,2009:1-9.
[111]柴志刚.集装箱码头泊位调度多目标优化方法研究[硕士学位论文].大连海事大学,2009.
[112]杨春霞,王诺.基于SPEA2算法的泊位调度多目标优化.工业工程与管理,2010(3)：100-104.
[113]杨春霞,王诺.基于多目标遗传算法的集装箱码头泊位—岸桥分配问题研究.计算机应用研究,2010(5)：1720-1722.
[114]于敏.基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[硕士学位论文].大连海事大学,2010.
[115]Yang C, Wang N. A solution method for berth-quay crane allocation problem:ICCET 2010-2010 International Conference on Computer Engineering and Technology, Proceedings, Chengdu, China,2010 [C].
[116]Park Y, Kim K H. A scheduling method for Berth and Quay cranes. OR Spectrum, 2003,25(1):1-23.
[117]韩晓龙,丁以中.集装箱港口泊位配置优化.系统工程理论方法应用,2006(3)：275-278.
[118]Meisel F, Bierwirth C. Heuristics for the integration of crane productivity in the berth allocation problem. Transportation Research Part E:Logistics and Transportation Review, 2009,45(1):196-209.
[119]Chang D, He J, Bian Z. An investigation into berth and quay crane scheduling for container terminals based on knowledge:2010 International Conference on Future Information Technology and Management Engineering, FITME 2010, Changzhou, China,2010[C].
[120]Chang D, Jiang Z, Yan W, et al. Integrating berth allocation and quay crane assignments. Transportation Research Part E:Logistics and Transportation Review,2010,46(6):975-990.
[121]Zhang C, Zheng L, Zhang Z, et al. The allocation of berths and quay cranes by using a sub-gradient optimization technique. Computers & Industrial Engineering,2010,58(1):40-50.
[122]Raa B, Dullaert W, Schaeren R V. An enriched model for the integrated berth allocation and quay crane assignment problem. Expert Systems with Applications,2011,38(11):14136-14147.
[123]Zeng Qing Cheng, Hu Xiang Pei, Yang Zhong Zhen. Model for disruption management of berth allocation quay crane scheduling in container terminals. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice,2010,30(11):2026-2035.
[124]Yang C, Wang N, Zhao B. A berth scheduling problem under sailing schedule disruption: ICCTP 2010:Integrated Transportation Systems:Green, Intelligent, Reliable - Proceedings of the 10th International Conference of Chinese Transportation Professionals, Beijing, China,2010[C].
[125]杨春霞.不确定环境下的集装箱码头泊位_岸桥调度优化研究[博士学位论文].大连海事大学,2011.
[126]祝庚.遗传算法及轮盘赌选择的C++实现.东莞理工学院学报,2007(5)：70-74.
[127]鲁刚,李伯全.基于VB的遗传算法软件实现及其应用.计算机与现代化,2002,7(83)：1-3,11.
[128]孙晓娜.集装箱码头泊位调度优化的若干扩展问题研究[硕士论文学位论文].大连海事大学,2007.
[2]张煜,王少梅.基于遗传算法的泊位连续化动态调度研究.系统仿真学报,2007(10)：2161-2164.
[3]纪国良.大连集装箱码头公司泊位利用率优化研究[硕士学位论文].大连：大连海事大学,2010.
[4]韩骏,孙晓娜,靳志宏.集装箱码头泊位与岸桥协调调度优化.大连海事大学学报,2008(2)：117-121.
[5]Kim K H. Models and Methods for Operations in Port Container Terminals//Langevin A, Riopel D. Logistics Systems:Design and Optimization. Springer US,2005:213-243.
[6]Kim K, Gunther H. Container terminals and terminal operations//Kim K H, Gunther H. Container Terminals and Cargo Systems. Springer Berlin Heidelberg,2007:3-12.
[7]Stahlbock R, Voβ S. Operations research at container terminals:a literature update. OR Spectrum,2008,30(1):1-52.
[8]Bierwirth C, Meisel F. A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research,2010,202(3):615-627.
[9]韩晓龙.集装箱港口装卸作业系统研究综述.港口经济,2010(2)：49-52.
[10]Chao S, Lin Y. Evaluating advanced quay cranes in container terminals. Transportation Research Part E,2011,47:432-445.
[11]李美贞.集装箱码头岸桥选型综合评价体系研究[硕士学位论文].上海海事大学,2005.
[12]靳志宏,邱波.集装箱枢纽港主辅码头间靠泊决策的协同优化.中国管理科学,2011(4)：105-110.
[13]张欣,基于动态规划的港口泊位规划研究.广东海洋大学学报,2008(6)：57-60.
[14]靳志宏,邱波,赵芳.集装箱码头泊位资源动态配置优化.中国航海,2011(3)：89-92.
[15]王健,胡碧琴.基于排队论的港口泊位服务系统优化仿真研究.物流科技,2011(7)：31-35.
[16]孙茂船.岸桥_场桥设备管理软件开发.港口科技动态,1997(2)：1-5.
[17]高存志.集装箱码头信息系统实现及产品化研究.软件导刊,2008(1)：71-73.
[18]皮国胜.ERP在中国集装箱码头信息系统中的应用前景.集美大学学报(自然科学版),2004(3)：264-268.
[19]高存志.集装箱码头信息系统研制及产品化[硕士学位论文].重庆大学,2007.
[20]田洪.针对船舶大型化开发的3种新型岸桥.港口装卸,2005(5)：84-88.
[21]尚晶.面向双40英尺岸桥的码头集卡调度模型与算法.华中科技大学学报(自然科学版),2010(11)：84-87.
[22]包起帆,金茂海.双40英尺集装箱桥吊的实践与探索.中国港口,2008(1)：53-55.
[23]周全申,都江沙,刘忠伟.全自动双小车集装箱岸桥的结构特点和技术参数优化分析.粮食与食品工业,2011(1)：48-50.
[24]Pinedo Michael调度：原理、算法和系统：第2版[M].张智海,译.北京：清华大学出版社,2007.
[25]靳志宏.物流调度与协调.北京：中国物资出版社,2008.
[26]靳志宏,关志民.运营管理.北京：机械工业出版社,2007.
[27]张国辉.柔性作业车间调度方法研究[博士学位论文].华中科技大学工业工程,2009.
[28]Johnson S M. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly,1954,1(1):61-68.
[29]Jackson J R. An extension of Johnson's results on job lot scheduling. Naval Research Logistics Quarterly,1956(3):201-203.
[30]周辉仁,唐万生,魏颖辉.基于微粒群算法的柔性流水车间调度优化.中国机械工程,2010(9)：1053-1057.
[31]靳志宏,邱波,赵芳.集装箱码头泊位资源动态配置优化.中国航海,2011(3)：89-92.
[32]靳志宏,兰辉,边展,等.基于现实约束的集装箱装船顺序优化.大连海事大学学报,2011(1)：71-74.
[33]靳志宏,李娜.基于泊位计划的集装箱码头岸桥动态调度优化.交通运输系统工程与信息,2011(3)：58-64.
[34]李娜,靳志宏.连续泊位调度与岸桥配置协同优化.中国航海,2011(2)：86-90.
[35]靳志宏,兰辉,孙威,等.集装箱多式联运协调计划的分级优化.上海海事大学学报, 2010(1)：21-27.
[36]靳志宏,徐奇,兰辉.基于集装箱港口的空箱调运流程优化.中国科技论文在线,2010(10)：813-819.
[37]靳志宏,胡洁,杨永志.集装箱支线运输航次调度优化.大连海事大学学报,2009(3)：32-36.
[38]Kim K H, Park Y. A crane scheduling method for port container terminals. European Journal of Operational Research,2004,156(3):752-768.
[39]陈俊豪,孙十寅.海港船舶—泊位调度算法的探讨.上海第二工业大学学报,1988(3)：99-107.
[40]Imai A, Nagaiwa K, Tat C W. Efficient planning of berth allocation for container terminals in Asia. Journal of Advanced Transportation,1997,31(1):75-94.
[41]Imai A, Nishimura E, Papadimitriou S. The dynamic berth allocation problem for a container port. Transportation Research Part B:Methodological,2001,35(4):401-417.
[42]Nishimura E, Imai A, Papadimitriou S. Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research,2001,131(2):282-292.
[43]Imai A, Nishimura E, Hattori M, et al. Berth allocation at indented berths for mega-containerships. European Journal of Operational Research,2007,179(2):579-593.
[44]Imai A, Nishimura E, Papadimitriou S. Berthing ships at a multi-user container terminal with a limited quay capacity. Transportation Research Part E:Logistics and Transportation Review, 2008,44(1):136-151.
[45]张燕涛.基于遗传算法的泊位调度问题优化研究及仿真[硕士学位论文].武汉理工大学,2005.
[46]秦进,缪立新,陈长彬,等.时间窗限制下港口泊位优化分配问题模型.船海工程,2010(2)：142-145.
[47]Golias M M, Boile M, Theofanis S. A lamda-optimal based heuristic for the berth scheduling problem. Transportation Research Part C:Emerging TechnologiesApplications of Advanced Technologies in Transportation:Selected papers from the 10th AATT Conference, 2010,18(5):794-806.
[48]李平,孙俊清,韩梅.泊位调度问题的GATS混合优化策略.天津理工大学学报,2006(4)：58-61.
[49]欧阳玲萍,王锡淮,肖健梅.基于蚁群算法的泊位调度问题.控制工程,2009(S2)：106-109.
[50]刘志雄.港口泊位调度问题的粒子群优化研究.物流工程与管理,2010(8)：101-103.
[51]王军,李卓蓉.基于遗传算法的动态泊位分配问题优化研究.中国水运(下半月刊),2011(1)：63-65.
[52]Imai A, Nishimura E, Papadimitriou S. Berth allocation with service priority. Transportation Research Part B:Methodological,2003,37(5):437-457.
[53]韩笑乐,陆志强,奚立峰.具有服务优先级别的动态离散泊位调度优化.上海交通大学学报,2009(6)：902-905.
[54]王健,杨春霞,杨赞.基于Memetic算法的集装箱码头泊位应急调度策略.大连海事大学学报,2011(2)：21-24.
[55]刘溪涓.集装箱码头泊位作业系统统计分析与评价[硕士学位论文].大连海事大学,2011.
[56]Park K T, Kim K H. Berth scheduling for container terminals by using a sub-gradient optimization technique. Journal of the Operational Research Society,2002,53(9):1054-1062.
[57]Kim K H, Moon K C. Berth scheduling by simulated annealing. Transportation Research Part B: Methodological,2003,37(6):541-560.
[58]何军良,宓为建,谢尘,等.基于分布式混合遗传算法的动态泊位分配策略与仿真.上海海事大学学报,2008(2)：52-57.
[59]陆燚.基于神经网络的图形化泊位分配系统研究.大津科技,2008(5)：82-83.
[60]王红湘,严伟.基于启发式算法和仿真优化的岸壁线长度泊位分配策略.上海海事大学学报,2008(1)：19-22.
[61]李强,杨春霞,王诺,等.集装箱码头泊位生产调度均衡优化.沈阳建筑大学学报(自然科学版),2008(6)：1132-1136.
[62]张海滨,张纪会,宣金钊.集装箱码头泊位调度问题的启发式算法研究.青岛大学学报(工程技术版),2010(4)：57-60.
[63]汤双.港口集装箱泊位及岸桥资源的优化配置研究[硕士学位论文].大连海事大学,2011.
[64]李强.集装箱码头泊位调度均衡优化方法研究[博士学位论文].大连理工大学,2009.
[65]曾庆成,张倩.集装箱泊位分配干扰管理仿真优化模型与算法.中国科技论文在线,2009(10)：742-746.
[66]杨春霞,王诺.集装箱码头泊位分配干扰管理决策方法研究.运筹与管理,2011(4)：90-95.
[67]Lim A, Rodrigues B, Xu Z. Approximation Schemes for the Crane Scheduling Problem//Hagerup T, Katajainen J. Algorithm Theory-SWAT 2004. Springer Berlin/Heidelberg, 2004:323.
[68]Lim A, Rodrigues B, Xu Z. Solving the Crane Scheduling Problem Using Intelligent Search Schemes//Wallace M. Principles and Practice of Constraint Programming - CP 2004. Springer Berlin/Heidelberg,2004:747.
[69]Lee D, Wang H Q, Miao L. Quay crane scheduling with non-interference constraints in port container terminals. Transportation Research Part E:Logistics and Transportation Review, 2008,44(1):124-135.
[70]曾庆成,高宇.集装箱码头装卸桥调度优化模型与算法.计算机工程与应用,2006(32)：217-219.
[71]Zhang H, Kim K H. Maximizing the number of dual-cycle operations of quay cranes in container terminals. Computers & Industrial EngineeringIntelligent Manufacturing and Logistics, 2009,56(3):979-992.
[72]Meisel F, Wichmann M. Container sequencing for quay cranes with internal reshuffles. OR Spectrum,2010,32(3):569-591.
[73]Guan Y, Yang K, Zhou Z. The crane scheduling problem:models and solution approaches. Annals of Operations Research,2010:1-21.
[74]李晨,陆志强,陈璐.具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化.上海交通大学学报,2010(8)：1159-1164.
[75]董良才,丁以中,宓为建.基于时间窗的集装箱装卸桥调度.上海海事大学学报,2011(1)：1-7.
[76]杨明珠.单船装卸作业的岸桥调度.计算机工程与应用,2011(10)：224-228.
[77]徐斌.基于Agent的集装箱码头实时调度系统的研究[博士学位论文].大连理工大学,2010.
[78]赵雪静.港口集装箱作业计划模型研究[硕士学位论文].大连海事大学,2011.
[79]Meisel F, Bierwirth C. A unified approach for the evaluation of quay crane scheduling models and algorithms. Computers & Operations Research,2011,38(3):683-693.
[80]Bierwirth C, Meisel F. A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling,2009,12(4):345.
[81]Daganzo C F. The crane scheduling problem. Transportation Research Part B:Methodological, 1989,23(3):159-175.
[82]Peterkofsky R I, Daganzo C F. A branch and bound solution method for the crane scheduling problem. Transportation Research Part B:Methodological,1990,24(3):159-172.
[83]Tavakkoli-Moghaddam R, Makui A, Salahi S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Computers & Industrial Engineering,2009,56(1):241-248.
[84]Liu J, Wan Y, Wang L. Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Naval Research Logistics (NRL), 2006,53(1):60-74.
[85]Canonaco P, Legato P, Mazza R M, et al. A queuing network model for the management of berth crane operations. Computers & Operations ResearchQueues in Practice, 2008,35(8):2432-2446.
[86]王嘉民,何琪敏,李晓鸣.边装边卸流程的系统开发.港口装卸,2006(3)：14.
[87]计明军,靳志宏.集装箱码头集卡与岸桥协调调度优化.复旦学报(自然科学版),2007(4)：476-480.
[88]曾庆成,杨忠振.集装箱码头作业调度双层规划模型及求解算法.哈尔滨工程大学学报,2007(3)：277-281.
[89]曾庆成,杨忠振.集装箱码头集卡调度模型与Q学习算法.哈尔滨工程大学学报,2008(1)：1-4.
[90]Legato P, Mazza R, Trunfio R. Simulation-based optimization for discharge/loading operations at a maritime container terminal. OR Spectrum,2010,32(3):543-567.
[91]尚晶,徐长生.基于强化学习的集装箱码头卡车调度策略研究.武汉理工大学学报,2011(3)：72-76.
[92]Wang Y, Kim K. A quay crane scheduling algorithm considering the workload of yard cranes in a container yard. Journal of Intelligent Manufacturing,2011,22(3):459-470.
[93]Petering M E H, Murty K G. Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal. Computers & Operations Research,2009,36(5):1711-1725.
[94]Zeng Q, Yang Z. Integrating simulation and optimization to schedule loading operations in container terminals. Computers & Operations Research,2009,36(6):1935-1944.
[95]陈超,王海燕.集装箱码头泊位生产运作优化模型.大连海事大学学报,2009(4)：52-54.
[96]刘枚莲,黄键,朱美华.基于缓存思想的集装箱码头泊位作业优化.大连海事大学学报,2010(4)：39-42.
[97]石永强,杨学全,何谦华,等.基于网络建模的集装箱码头仿真分析.物流工程与管理,2011(3)：55-57.
[98]林威.超大型集装箱船舶装卸作业交通组织优化模型研究.中国水运(下半月刊),2011(1)：41-42.
[99]任爽.集装箱码头关键作业设备配置优化仿真研究[硕士学位论文].大连海事大学,2011.
[100]蔡芸,孙国正.同时求解泊位分配及岸桥调度问题的仿真优化方法：2005全国博士生学术论坛(交通运输工程学科),中国北京,2005[C].
[101]Imai A, Chen H C, Nishimura E, et al. The simultaneous berth and quay crane allocation problem. Transportation Research Part E:Logistics and Transportation Review,2008,44(5):900-920.
[102]Liang C, Huang Y, Yang Y. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Computers & Industrial EngineeringIntelligent Manufacturing and Logistics,2009,56(3):1021-1028.
[103]Liang C J, Gen M. Hybrid genetic algorithm for considering quay crane scheduling in berth allocation planning problem:Asia-Pacific Workshop on Intelligent and Evolutionary Systems (APWIES), Korea,2006[C].
[104]杨春霞,王诺.改进Memetic算法求解集装箱码头泊位岸桥调度问题.计算机工程与应用,2011(22)：233-235.
[105]张海永,严伟.基于规则的泊位与岸桥联合调度.浙江交通职业技术学院学报, 2011(2):39-43.
[106]Lee D H, Qiu Wang H. Integrated discrete berth allocation and quay crane scheduling in port container terminals. Engineering Optimization,2010,42(8):747-761.
[107]Giallombardo G, Moccia L, Salani M, et al. Modeling and solving the Tactical Berth Allocation Problem. Transportation Research Part B:Methodological,2010,44(2):232-245.
[108]Zhou P, Kang H. Study on Berth and Quay-crane Allocation under Stochastic Environments in Container Terminal. Systems Engineering-Theory & Practice,2008,28(1):161-169.
[109]Han X, Lu Z, Xi L. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. European Journal of Operational Research, 2010,207(3):1327-1340.
[110]Liang C, Guo J, Yang Y. Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. Journal of Intelligent Manufacturing,2009:1-9.
[111]柴志刚.集装箱码头泊位调度多目标优化方法研究[硕士学位论文].大连海事大学,2009.
[112]杨春霞,王诺.基于SPEA2算法的泊位调度多目标优化.工业工程与管理,2010(3)：100-104.
[113]杨春霞,王诺.基于多目标遗传算法的集装箱码头泊位—岸桥分配问题研究.计算机应用研究,2010(5)：1720-1722.
[114]于敏.基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[硕士学位论文].大连海事大学,2010.
[115]Yang C, Wang N. A solution method for berth-quay crane allocation problem:ICCET 2010-2010 International Conference on Computer Engineering and Technology, Proceedings, Chengdu, China,2010 [C].
[116]Park Y, Kim K H. A scheduling method for Berth and Quay cranes. OR Spectrum, 2003,25(1):1-23.
[117]韩晓龙,丁以中.集装箱港口泊位配置优化.系统工程理论方法应用,2006(3)：275-278.
[118]Meisel F, Bierwirth C. Heuristics for the integration of crane productivity in the berth allocation problem. Transportation Research Part E:Logistics and Transportation Review, 2009,45(1):196-209.
[119]Chang D, He J, Bian Z. An investigation into berth and quay crane scheduling for container terminals based on knowledge:2010 International Conference on Future Information Technology and Management Engineering, FITME 2010, Changzhou, China,2010[C].
[120]Chang D, Jiang Z, Yan W, et al. Integrating berth allocation and quay crane assignments. Transportation Research Part E:Logistics and Transportation Review,2010,46(6):975-990.
[121]Zhang C, Zheng L, Zhang Z, et al. The allocation of berths and quay cranes by using a sub-gradient optimization technique. Computers & Industrial Engineering,2010,58(1):40-50.
[122]Raa B, Dullaert W, Schaeren R V. An enriched model for the integrated berth allocation and quay crane assignment problem. Expert Systems with Applications,2011,38(11):14136-14147.
[123]Zeng Qing Cheng, Hu Xiang Pei, Yang Zhong Zhen. Model for disruption management of berth allocation quay crane scheduling in container terminals. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice,2010,30(11):2026-2035.
[124]Yang C, Wang N, Zhao B. A berth scheduling problem under sailing schedule disruption: ICCTP 2010:Integrated Transportation Systems:Green, Intelligent, Reliable - Proceedings of the 10th International Conference of Chinese Transportation Professionals, Beijing, China,2010[C].
[125]杨春霞.不确定环境下的集装箱码头泊位_岸桥调度优化研究[博士学位论文].大连海事大学,2011.
[126]祝庚.遗传算法及轮盘赌选择的C++实现.东莞理工学院学报,2007(5)：70-74.
[127]鲁刚,李伯全.基于VB的遗传算法软件实现及其应用.计算机与现代化,2002,7(83)：1-3,11.
[128]孙晓娜.集装箱码头泊位调度优化的若干扩展问题研究[硕士论文学位论文].大连海事大学,2007.