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

• 作者: 金淳 韩庆平 高鹏
• 来源期刊: 系统管理学报
• 学科: 地球科学
• 关键词: 提箱作业 作业调度 遗传算法 A*算法 嵌套算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 203-209
• 页数: 7页
• 分类号: N945.15|C935
• 字数: 5252字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金淳	大连理工大学管理学院	66	976	18.0	28.0
2	高鹏	大连理工大学管理学院	41	283	10.0	15.0