多类型任务复合作业的堆场龙门吊调度问题研究

Yard Crane Scheduling under Multi-type Task Combined Operation

在集装箱码头,龙门吊是负责在集装箱堆位和集卡之间进行集装箱搬运的主要设备,其作业效率对提升集装箱码头的服务水平至关重要.为了提升集装箱堆场龙门吊的作业效率,本文根据龙门吊实际作业情况,对集装箱堆场龙门吊的多类型任务复合作业问题进行研究.以优化龙门吊作业任务开工时间延迟的惩罚成本为目标,基于整数规划方法建立了多类型任务复合作业下的堆场龙门吊调度模型,并针对模型特点设计了基于GA的智能求解算法.最后,以某码头的实际作业数据为基础,进行了案例计算和对比,验证了该模型和求解算法的有效性.

In container terminal, yard crane is the main equipment that handles containers between yard stacks and trucks. And its operating efficiency is very important to service level of container terminal. In this paper, the multi-type task combined operation of yard crane is studied to enhance the operating efficiency of yard crane. Firstly, a yard crane scheduling model under multi-type task combined operation, which takes the starting time delay minimization as optimization objective, is formulated based on integer programming.Then, an algorithm base on GA is designed for model solving. And finally, the model and the algorithm are tested to be valid and effective, by a numerical case from the actual operating data of a container terminal.