-
题名提箱作业优化问题的嵌套启发式算法
被引量：5
- 1
-
-
作者
高鹏
金淳
韩庆平
-
机构
大连理工大学管理学院
美国佛罗里达州立大西洋大学计算机科学及工程系
-
出处
《系统管理学报》
北大核心
2008年第2期203-209,共7页
-
基金
国家自然科学基金资助项目(70571008)
-
文摘
针对集装箱堆场进口集装箱的提箱作业计划问题,建立了以作业总成本最小为目标的多阶段决策优化模型,构造了内外嵌套两层结构的优化算法,内层算法实现最短路径搜索子模型,外层算法实现倒箱策略优化子模型。对内外层优化算法,设计了基于启发式A*与GA算法分别组合的4种方案。实例分析表明:各算法组合方案具有相同的有效性,当问题规模较小时,A*+A*较好,但问题规模增大时,GA+GA较好。
-
关键词
提箱作业
作业调度
遗传算法
A^＊
算法
嵌套算法
-
Keywords
pick-up operation
scheduling
genetic algorithm
A^＊ algorithm
nested algorithm
-
分类号
N945.15
[自然科学总论—系统科学]
C935
[经济管理—管理学]
-
