Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-04-15

Journal: 系统管理学报

Included Journals: CSCD、ISTIC

Volume: 17

Issue: 2

Page Number: 203-209

ISSN: 1005-2542

Key Words: 提箱作业;作业调度;遗传算法;A*算法;嵌套算法

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