集装箱码头堆场出口箱箱位分配和场桥调度对码头运营效率有重要影响.为了合理分配箱位和调度场桥,采用分区域平衡策划方法,在给定批量任务下,考虑场桥实际作业中的安全距离,以均衡各场桥作业任务量和减少场桥的非装卸时间为目标,建立混合整数规划模型,并设计遗传算法求解,通过不同批量任务的实验分析验证所提出方法的有效性.研究表明,分区域平衡策划方法可以更好地解决箱位分配和箱区多场桥联合作业的优化问题.
The storage space allocation and yard crane scheduling in a container terminal are vital to the efficiency of terminal operation. In order to reasonably allocate the storage space and make the yard crane schedule, the regional workload balance method is adopted. When the tasks of one block are given, a mixed integer programming model is established to balance the workload of yard cranes and reduce the unproductive time, taking the safety distance between the yard cranes during the operation process into account. A genetic algorithm is used to solve the model. Numerical experiments with different scale of tasks verify the effectiveness of the adopted method. The results show that the regional workload balance planning method can better solve the optimization problem of storage space allocation and yard crane joint scheduling.