Hits:

Indexed by:期刊论文

Date of Publication:2008-04-15

Journal:系统管理学报

Included Journals:ISTIC、CSCD

Volume:17

Issue:2

Page Number:203-209

ISSN No.:1005-2542

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

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