动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究
来源期刊:控制与决策2011年第10期
论文作者:周鹏飞 方波
文章页码:1571 - 1576
关键词:集装箱运输;动态堆场箱位分配;规划模型;禁忌搜索算法;
摘 要:箱位分配是集装箱码头运作优化管理的关键问题.针对出口箱交箱时间的动态不确定性,提出两级调度策略,将出口箱位分配问题分解为贝位分配和贝内具体箱位分配,分别建立规划模型优化龙门吊大车行使距离和翻箱量,并针对两级调度策略特点分别设计开发基于禁忌搜索的求解算法.模拟实验表明,所提出的方法能够适应动态条件变化,改善调度效果,并在合理时间内获得满意解.
周鹏飞,方波
大连理工大学水利工程学院
摘 要:箱位分配是集装箱码头运作优化管理的关键问题.针对出口箱交箱时间的动态不确定性,提出两级调度策略,将出口箱位分配问题分解为贝位分配和贝内具体箱位分配,分别建立规划模型优化龙门吊大车行使距离和翻箱量,并针对两级调度策略特点分别设计开发基于禁忌搜索的求解算法.模拟实验表明,所提出的方法能够适应动态条件变化,改善调度效果,并在合理时间内获得满意解.
关键词:集装箱运输;动态堆场箱位分配;规划模型;禁忌搜索算法;