提箱作业优化问题的嵌套启发式算法

作     者：高鹏 金淳 韩庆平 GAO Peng;JIN Chun;HAN Qing-ping

作者机构：大连理工大学管理学院大连116024 美国佛罗里达州立大西洋大学计算机科学及工程系佛罗里达州博卡拉33431 

基　　金：国家自然科学基金资助项目(70571008) 

出 版 物：《系统管理学报》 (Journal of Systems & Management)

年 卷 期：2008年第17卷第2期

页      码：203-209页

摘      要：针对集装箱堆场进口集装箱的提箱作业计划问题,建立了以作业总成本最小为目标的多阶段决策优化模型,构造了内外嵌套两层结构的优化算法,内层算法实现最短路径搜索子模型,外层算法实现倒箱策略优化子模型。对内外层优化算法,设计了基于启发式A*与GA算法分别组合的4种方案。实例分析表明:各算法组合方案具有相同的有效性,当问题规模较小时,A*+A*较好,但问题规模增大时,GA+GA较好。

主 题 词：提箱作业 作业调度 遗传算法 A^* 算法 嵌套算法 

学科分类：12[管理学] 120202[120202] 0711[理学-心理学类] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 07[理学] 071102[071102] 

馆 藏 号：203117139...