提箱作业优化问题的嵌套启发式算法.pdfVIP

　第 17 卷 第 2 期 系 统 管 理 学 报 Vol . 17 No . 2 　 　2008 年 4 月 Journal of Sy st em s Management Ap r . 2008 　 　　文章编号 (2008) 提箱作业优化问题的嵌套启发式算法 1 1 2 高 　鹏 , 　金 　淳 , 　韩庆平 ( 1. 大连理工大学 管理学院 ,大连 116024 ; 2 . 美国佛罗里达州立大西洋大学 计算机科学及工程系 ,佛罗里达州 博卡拉 3343 1) 【摘要】针对集装箱堆场进口集装箱的提箱作业计划问题 ,建立了以作业总成本最小为 目标的多阶段决 策优化模型 ,构造了内外嵌套两层结构的优化算法 , 内层算法实现最短路径搜索子模型 ,外层算法实现倒箱 策略优化子模型 。对内外层优化算法 ,设计了基于启发式 A 与 GA 算法分别组合的 4 种方案 。实例分析 表明:各算法组合方案具有相同的有效性 ,当问题规模较小时 ,A + A 较好 ,但问题规模增大时 , GA + GA 较好 。 关键词 :提箱作业 ; 作业调度 ; 遗传算法 ; A 算法 ; 嵌套算法 中图分类号 :N 945 . 15 ;C 935 　　　文献标识码 :A A Nested Heuristic Algorithm f or Container Pickup Operations Schedul ing 1 1 2 GA O Peng , 　J I N Ch un , 　H A N Qi ngp i ng ( 1. School of Management , Dalian U niver sit y of Technolo gy , Dalian 116024 , China ; 2 . Dep art ment of Co mp ut er Science En gineerin g , Florida At lantic U niver sit y , Boca Rator , FL 3343 1 , U SA) 【Ab stract 】Thi s p ap er p re sent s a multist age mat hematical p ro gramming mo del for cont ainer p ickup op era tion s scheduling . Thi s mo del i s ba sed on a ne st ed algorit hm st ruct ure w hich co nt ain s t wo layer s. The o ut er layer algorit hm i s re spon sible for op timizing t he st rat egie s of remandin g op eration s ; w hile t he inner lay er algorit hm , w hich i s dep en ded on t he re sult s of t he out er layer algorit hm , i s de signed for searchin g t he short e st p at h of reman ding op eration s.