基于作业资源优化调配的集装箱码头智能配载关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
集装箱码头智能配载是一项信息技术和集装箱码头操作管理技术相结合的研究课题。配载作为集装箱码头物流供应链核心环节,对集装箱码头装卸工艺流程管理起到关键作用,但是,国内外尚没有有效的方法和应用,来解决这个复杂多约束的难题。
     随着航运业的发展和集装箱船的日趋大型化,传统的人工配载方式需要考虑的因素越来越多,依靠人工经验来科学调配桥吊、拖车、轮胎吊等码头作业资源,实现高效、准确地配载也越来越困难。因此,寻找一种合理有效的智能优化途径,来解决此类多目标组合优化问题,既能满足工程时效性要求,又能实现对生产作业的优化管理,是对科研人员的一种挑战。
     本文在多年大型现代化集装箱码头操作管理系统的研究开发基础上,立足于工程实践中遇到的新的难点技术问题,目的是实现配载的智能化、自动化,将配载员从繁重的配载脑力劳动工作中解放出来。
     本文主要研究内容是以泊位计划、船舶计划、堆场计划、设备控制等为依托,通过研究集装箱码头业务管理中作业资源的动态调配,分析配载、堆场管理等环节的相互作用关系,建立集装箱码头作业资源关键指标评价体系,构建智能配载三层规划数学模型和综合算法体系,实现了船舶配载的快速、准确、高效、智能,使配载水平和作业效率得到巨大提升。
     主要创新点如下:
     1、构建了以作业资源动态调配的集装箱码头智能配载三层规划模型。
     本文从物流供应链协同管理角度,分析配载和泊位计划、堆场管理等环节的相互作用关系,提炼业务规则和建立业务模型,提出了作业路规划、动态取箱点、贝位派箱的智能配载三层规划框架。对堆场机械资源分配规则、数量匹配规则、重量匹配规则和RTG冲突规则等建立不同的数学模型,从而使配载方案更加贴近实际的配载业务要求。
     2、建立了以分支限界算法为核心的智能配载综合算法体系。
     通过分析影响船舶配载各个因素的权重,以分支限界算法为核心,采用业务规则约束法、迭代算法、回溯算法等多种优化手段,对堆场取箱点等关键环节进行综合计算评估,从海量系统解中快速选取满足优化目标的解。构建堆场取箱点选取的评估体系,实现堆场机械作业的科学规划。通过科学规划机械走位和桥吊作业顺序,减少了无效机械移动,促进了码头桥吊、轮胎吊的协同作业效率,减少了集装箱码头的作业成本,提高码头运营效率和效益。
     本文对集装箱码头智能化配载关键技术进行了深入探索,找到了该领域系统优化的新途径,提出了新的研究方法和技术体系,解决了集装箱码头智能化配载极其复杂的业务规则集成优化问题,把先进的优化算法应用到实践中,并取得了很好的应用成果。
Container terminal auto-stowage is a research project which combined withcomputer technology and container terminal operation management technology. As acore part of the supply chain of the container logistics,stowage planning play a key rolein the terminal handling process. However,there are few effective methods to solve thiscomplex multi-constraint problem neither at home nor at abroad.
     With the developing of shipping business and the enlargement of container vessels’scale,more and more factors will be considered in the traditional manual way of stowage.In such a situation, relying on human experience to deploy cranes, trailers,RTGs andother terminal resources to achieve efficient and accurate stowage is becoming more andmore difficult.
     Therefore, developing a reasonable and effective intelligent optimization approach tosolve such multi-objective combinatorial optimization problems as a challenge toresearchers,, which not only meets project real-time requirements but also achievesoptimal management of production operations.Based on past researches in computer aided large-scale modern container terminaloperation management application in the early years, this dissertation faces and solvesthe new technical difficulties which encountered in engineering practice. With thepurpose to achieve intelligent and automated stowage, the dissertation can free stowagemembers from heavy mental work.
     The major research based on resources configuration in container terminal,coversberth planning, ship planning,yard planning and equipment control. Through studyingdynamic configuration of operation resources in container terminal business andinterrelationships between stowage and yard management,this dissertation establish theevaluation system of key indicators of container terminal operation resources,develop three-tier programming mathematical model of intelligent stowage planning and anintegrated system of algorithms., which achieve quick accurate,efficient stowageplanning and a huge boost of container terminal operational level and efficiency.
     Innovations of the dissertation as follows:
     Building the three-tier system of models of container terminal auto-stowagebased on operation resources dynamic configuration.
     This dissertation analyzes the interrelationships among stowage planning,berthplanning and yard management,according to logistics supply chain collaborationmanagement, The framework covers work lines planning,dynamic picking containerpoint,selecting box in ship bays,etc. In this framework,mathematical models of yardmachine resources allocation rules, number matching rules,weight matching rules andRTG conflict rules were considered. By doing this,the result of auto-stow is closer to theactual business requirements.
     Established an intelligent stowage planning synthesis algorithms system basedon the branch and bound algorithm.
     This dissertation analyzes the weight of various factors affecting ship stowage,takesbranch and bound algorithm as the core,adopts business rule constraint method,Iterative algorithm, backtracking algorithm and other optimization methods,take acomprehensive calculated assessment for yard picking container points,and then selectedone to meet the optimal target from the mass solutions. This dissertation builds theevaluation system of yard picking container points,achieving the scientific plan of yardmachine operations.
     By means of scientific planning RTGs’ track and cranes’ work queue,thisdissertation turns out that invalid machine movement can be reduced,the collaborationwork efficiency of cranes and RTG’s can be greatly enhanced,the cost of containerterminal operations can be greatly reduced, and the efficiency and effectiveness ofterminal can be improved.
     This dissertation explores in-depth the key technologies of container terminalauto-stow, find new ways of system optimization in the field, proposed a new system ofresearch methods and techniques, solve the extremely complex business rules integrating problem. By applying advanced combinatorial optimization algorithm to practice, andachieved a good results.
