同船装卸协调作业模式下的集卡路径优化调度研究.pdf

第32卷 第5期 河 南 科 学 Vo1-32 No．5 2014年5月 HENAN SCIENCE May 2014 文章编号：1004-3918(2014)05-0894-06 DOI：10．13537~．issn．1004—3918．2014．05．045 同船装卸协调作业模式下的集卡路径优化调度 乐关龙 ， 付东雪 (上海海事大学物流研究中心，上海 201306) 摘 要：为提高集装箱码头的装卸作业效率，合理使用集装箱码头作业机械资源，研究了基于同船同步装卸协调 作业情况下集卡行驶路径问题，并综合考虑了岸桥的作业时间，使得在这种装卸调度模式下，集卡的行驶时间和岸 桥装卸集装箱的总作业时间最小．并对所建模型进行 了数值模拟 ，给出了集卡行驶的最优路径，岸桥进行装卸同 步作业的次数．与传统的调度模式相比较，大大缩短了集卡的行驶时间以及降低 了集卡的空载率，同时也提高了 岸桥的作业效率，总体提高了机械设备的利用率． 关键词：集装箱码头；同船装卸；集卡调度；协调调度；最短时间 中图分类号：F572．88 文献标识码：A TruckRoutingOptimizationSchedulingwithLoadingandUnloading CoordinationOperationsofOneShip LeMeilong， FuDongxue (LogisticResearchCenter，ShanghaiMaritimeUniversity，Shanghai201306，China) Abstract： Inordertoimprovetheefficiencyofcontainerterminaloperations，andmakefulluseofthecontainer terminaloperatingmachineresource，westudiedthepathproblem oftruckon thecaseofloadingandunloading operationscoordinatedset．Andconsideringthequayandyardcranesoperatingtime，undertheloadingand unloadingoperatingcoordinatedschedulingmode，weminimizedthetotaltimeofthetrucktraveltimeandthequay andtheyardcranesoperatingtime．Thenumericalsimulationofthemodelwascarriedout，andasetoftruckwith theoptimalpathwasgiven．Comparedwiththetraditionalmode，itnotonlyreducestheoperatingtimegreatly，but alsoimprovestheutilizationofequipment． Keywords： containertemr inal；loadingandunloadinginoneship；turckscheduling；coordinatingscheduling； minimjzetime 随着物流行业 的不断发展，各个港 口的集装箱运输量也急速增长，船舶对码头的装卸设备和高效率的 码头作业也提出了更高的要求．如何在不增加作业机械设备的前提下，充分利用调度各种作业设备，缩短船 舶在港时间，提高岸边作业效率，使船舶作业完成时间最短，已经成为各港 口在激烈的竞争中的主要优势． 集卡作为非自动化港 口中唯一的水平运输设备，其作业水平的高低 ，将直接影响港 口作业的整体效率 ． 要提高港 口作业效率，缩短船舶在港时间，必须合理解决集卡调度 问题．Bish川把集卡和集装箱进行配对， 与岸桥作业进行结合，建立总作业时间最短的模型，采用启发式算法对其求解；Kaurno等乜采用2