集装箱码头混合交叉作业集成调度模型

针对集装箱码头进出口作业系统中泊位分配、装卸作业、水平搬运等诸多环节之间的关系,分析了现有进出口作业系统对集装箱码头生产效率与运营成本的影响。运用系统工程优化理论,提出混合交叉作业集成调度方法与同步优化技术,以泊位分配、设备配置、集装箱卡车(集卡)行驶路径为决策变量,以集装箱码头最小运营成本为目标函数,建立了三阶段集成调度优化模型,设计了双层遗传求解算法。在双层遗传算法中,上层遗传算法用于搜索集装箱码头设施设备的合理配置组合,下层遗传算法在上层算法的基础上优化集卡行驶路径。计算结果表明:与独立装卸作业过程相比,使用混合交叉作业集成调度模型时,集卡数量为22veh,减小了66.2%,集卡行驶总距离为10 389.8km,减小了17.4%;与单独调度方式相比,使用混合交叉作业集成调度模型时,集卡行驶总距离减小了14.5%,码头运营总成本为84 266.2元,降低了4.6%。可见,使用集装箱码头混合交叉作业集成调度模型,能有效提高集装箱码头生产效率,明显降低运营成本。

Integrated scheduling model of mixed cross-operation for container terminal

Aiming at the relations among several links such as berth distribution,loading operation and unloading operation and horizontal handling in the import and export operation system of container terminal,the effect of existed import and export operation system on the production efficiency and operation cost of container terminal was analyzed.By using optimization theory of system engineering,the integrated scheduling method of mixed cross-operation and synchronous optimization technology were put forward.The berth distribution,equipment configuration and the driving path of container truck were taken as decision variables,the minimum operation cost of container terminal was taken as objective function,3-stage integrated scheduling optimization model was established,and the hierarchic genetic algorithm was designed to solve the model.In the hierarchic genetic algorithm,the upper layer genetic algorithm was used to search for the reasonable configuration combinations of facilities and equipments for container terminal,and the lower layer genetic algorithm was used to optimize the driving path of container truck based on the upper layer genetic algorithm.Calculation result indicates that compared with the independent loading and unloading operation process,by using integrated scheduling model of mixed cross-operation,container truck number is 22,and reduces by 66.2%.The total driving distance of container trucks is 10 389.8 km,and decreases by 17.4%.Compared with the single scheduling system,by using integrated scheduling model of mixed cross-operation,the total driving distance of container trucks decreases by 14.5%.The total operation cost of container terminal is 84 266.2 yuan,and reduces by 4.6%.It is clear that by using the integrated scheduling model of mixed cross-operation for container terminal,the production efficiency of container terminal can increase significantly,and the operation cost of container terminal can reduce obviously.4 tabs,6 figs,20 refs.