动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究  

Modeling and algorithm research on export container slots allocation under dynamic environments

作　　者：周鹏飞[1] 方波[1] 

机构地区：[1]大连理工大学水利工程学院,辽宁大连116024

出　　处：《控制与决策》2011年第10期1571-1576,共6页Control and Decision

基　　金：教育部博士点基金项目(200801411105);中央高校科研业务专项基金项目(DUT10JS10);辽宁省高等学校科研计划项目(2008Z056)

摘　　要：箱位分配是集装箱码头运作优化管理的关键问题.针对出口箱交箱时间的动态不确定性,提出两级调度策略,将出口箱位分配问题分解为贝位分配和贝内具体箱位分配,分别建立规划模型优化龙门吊大车行使距离和翻箱量,并针对两级调度策略特点分别设计开发基于禁忌搜索的求解算法.模拟实验表明,所提出的方法能够适应动态条件变化,改善调度效果,并在合理时间内获得满意解.Export container slots allocation is a key problem of container port operation management.Focusing on the dynamic uncertainty of export container delivery time,a two-stage scheduling strategy is proposed,and the problem is decomposed into bay allocation in yard and slot allocation in bays,whose object is minimizing the distance of gantry crane and the reshuf？e.According to characteristics of two-level scheduling strategy,solving algorithm is developed based on Tabu-search.Experiments show that,the proposed method can efficiently improve allocation effect by dynamic uncertain information,and the algorithm can get the satisfied solution in reasonable time.

关 键 词：集装箱运输 动态堆场箱位分配 规划模型 禁忌搜索算法 

分 类 号：U169.65[交通运输工程]