引文
[1] Haghani A,Kaisar E I. A model for designing container loading plans for containerships.Working paper,University of Maryland,presented at Transportation Research Board AnnualMeeting,2001
    [2]杨星,季永青.集装箱船配载优化方法研究.武汉,武汉理工大学学报(交通科学与工程版),2002,26(2),223-226
    [3]杨星.集装箱船舶配载优化设计研究.[硕士学位论文],武汉:武汉理工大学,2002
    [4] Giemsch P,Jellinghaus A. Organization models for the containership stowage problem. Paperpresented at the annual international conference of the German Operations Research Society,2003
    [5] Avriel M,PennM,ShpirerN. Container ship stowage problem:complexity and connection to thecoloring of circle graphs. Discrete Applied Mathematics,2000,103(1-3):271-279
    [6] Avriel M,PennM,ShpirerN,WitteboonS.Stowage planning for container ship store to reduce thenumber of shifts[J].Annals of Operations Research,1998,76(3):55-71.
    [7]段成华,郭旭.集装箱船舶配载方案计算与评价模型(SPCEM)研究.北京,计算机辅助工程,2003(4):13-18
    [8]段成华,郭旭.基于整数规划的单贝多港(SBMP)配载模型研究.计算机辅助工程.2004Vol.13No.3:9-13.
    [9]缪立新.集装箱装船顺序优化模型及算法研究.第三届中国物流学术年会论文集.北京,中国物流资料中心,2004:19-28
    [10] Ambrosino D,Sciomachen A,Tanfani E.Stowing a containership: the master bay planproblem[J],Transport Res,2004,38(2-4):81–99.
    [11]张维英,林焰,纪卓尚.基于拖车路径优化的集装箱船配载模型研究.大连,大连理工大学学报,2005,45(6):827-831
    [12]张维英.集装箱船全航线配载智能优化研究,[博士学位论文],大连:大连理工大学,2006
    [13] Sciomachen A,Tanfani E. A3D-BPP approach for optimising stowage plans and terminalproductivity[J].Eur J Oper Res,2006,34(3):45-47.
    [14] Daniela Ambrosino,Anna Sciomachen,Elena Tanfani. A decomposition heuristics for thecontainer ship stowage problem,J Heuristics,2006,12:211-233
    [15]陈春晓.出港集装箱装载方案研究,[硕士学位论文],湖南:中南大学,2008
    [16]车鉴.集装箱船舶配载计划优化研究,[硕士学位论文],上海:上海交通大学,2008
    [17] Botter R.,Brinati M. Stowage container planning:A model for getting an optimal solution. In:Proceedings of the Seventh International Conference on Computer Applications in theAutomation of Shipyard Operation and Ship Design,1992
    [18] Giemesh P.,Jellinhaus A. Optimization models for the containership stowage problem. In:Proceedings of the International Conference of the German Operations Research Society,2003
    [19] Ahuja R.K.,Orlin J.B.,Tiwari A. A greedy genetic algorithm for the quadratic assignmentproblem. Computers&Operations Research27,2000:917–934.
    [20] Amiouny, S.V.,Bartholdi III, J.J.,Vande Vate, J.H.,Zhang,J.Balanced loading OperationsResearch40,1992.:238–246
    [21] Avriel M.,Penn M. Exact and approximate solutions of the container ship stowage problem.Computers&Industrial Engineering25,1993.:271–274
    [22] Castilho B.,Daganzo C.F. Handling strategies for import containers at marine terminals.Transportation Research B27,1993:151–166.
    [23] Derrett D.R.. Ship Stability for Masters and Mates. Butterworth-Heinemann,Oxford. A.,Nishimura E.,Papadimitriou S,Sasaki K.,2002
    [24] Kim,K.H. The containership loading problem. International Journal of Maritime Economics4,1994:126–148
    [25] Wilson,I.D,Roach,P.A..Principles of combinatorial optimization applied to container-shipstowage planning. Journal of Heuristics5,2000:403–418
    [26] I.D.Wilson,P.A. Roach.Container stowage planning:A methodology for generating computerisedsolutions. Journal of the Operational Research Society51,2000:1248–1255
    [27] Wilson I.D.,Roach P.A.,Ware J. A Container stowage pre-planning: Using search to generatesolutions,a case study. Knowledge-Based Systems14,2001:137–145
    [28] WIT Press,Boston.Ambrosino D and Sciomachen A. A constraints satisfaction approach formaster bay plans.In:Sciutto,G,Brebbia,C.A.(Eds.),Maritime Engineering and Ports,1989:155-164
    [29] Taleb-Ibrahimi,M. de Castilho,B. Daganzo,C.F.An integer-programming-based heuristic forthe balanced loading problem. Operations Research Letters22,1993:19–25
    [30]汪益兵.基于优化算法的集装箱船舶配载.浙江,水运管理,2005,27(5):26-28
    [31]张维英,林焰,纪卓尚.集装箱船全航线Bay位排箱优化模型.上海,上海交通大学学报,2007,41(2):199-204
    [32]卢萍.基于稳定约束的集装箱配载计划启发式方法研究.[硕士学位论文],天津:天津大学,2008
    [33] Ambrosino.D.,Sciomachen.A.,Tanfani E.Stowing a containership:the master bay plan problem.Transportation Research38,2004
    [34] Ambrosino D.,Sciomachen A.,Tanfani E. A decomposition heuristics for the container shipstowage problem. Journal of Heuristics12(3),2006
    [35] Kang.J,Kim.Y. Stowage planning in maritime container transportation. Journal of the OperationsResearch society53(4),2002
    [36] Wilson.I.,Roach P. Principles of combinatorial optimisation applied to containership stowageplanning. Journal Heuristics1(5),1999
    [37] Gumus M.,Kaminsky P.,Tiemroth E.,Ayik M.:A multi-stage decomposition heuristic for thecontainer stowage problem. In:Proceedings of2008MSOM Conference,2008
    [38]徐宁,李春光,张健等.几种现代优化算法的比较研究,系统工程与电子技术,2002,24(12):100-103
    [39]西光旭.蚁群优化算法与应用研究.系统仿真技术及其应用,2005(7):216一220
    [40]张伟,李守智,高峰,刘振山.几种智能最优化算法的比较研究.第24届中国控制年会论文集,广州,2005:1316-1320
    [41] Metropolis N,Rosenbluth A W and Rosenbluth M N et al.Equations of State Calculations byFast Computing Maehines. J ChenPhys,1953,21:1087-1091
    [42] Sen M K,Stoffa P L.Nonlinear one Dimensional Seismic Waveform Inversion Using SimulatedAnnealing.Geophysies,1991,56(10):1624-1638
    [43] Kirkpatrie S,Gelatt CD and Veeehi MP. Optimization by Simulated Annealing.Scienee,1983,220:671-680
    [44] Harold H.Szu,Palph L.Hartley.Nonconvex optimization by Fast Simulated Annealing. IEEEProeeedings,1987,75:1538-1540
    [45]田康立山,谢云等.非数值并行算法(第一册)一模拟退火算法,北京:科学出版社,1995
    [46] Holland J H. A daptationin Natural and Artifieial Systems.MITPress,1975
    [47] Goldberg D E.Genetie Algorithms in Seareh.Optimization and Maehine Learning.Reading,MA,Addison-Visely,1989
    [48] Hofbauer J,Sigmund K.The Theory of Evolution and Dynamical Systems.Cambridge UniversityPress,1988
    [49] Muhlenbein H.Evolutionary Algorithlns:Theory and Applications.GMD Schloss Birlinhoven,1995
    [50]周明,孙树栋.遗传算法原理及其应用.北京:国防工业出版社,1999
    [51]陈国良,王煦法等.遗传算法及其应用.北京:人民邮电出版社,1996
    [52] Colorni A,Dorigo M,Maniezzo V Distributed optimization by Ant Colonies.Proc. of the FirstEuropeanconf.on Artifieial Life.Paris,Franee:Elsevier Publishing,1991:134-142
    [53] Dorigo M,Gambardella M.Ant Colony System:A Cooperative Learning Approach to TheTravelling Salesman Problem.IEEE Trans. on Evolutionary Computation,1997,1(1):53-66
    [54] Colorni A,Dorigo M,Maniezzo V.An Investigation of Some Properties of an AntAlgorithm.Proc.Of the Parallel Problem Solving from Nature Conferenee(PPSN,92). Brussels,Belgium:ElsevierPublishing,1992:509-520
    [55] Colorn A,et al.Ant System for Job-shop Seheduling.JORBEL,1994,34(1):39-53
    [56]张纪会,徐心和.一种新型的模拟进化算法-蚁群算法.系统工程理论与实践,1999(3):84-87
    [57] Costa D,Hertz A,Dubuis0.Imbedding of a Sequential Algotithm within an EvolutionaryAlgorithm for Problem in Graphs.J.of heuristids,1989,20(1):105-128
    [58]马良.来自昆虫世界的寻优策略一蚂蚁算法,自然杂志,1999,21(3):161-163
    [59] Kennedy J,Eberhart R.Partiele Swarm optimization.Proc IEEE Int Conf on Networks.Perth,1995:1942-1948
    [60] Eberhart R, Kennedy J.A New optimizer Using Particle Swarm Theory.Proc6th IntSymposium on Miero Maehine and Human Science.Nagoya,1995:39-43
    [61] Shi Yu hui, Eberhart R.A Modified Particle Swarm Optimizer Proc IEEE Int conf onEvolutionary Commutation.Anehorage,1998:69-73
    [62] Kennedy J.The Particle Swarm:Social Adaptation of KnowledgeProc. IEEE Int Conf onEvolutionary Computation.1997:303-308
    [63] Eberhart R, ShiYuhui.Applieations and Resourees.Proc IEEE Int Confon EvolutionaryComputation. Seoul,2001:81-86
    [64] Clerk M.The Swarm and The Queen: Towards a Deterministic and Adsptive particlesoptimization. Prod of the Conf esson Evolutionary Computation.Washington DC,1999:1951-1957.
    [65]谢小峰,张文俊,杨之康.微粒群算法综述[J],控制与决策,200318(2):129-134
    [66]杨维,李岐强.粒子群优化算法综述,中国工程科学,May.2004v.1.6No.5
    [67]西光旭.蚁群优化算法与应用研究,系统仿真技术及其应用,2005(7):216-220
    [68]李爱国,贾征,鲍复民,贺升平.粒子群优化算法,计算机工程与应用,2002,38(21):1-3
    [69] Funahashi K. Approximate realization of continuous mappings by neural networks. NeuralNetworks,1989:182-192
    [70] Hornik K. Approximation Capabilities of Multilayer Feed forward Networks[J].NeuralNetworks,1991(4):251-257
    [71] Jagesh V,Shah. Linear Independence Pereeptrons,Representations in Chi-Sang Multilayer Poon.IEEE Trans of Internal on Neural Networks,1999,10(1):10-18
    [72] Hirose Y,Yamashita K,Hijiya S.Back-propagation Algorithm Which Varies the Number ofHidden Units.Neural Networks,1991,4:61-66
    [73]刘言东,遗传算法在ERP生产计划系统的应用与研究,[硕士论文],河南:郑州大学,2005:15-21
    [74]张伟,李守智,高峰,刘振山.几种智能最优化算法的比较研究,第24届中国控制年会论文集,广州,2005:1316-1320
    [75]西光旭.蚁群优化算法与应用研究,系统仿真技术及其应用,2005(7):216一220
    [76]徐宁,李春光,张健等.几种现代优化算法的比较研究,系统工程与电子技术,2002,24(12):100-103
    [77]刘志雄.调度问题中的粒子群优化方法及其应用研究.[博士学位论文].武汉:武汉理工大学,2005
    [78]曹浪财,罗键智能蚂蚁算法一蚁群算法的改进,计算机应用研究,2003.10
    [79]王信,李耀雄,韩昊沂.基于神经网络和遗传算法的实验参数确定.武汉理工大学学报,2004,V26,5
    [80]高鹰,谢胜利.免疫粒子群优化算法.计算机工程与应用,2004.6
    [81]谢开贵,曾晓辉,李春燕,刘柏私,周家启.免疫算法与其他随机优化算法的比较分析,重庆:重庆大学学报,2003,V26,11
    [82] Todd. D S,Sen P. A Multiple Criteria Genetic Algorithm for Container Ship Loading InProceedings of the Seventh International Conference on Genetic Algorithms.1997
    [83] Dubrovsky O,Levitin G,Penn M. A Genetic Algorithm with a Compact Solution Encoding forthe Container Ship Stowage Problem. Journal of Heuristics,2002:585-599
    [84]郝聚民,纪卓尚等.集装箱船舶实配过程的遗传算法解决策略.中国造船,1999,146(3):8-15
    [85]张维英,林焰,纪卓尚等.集装箱船舶配载方案评价的Hopfield神经网络模型.大连,大连海事大学学报,2005,31(3):13-16
    [86]王莉莉,于红.集装箱装船顺序优化模型及遗传算法.大连,计算机工程与应用,2008,44(15):234-238
    [87]刘世宁,卫家俊.集装箱船舶自动配载的实现.大连海运学院学报,1993,19(3):347-351
    [88]王鸿鹏.基于知识的及壮戏那个船自动配积载专家系统.上海海运学报,2002,23(1):46-49
    [89]邱文昌.集装箱船舶积载计划计算机评价系统.上海海运学院学报,1994,15(4):33-39
    [90] Imai,A.,Nishimura,E., Sasaki, K.,Papadimitriou,S. Solution comparisons of algorithmsfor the containership loading problem. Proceedings of the International Conference on Shipping:Technology and Environment,available on CD-ROM. Imai,2001
    [91] Steenken D,Winter T,Zimmermann U T.Stowage and transport optimization in ship planning.Online optimization of large scale systems,2001,99(1-2):731–745.
    [92] Winter T,Zimmermann U.Combinatorial online and real-time optimization. Fundamentals–foundations of computer science,1999,70(2):31–48
    [93] J.J.Shields,Container-ship stowage:a computer-aided preplanning system,Mar.Technol(4),1984:370-383
    [94] PeeuehetJ P,Serin F,VillefraneheL.A flexible interactive and intelligentto for containerter minalsimulation[C].Computer Simulation Conferenee(SCSC1993).SC SanDiego,CA,USA.1993
    [95] Veeke H P M,ottjes J. A generie simulation model for system so container terminals. In:Modelling and Simulation2002.16.European Simulation Multiconferenee2002ESM, SCSEurope,SanDiego,CA,USA.2002:581-587
    [96] Kindler E. Simulation of container unloading from ships an example of multilev modeling.ASUNewsletter,ASU,Sweden.1996,23(3):24-31.
    [97] Yun W.Y., Choi Y. A simulation model for container-terminal operation analysisusi Anobject-orientedapproaeh.International Journal of Production Economies,1999:221-230.
    [98] Nordgren W.B.Flex simsimulation convironment,INSPEC. In:Proeeeding so the2002WinterSimulation Conferenee(Cat.No.02CH37393) IEEE,NJ,USA.2002:250-252.
    [99] NehrlingB.C. Container ship loading and unloading simulation.Miehigan Universit annarbor,Ml,48104.2002
    [100]方修宁.计算机模拟在集装箱枢纽港规划中的应用.水运工程.1996,10:41-46.
    [101]吴镇.虚拟现实技术在港口集装箱码头装卸仿真系统中的应用.2001,11:336一340.
    [102] Degano C,Di Febbraro.A Modelling automated material handling intermod terminals.IEEEASME International Conferenee on Advaneed Intellige Meehatronies.NJ,USA.2001,2(2):1023-1028
    [103] Voges J. The simulation of a container terminal for interodel traffic by means Petrinets.Computational Systems Analysis,1992
    [104]张新艳.基于虚拟现实的港口集装箱码头装卸系统仿真建模技术.武汉理工大报,2001,25(4):470-473.
    [105] Legato P,Mazza R M. Berth planning and resources optimization at a container terminal viadiscrete event simulation.European Journal of Operational Researeh,2003:537-547.
    [106]杨静蕾.集装箱码头内部物流网络运作研究.上海:上海海运学院交通运输规管,2003.6
    [107] Peterkofsky R.L,Daganzo C.F.A branch and bound solution method for the Schedulingproblem.Transportation Researeh B,1990,24(3):159-172
    [108]李冠声,丁以中.上海港集装箱码头吞吐能力与设各配置.中国港口.2002(8)
    [109] Aslidis T. Combinatorial algorithms for stacking problems,Ph.D. Thesis,MIT,1989
    [110] Aslidis T. Minimizing of overstowage in container ship operations,Operational Research,1990,Vol.90:457-471
    [111] Avriel M. and Penn M. Exact and approximate solutions of the container ship stowageproblem, Computers and Industrial Engineering,1993,Vol.25:271-274
    [112]蒋诗新,计算机集装箱船舶配载系统的分析与设计,交通与计算机,1987(3):44-48
    [113]徐东平,国际集装箱船舶配载系统设计,交通与计算机,1992:12-18
    [114]王照宁,集装箱船舶自动配载系统管理模型的建立与研究,[硕士学位论文],大连:大连海事大学,1993
    [115]王照宁,集装箱船舶自动配载系统管理模型的建立与研究,大连海运学院报,1994,20(2):70-74
    [116]王宇,邢月华,集装箱码头生产作业计划决策支持系统,交通与计算机,1997,15(1):27-31
    [117] Dai J,Lin W,Moorthy R,Teo C-P Berth allocation planning optimization in container terminal.Working paper,Georgia Institute of Technology,Atlanta. National University of Singapore,2004
    [118] Imahori S,Yagiura M,Ibaraki T. Local search algorithms for the rectangle packing problemwith general spatial costs. Math Program97,2003:543–569
    [119] Murata H, Fujiyoshi K, Nakatake S, Kajitani Y. VLSI module placement based onrectangle-packing by the sequence-pair. IEEE Trans Comput Aided Des Integrated Circuits Syst15,1996:1518–1524
    [120] Henesey L,Davidsson P,Persson JA.Using simulation in evaluating berth allocation at acontainer terminal. Paper presented at the third international EuroConference on computerapplications and information technology in the maritime industries,COMPIT’04,Sigu.nza,9–12May2004
    [121] Cordeau J-F,Laporte G,Legato P,Moccia L.Models and tabu search heuristics for theberth-allocation problem. Transport Sci39,2005:526–538
    [122] Park Y-M,Kim KH. A scheduling method for Berth and Quay cranes,OR Spectrum25(2003)1–23
    [123] Imai A,Nishimura E,Papadimitriou S. The dynamic berth allocation problem for a containerport. Transport Res B35,2001:401–417
    [124] Imai A,Nishimura E,Papadimitriou S. Corrigendum to “The dynamic berth allocation problemfor a container port”. Transport Res B39,2005a:197-200
    [125] Kim KH,Moon KC. Berth scheduling by simulated annealing. Transport Res B37,2003:541–560
    [126] Laganá D,Legato P,Pisacane O,Vocaturo F.Solving simulation optimization problems on gridcomputing systems. Parallel Comput32,2006:688–700
    [127] Legato P,Monaco F,Tigani N.Berth planning at Gioia Tauro’s maritime terminal by logisticdistribution models. In:Proceedings of the annual conference AIRO2001,operational researchin land and resources management,Villasimius,Cagliari,September3–7,2001
    [128] Bae M-K,Park Y-M,Kim KH. A dynamic berth scheduling method. Paper presented at theinternational conference on intelligent manufacturing and logistics systems (IML2007),Kitakyushu,Japan,26–28February,2007
    [129] Imai A,Nagaiwa K,Tat CW Efficient planning of berth allocation for container terminals inAsia. J Adva Transport31,1997:75–94
    [130] Imai A,Nishimura E,Papadimitriou S Berth allocation with service priority. Transport Res B37,2003:437–457
    [131] Imai A,Sun X,Nishimura E,Papadimitriou S.Berth allocation in a container port,using acontinuous location space approach. Transport Res B39,2005:199–221
    [132] Imai A,Nishimura E,Papadimitriou S.Berthing ships at a multi-user container terminal with alimited quay capacity. Transport Res E.2006
    [133] Lokuge P,Alahakoon D.Hybrid BDI agents with improved learning capabilities for adaptiveplanning in a container terminal application. IEEE Computer Society,Los Alamitos,2004:120–126
    [134] Lokuge P,Alahakoon D.Reinforcement learning in neuro BDI agents for achieving agent’sintentions in vessel berthing applications.IEEE Computer Society,Los Alamitos,2005:681–686
    [135] Lokuge P,Alahakoon D. Improving the adaptability in automated vessel scheduling incontainer ports using intelligent software agents. Eur J Oper Res177,2007:1985–2015
    [136] Daganzo C. The crane scheduling problem. Transportation. Res. Part B23(3),1989:159–175.
    [137] Peterkofsky R. C. Daganzo. A branch-and-bound solution method for the crane schedulingproblem. Transportation Res.24B(3),1990.:159–172.
    [138] Kim K.,Y. Park. A crane scheduling method for port container terminals. Eur. J. Oper. Res.156,2004:752–768
    [139] Bish E. A multiple crane constrained scheduling problem in a container terminal. Eur. J. Oper.Res.144,2003:83–107
    [140] Cordeau,J.-F. Gaudioso,M.,Laporte,G.,&Moccia,L. A branch-and-cut algorithm for thequay crane scheduling problem in a container terminal. In AIRO annual conference. Camerino,Italy,September,2005
    [141] Lee, D H, H Q Wang and L X Miao,.Quay crane scheduling with non-interference constraintsin port container terminals. Transportation Research Part E,44(1),2008:124–135
    [142] Jung,S. H.,&Kim,K. H. Load scheduling for multiple quay cranes in port container terminals.Journal of Intelligent Manufacturing,17,2006:479–492
    [143] Kap Hwan Kima,Ki Young Kim. Routing straddle carriers for the loading operation ofcontainers using a beam search algorithm. Computers&Industrial Engineering,36,1999:109–136
    [144] Kap Hwan Kima,Ki Young Kim..An optimal routing algorithm for a transfer crane in portcontainer terminals. Transportation Sci.33(1),1999:17–33
    [145] Bish,E. K..A multiple-crane-constrained scheduling problem in a container terminal. EuropeanJournal of Operational Research,2003:83–107
    [146] Barnhart C.,E. Johnson,G. Nemhauser,M. Savelsbergh,P. Vance. Branch-and-price:Columngeneration for solving huge integer programs. Oper. Res.46(3)1998:316–329
    [147] Kim KH,Park Y-M.A crane scheduling method for port container terminals. Eur J Oper Res156,2004:752–768
    [148] Lim A,Rodrigues B,Xiao F,Zhu Y. Crane scheduling with spatial constraints. Naval ResLogistics51,2004:386–406
    [149] Lim A,Rodrigues B,Xu Z. Approximation schemes for the crane scheduling problem. In:Algorithm theory,SWAT2004: Ninth Scandinavian workshop on algorithm theory,Humlebaek,July8–10,2004:323–335
    [150] Lim A,Rodrigues B,Xu Z. Solving the crane scheduling problem using intelligent searchschemes (extended abstract). In: Wallace M (ed) Principles and practice of constraintprogramming—proceedings of10th international conference CP2004,Toronto,September27–October1. Springer,Berlin,2004:747–751
    [151] Zhu Y,Lim A.Crane scheduling with spatial constraints: mathematical model and solvingapproaches. In: AI&M30-2004,eighth international symposium on artificial intelligence andmathematics,Fort Lauderdale,January4–6,2004
    [152] Zhu Y,Lim A. Crane scheduling with non-crossing constraint. J Oper Res Soc57,2006:1464–1471
    [153] Ng W-C,Wong C-S.Evaluating the impact of vessel-traffic interference on container terminalcapacity. J Waterway,Port,Coastal Ocean Eng132.2006:76–82
    [154] Moccia L,Cordeau J-F,Gaudioso M Laporte G. A branch-and-cut algorithm for the quay cranescheduling problem in a container terminal. Naval Res Logistics53.2006:45–59
    [155] Kim KH,Bae JW.A look-ahead dispatching method for automated guided vehicles inautomated port container terminals.2004:224–234
    [156] Canonaco P,Legato P,Mazza RM,Musmanno R. A queuing network model for themanagement of berth crane operations. Comput Oper Res.2006,12
    [157] Liang C.Mi W.A quay crane scheduling problem by hybrid evolutionary algorithm for berthallocation planning. Paper presented at the international conference on intelligentmanufacturing and logistics systems (IML2007),Kitakyushu,Japan,February2007:26–28
    [158] Li,W. Lin. Interblock crane deployment in container terminals. Transportation Sci.36(1),2002:79–93.
    [159] Goodchild AV. Crane double cycling in container ports: planning methods and evaluation.Paper presented at the METRANS national urban freight conference,Long Beach,1–3February2006
    [160] Goodchild AV. Port planning for double cycling crane operations. Paper presented at the TRB2006annual meeting,Washington,DC,January2006:22–26
    [161] Goodchild AV,Daganzo CF. Reducing ship turn-around time using double cycling. Technicalreport,University of California,Institute of Transportation Studies,Berkeley,Research reportUCB-ITS-RR2004-4,1May
    [162] Goodchild AV,Daganzo CF.Crane double cycling in container ports effect on ship dwell time.Technical report,University of California,Institute of Transportation Studies, Berkeley.Research Report UCB-ITS-RR-2005-5,July
    [163] Goodchild AV,Daganzo CF. Double-cycling strategies for container ships and their effect onship loading and unloading operations.2006:473–483
    [164] Goodchild AV,Daganzo CF.Crane double cycling in container ports:planning methods andevaluation. Transport Res B41,2007:875–891
    [165] Goodchild AV.Crane double cycling in container ports:algorithms,evaluation,and planning.
    [Ph.D. thesis],University of California at Berkeley,Department of Civil and EnvironmentalEngineering,California,2007
    [166] Sculli D, Hui C F.Three dimensional stacking of containers,Omega6(6),1988:585–594
    [167] Daganzo C F. The crane scheduling problem. Transportation Research,1989,B23B(3):159–175
    [168] Gambardella L M,Mastrolilli M, Rizzoli A E,Zaffalon M. An optimization methodology forintermodal terminal management,Journal of Intelligent Manufacturing12,2001:521–534
    [169] Gambardella L M,Rizzoli A E,Zaffalon M.Simulation and planning of an intermodal containerterminal[J],Simulation71(2),1998:107–116
    [170] Zaffalon M,Rizzoli A E,Gambardella LM,MastrolilliM. Resource allocation and schedulingof operations in an intermodal terminal. In:ESS98,10th European Simulation Symposium andExhibition, Simulation in Industry,1998, October26–28th:520–528
    [171] Peterkofsky RI,DaganzoCF. Abranchand bound solution method for the Crane schedulingproblem. Transportation Research,1990-B24B:159-172
    [172] Mastrolilli M,Fornara N,Gambardella L M,Rizzoli A E,Zaffalon M. Simulation for policyevaluation,planning and decision support in an intermodal container terminal. Novitsky L (eds)Proceedings of the International,Workshop’Modeling and Simulation within a MaritimeEnvironment’,Sep6–8Society for Computer Simulation International,Riga,Latvia,1998:33–38
    [173] Rizzoli A E,Fornara N,Gambardella L M. A simulation tool for combined rail-road transportin intermodal terminals. In:Proceedings of the conference MODSIM,Modelling andSimulation Society of Australia and New Zealand,1999
    [174] Rizzoli A E,Gambardella L M,Zaffalon M,Mastrolilli M. Simulation for the evaluation ofoptimised operations policies in a container terminal. In: HMS99,Maritime&IndustrialLogistics Modelling and Simulation,Genoa,Italy,1999
    [175] Gambardella L M,Rizzoli A E. The role of simulation and optimization in intermodal containerterminals. Working paper,Istituto Dalle Molle di Studi sull’Intelligenza Artificiale,Manno-Lugano,Switzerland,May15,2009
    [176] Gehlsen B,Page B. A framework for distributed simulation optimization. In:Proceedings ofthe33rd Conference on Winter Simulation,IEEE Computer Society,Washington,DC,2001:508–514
    [177] Bish E K. A multiple-crane-constrained scheduling problem in a container terminal. EuropeanJournal of Operational Research144,2003:83–107
    [178] Gibson R,Carpenter B,Seeburger S. A flexible port traffic planning model. In: Proceedingsof the1992Winter Simulation Conference,1992:1296–1306
    [179] W.C. Ng, Crane scheduling in container yards with inter-crane interference. European Journalof Operational Research164,2005:64–78
    [180]郭保琪,配载箱位映射及胎吊走位控制算法研究.[硕士学位论文],青岛:山东科技大学,2010
    [181]罗勋杰,杨杰敏,樊铁成,马孜.集装箱码头生产过程控制原理及其应用.中国水运,2009,Vol.9,No.10:54-56

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700