混堆集装箱箱区内场桥调度模型与算法  

Yard crane scheduling model and algorithm in mixture storage block

作　　者：郑红星[1] 于凯[1] 

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

出　　处：《计算机工程与应用》2015年第3期254-259,共6页Computer Engineering and Applications

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

摘　　要：在混堆模式下的集装箱港口中,场桥(YC)调度是否合理直接影响着堆场的作业效率。考虑到混堆箱区内各任务对应的内集卡或外集卡到达时刻的不同,以及内外集卡优先级别的差异,构建了一个以所有集卡的等待成本和场桥的总移动成本最小为目标的场桥调度(YCS)模型,并设计了对应的遗传算法,给出了相应遗传算子的操作规则,通过算例的求解验证了模型与算法的有效性。In the mixture storage mode of container port, Yard Crane（YC）scheduling that is reasonable or not will directly affect the yard operation efficiency. The arrival time of container truck corresponding to each task is different, but internal and external container truck have different priority levels. Considering all the above situations, this paper establishes a Yard Cranes Scheduling（YCS）model to minimize the waiting cost of trucks and moving cost of yard cranes. Then it designs a Genetic Algorithm（GA）and gives the corresponding operators. A numerical experiment is used to validate the efficiency of the model and the algorithm.

关 键 词：水路运输 混堆箱区 场桥调度 遗传算法 

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