摘要
以集装箱自动配载系统为例,根据货物放置方向、装载容积等约束条件,给出了有效的解码算法,提出了一种改进遗传算法,证明了该算法实用且有效。
出处
《黑龙江科技信息》
2010年第19期15-15,共1页
Heilongjiang Science and Technology Information
参考文献6
-
1Johnson D S.张立昂译.计算机和难解性-NP完全性理论导论[M].北京:科学出版社,1990.
-
2Khoo W S,Saratchandran P,Sundararajan N.A genetic approach for two dimensional packing with constraint S[A].Proceedings of t he Part Ⅱ International Conference on Computational Science ICCS[C] San Francisco,CA,USA:Ahxandrov,2001.291-299.
-
3Andrea Lodi,Silvano Martello,Daniele Vigo.Approximation algorithms for the oriented 2 dimensional bin packing problem[J] European Journal of Operational Research,1999,112:158-166.
-
4Lipnit skii A A.Use of genetic algorithms for solution of the rectangle packing problem[J].Cybemetics and Systems Analysis,2002,38 (6):943-946.
-
5许光泞,俞金寿.改进遗传算法求解三维集装箱装载问题[J].华东理工大学学报(自然科学版),2007,33(3):425-428. 被引量:13
-
6卜雷,袁新江,蒲云,常军乾.基于遗传算法的集装箱单箱三维装载优化问题[J].中国铁道科学,2004,25(4):108-111. 被引量:28
二级参考文献19
-
1刘嘉敏,马广焜,黄有群.基于组合的三维集装箱装入启发式算法的研究[J].工程图学学报,2005,26(1):22-25. 被引量:19
-
2米凯利维茨Z.演化程序-遗传算法和数据编码的结合[M].北京:科学技术出版社,2000..
-
3[3]Morabito R, Morales S. A Simple and Effective Recursive Procedure for the Manufacturer/s Palmet Loading Problem[J].Journal of the Operational Research Society, 1998, 49.. 819-828.
-
4[4]Andrea Lodi, Silvano Martello, Daniele Vigo. Approximation Algorithms for the Oriented Two-dimensional Bin Packing Problem[J]. European Journal of Operational Research, 1999, 112: 158-166.
-
5[5]Fuh Hwa, Liu F, Hsiao CJ. A Three-dimensional Pallet Loading Method for Single-size Boxes[J]. Journal of the Operational Research Society, 1997, 48: 726-735.
-
6[6]Gehring H, Menschner K, Meyer M. A Computer-based Heuristic for Packing Pooled Shipment Containers[J]. European Journal of Operational Research, 1990, 44: 277-288.
-
7Pisinger D.Heuristics for the container loading problem[J].European Journal of Operational Research,2002,141 (2):382-392.
-
8Khoo W S,Saratchandran P,Sundararajan N.A genetic approach for two dimensional packing with constraints[A].Proceedings of the Part Ⅱ International Conference on Computational Science-ICCS[C].San Francisco,CA,USA:Alexandrov,2001.291-299.
-
9Andrea Lodi,Silvano Martello,Daniele Vigo.Approximation algorithms for the oriented two-dimensional bin packing problem[J].European Journal of Operational Research,1999,112:158-166.
-
10Miyazawa F K,Wakabayashi Y.Packing problems with orthogonal rotations[A].Proceedings of the 6th Latin American Symposium on Theoretical Informatics[C].Buenos Aires,Argentina:Farach-Colton M,2004.359-368.
共引文献34
-
1虞水俊,何洋,李艳.军用物资器材集装优化算法研究[J].计算机仿真,2005,22(7):26-28. 被引量:4
-
2李夏苗,祁明明,汤杰,朱晓立.铁路易腐货物紧密装载方案的优化[J].铁道学报,2007,29(3):25-28.
-
3贺国先.多目标规划在铁路零担货运中转装车问题中的应用[J].中国铁道科学,2007,28(4):111-116.
-
4庄凤庭,张磊,张春鲜,高尚.基于蚁群算法的集装箱装载问题[J].江南大学学报(自然科学版),2007,6(6):795-799. 被引量:8
-
5陈端兵,黄文奇,尚明生,傅彦.一种求解集装箱装载问题的启发式算法[J].计算机科学,2008,35(8):145-148. 被引量:5
-
6何祖军,胡静.知识库散货船自动配载系统设计[J].电子科技大学学报,2008,37(5):737-741. 被引量:1
-
7于金,金乐,杜海璐.基于改进遗传算法的集装箱装载优化问题研究[J].船海工程,2008,37(5):140-143. 被引量:7
-
8王存存,朱培培.集装箱装载价值最优的启发式算法[J].上海电机学院学报,2008,11(4):268-270. 被引量:2
-
9庄凤庭,宋淑娜,高尚.基于空间优化的三维装箱布局混合遗传算法[J].科学技术与工程,2009,9(3):709-712. 被引量:5
-
10郑燕娥,郑志明.集装箱装箱的一种拟物拟人算法[J].宜春学院学报,2008,30(6):20-22.
同被引文献26
-
1段成华,郭旭.基于整数规划的单贝多港(SBMP)配载模型研究[J].计算机辅助工程,2004,13(3):9-13. 被引量:4
-
2许光泞,俞金寿.改进遗传算法求解三维集装箱装载问题[J].华东理工大学学报(自然科学版),2007,33(3):425-428. 被引量:13
-
3张维英,林焰,纪卓尚.集装箱船全航线Bay位排箱优化模型[J].上海交通大学学报,2007,41(2):199-204. 被引量:16
-
4Shields J J. Containership stowage:a computer-aided preplanning system[J].Marine Technology,1984,(04):370-383.
-
5Pires De Ara ú j o,Luiz Jonatā,Pinheiro,P1 6 cido Rog é rio. Heuristics backtracking and a typical generic algorithm for the container loading problem with weight distribution[J].Communicatons in Computer and Information Science,2010.252-259.
-
6Ambrosino,D,Sciomachen,A,Tanfani.,E. Stowing a containership:The master bay plan problem[J].Transportation Research,2004.81-99.
-
7Akio Imai,Kazuya Sasaki,Etsuko Nishimura. Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks[J].European Journal of Operational Research,2006.373-338.
-
8Saginaw D J,Perakis A N. A decision support system for container ship st6wage planning[J].Marine Technology,1989,(01):47-61.
-
9Salido,Miguel A,Rodriguez-Molins,Mario,Barber,Federico. A decision support system for managing combinatorial problems in container terminals[J].Knowledge-based systems,2011.63-74.
-
10John J D. Expert System Application to Ocean Shipping-A Status Report[J].Marine Technology,1990,(05):265-284.
-
1许光泞,陈国初,俞金寿.三维集装箱装载的改进遗传算法研究[J].上海电机学院学报,2008,11(1):32-35. 被引量:4
-
2李震.Maunawili号集装箱船[J].国际船艇,2005(1):38-38.
-
3中国重汽青岛重工推出无副架轻量化搅拌车[J].军民两用技术与产品,2017,0(7):21-21.
-
4全新迈腾旅行轿车[J].车主之友,2012(1):20-20.
-
5徐达,唐东炜.粉罐专用汽车装载容积的设计计算[J].武汉工学院学报,1993,15(3):43-52.
-
6逸平.我国穿浪双体船正朝大型化实用化发展[J].交通与运输,2010,26(3):16-17. 被引量:2
-
7龚天法.一个简易实用的集装箱自动配载系统[J].交通与计算机,1995,13(2):63-65.
-
8陆惠东.析超巴拿马型集装箱船安全通过Bayonne大桥[J].航海技术,2013(2):6-8.
-
9王照宁.集装箱船舶自动配载系统管理模型的建立与研究[J].大连海运学院学报,1994,20(2):70-74. 被引量:2
-
10黄斌.集装箱船舶配载操作要点[J].集装箱化,2006,17(9):29-31. 被引量:1