| 提箱作业优化问题的嵌套启发式算法 |
| |
| 引用本文： | 高鹏,金淳,韩庆平.提箱作业优化问题的嵌套启发式算法[J].系统管理学报,2008,17(2):203-209. |
| |
| 作者姓名： | 高鹏 金淳 韩庆平 |
| |
| 作者单位： | 1. 大连理工大学,管理学院,大连,116024
2. 美国佛罗里达州立大西洋大学,计算机科学及工程系,佛罗里达州,博卡拉,33431 |
| |
| 摘 要： | 针对集装箱堆场进口集装箱的提箱作业计划问题,建立了以作业总成本最小为目标的多阶段决策优化模型,构造了内外嵌套两层结构的优化算法,内层算法实现最短路径搜索子模型,外层算法实现倒箱策略优化子模型.对内外层优化算法,设计了基于启发式A*与GA算法分别组合的4种方案.实例分析表明:各算法组合方案具有相同的有效性,当问题规模较小时,A* A*较好,但问题规模增大时,GA GA较好.
|
| 关 键 词： | 提箱作业 作业调度 遗传算法 A*算法 嵌套算法 作业 优化问题 嵌套 启发式算法 Scheduling Operations Container Heuristic Algorithm 问题规模 有效性 组合方案 分析表 设计 内外层 策略优化 倒箱 子模型 最短路径搜索 算法实现 内层 |
| 文章编号： | 1005-2542(2008)02-0203-07 |
| 修稿时间： | 2006年12月18 |
A Nested Heuristic Algorithm for Container Pick-up Operations Scheduling |
| |
| GAO Peng,JIN Chun,HAN Qing-ping.A Nested Heuristic Algorithm for Container Pick-up Operations Scheduling[J].Systems Engineering Theory·Methodology·Applications,2008,17(2):203-209. |
| |
| Authors: | GAO Peng JIN Chun HAN Qing-ping |
| |
| Institution: | 1.School of Management;Dalian University of Technology;Dalian 116024;China;2.Department of Computer Science & Engineering;Florida Atlantic University;Boca Rator;FL33431;USA |
| |
| Abstract: | This paper presents a multi-stage mathematical programming model for container pick-up operations scheduling.This model is based on a nested algorithm structure which contains two layers.The outer layer algorithm is responsible for optimizing the strategies of remanding operations;while the inner layer algorithm,which is depended on the results of the outer layer algorithm,is designed for searching the shortest path of remanding operations.Two algorithms,the A~* algorithm and genetic algorithm(GA) are adopt... |
| |
| Keywords: | pick-up operation scheduling genetic algorithm A~* algorithm nested algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
