CAJ | 학술논문

产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况，由于需要确定每台龙门吊的取箱作业集合以及增加了“避免碰撞”、“顺次移动”等现实约束，故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形，建立了龙门吊移动路径网络模型，并开发了基于贪婪算法与动态规划的两阶段混合算法，并通过仿真算例，借助与基于实际调度规则所得到的调度方案的对比，验证了模型及优化算法的有效性与实用性。
산업계이출현이용다태궤도식룡문조동시작업이제승집장상마두장선효솔적정황，유우수요학정매태룡문조적취상작업집합이급증가료“피면팽당”、“순차이동”등현실약속，고기이동로경규화문제재모형건립여구해상비단태궤도식룡문조경위복잡。본문침대량태궤도식룡문조동시작업적정형，건립료룡문조이동로경망락모형，병개발료기우탐람산법여동태규화적량계단혼합산법，병통과방진산례，차조여기우실제조도규칙소득도적조도방안적대비，험증료모형급우화산법적유효성여실용성。
This paper discusses the load scheduling problem of multiple yard cranes .The problem is to schedule two yard cranes at different container blocks which serve the loading operations of one quay crane so as to mini -mize the total distance of visiting paths and the make-span at stack area .A mathematical model , which considers interference between adjacent yard cranes , is provided by means of time-space network to formulate the problem and a two-stage hybrid algorithm composed of greedy algorithm and dynamic programming is developed to solve the proposed model .Numerical experiments show the effectiveness and practicability of the model and the algo -rithm in this study by means of the comparison with actual scheduling rules .