基于随机交箱序列的集装箱堆场出口箱箱位优选
周鹏飞
方波
1.大连理工大学水利工程学院,辽宁大连,1160242.大连理工大学水利工程学院,辽宁大连,116024
摘要：为了优选客户提交箱时间不确定条件下的集装箱堆场出口箱箱位,降低作业成本,提出了基于随机交箱序列的堆场箱位优选方法,即两阶段随机规划模型和基于禁忌搜索的启发式算法.模型通过优选贝位和堆栈最小化堆场龙门吊行车成本和翻箱量,探讨了随机交箱序列条件下的翻箱量和龙门吊行车成本求解方法,并针对模型最优解特点开发了基于禁忌搜索的启发式算法.模拟实验表明,该方法能够有效利用不确定集装箱交箱序列信息改善调度效果,算法能够在合理时间内获得满意解.
关键词：集装箱运输堆场箱位优化两阶段随机规划模型禁忌搜索算法随机交箱序列翻箱率启发式算法模拟
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(71101014)中央高校基本科研业务费专项(DUT10JS10)辽宁省高等学校科研计划资助项目(2008Z056)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息