考虑外集卡的混堆集装箱码头多场桥调度  

Multi-yard cranes scheduling in mixed storage port container terminals considering external container trucks

作　　者：郑红星[1] 于凯[1] 李芳芳[1] 王颖[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026

出　　处：《计算机集成制造系统》2014年第12期3161-3169,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71072081);中央高校基本科研业务费资助项目(017229)~~

摘　　要：针对混堆模式下集装箱码头的多场桥调度问题,考虑该模式下内外集卡等待对码头作业成本影响程度的不同,以及多场桥作业时相互间的干扰和堆场内集卡等待时间上限等约束,提出一个多场桥调度整数规划模型。为提高遗传算法的全局寻优能力,设计了新的变异操作,引入了解空间切割方法,并在算法框架中嵌入基因修复技术,提出改进遗传算法进行求解。通过多次数值实验,验证了算法的优越性;基于不同任务规模的实验分析,验证了所提调度方法的有效性。Aiming at the scheduling problem of multiple yard cranes under mixed storage moae for a comamer terminal, an integer scheduling model of multiple yard cranes was developed by considering the impacts of both internaland external container trucks＇ waiting time on terminal operational cost, and the constraints such as mutual disturbance between yard cranes and upper limit of internal trucks＇ waiting time. To improve the global optimization searchability of genetic algorithm, a new mutation operation was designed and the gene modification approach was embedded into the algorithm framework with the solution space cutting method. An improved genetic algorithm was adopted to solve the method. Based on many numerical experiments, the superiority of the improved algorithm and the effectiveness of scheduling method were verified.

关 键 词：水路运输 集装箱码头 混堆模式 场桥调度 改进遗传算法 

分 类 号：U694[交通运输工程—港口、海岸及近海工程]