-
题名提箱作业优化问题的嵌套启发式算法
被引量：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
[经济管理—管理学]
-
-
题名基于倒箱移动路径的集装箱堆场提箱作业优化模型
被引量：4
- 2
-
-
作者
高鹏
金淳
韩庆平
-
机构
大连理工大学管理与经济学部系统工程研究所
美国佛罗里达州立大西洋大学信息技术与运营管理系
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第1期19-28,共10页
-
基金
国家自然科学基金资助项目(70571008)
辽宁省自然科学基金资助项目(20062184)
-
文摘
集装箱堆场提箱作业优化的目标是通过对倒箱搬运过程的优化使总作业成本最小。本文分析了正面吊设备的提箱作业过程,对作业规则和约束建立数学模型,在分析倒箱移动路径的基础上,提出了提箱作业优化模型。该模型为两层嵌套的组合优化模型,外层子模型针对提箱订单实现倒箱策略优化;内层子模型针对每一步倒箱作业寻找使倒箱作业成本最小的移动路径。提出了求解该模型的算法流程。最后,通过数值算例验证了优化模型的有效性。与传统人工作业方式的比较结果表明:本优化模型能够明显降低提箱作业成本。
-
关键词
运筹学
作业调度
动态优化
提箱作业
-
Keywords
operations research
operation scheduling
dynamic optimization
pick up operation
-
分类号
O223
[理学—运筹学与控制论]
C935
[经济管理—管理学]
-
