提箱作业优化问题的嵌套启发式算法
针对集装箱堆场进口集装箱的提箱作业计划问题,建立了以作业总成本最小为目标的多阶段决策优化模型,构造了内外嵌套两层结构的优化算法,内层算法实现最短路径搜索子模型,外层算法实现倒箱策略优化子模型.对内外层优化算法,设计了基于启发式A*与GA算法分别组合的4种方案.实例分析表明:各算法组合方案具有相同的有效性,当问题规模较小时,A*+A*较好,但问题规模增大时,GA+GA较好.
提箱作业、作业调度、遗传算法、A*算法、嵌套算法
17
N945.15;C935(系统科学)
国家自然科学基金资助项目70571008
2008-08-12(万方平台首次上网日期,不代表论文的发表时间)
共7页
203-209