交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2004 Vol.4 No.4 P.84-87

优化普零货物拼箱配装的遗传算法

Genetic algorithm for optimal arrangement of general piece goods

卜雷　 尹传忠　 蒲云　

摘　要：应用遗传算法,考虑货物装载重量、装载容积、优先装箱及非同时配装等约束条件,采用适当的个体编码方法,并构造合理的适应值函数,优化铁路集装箱运输中的普零货物拼箱配装.结果发现以42件货物装入10 t箱,利用遗传算法得到的集装箱装载重量利用率为83.8%,优化了装载结果,达到了装载要求,这说明该方法是可行的.
关键词：物流工程;装箱;遗传算法;优化
分类号：U169 　文献标识码：A
文章编号：1671-1637(2004)04-0084-04

作者简介：卜雷(1975-),女,山东蓬莱人,同济大学讲师,博士,从事智能运输系统研究.
作者单位：卜雷（同济大学,运输管理工程系,上海,200092）　
　　　　　尹传忠（西南交通大学,交通运输学院,四川,成都,610031）　
　　　　　蒲云（西南交通大学,研究生院,四川,成都,610031）　

参考文献：

［1］周明,孙树栋.遗传算法原理及应用[M].北京:国防出版社,2000.
［2］康立山,谢云.非数值并行算法(Ⅱ)[M].北京:科学出版社,1998.
［3］李致中.铁道运输管理的数学模型及算法[M].武汉:华中理工大学出版社,1995.
［4］卜雷.遗传算法确定零担货物的选择装箱方式[J].交通运输工程学报,2002,2(3):93-96.BU Lei.Deciding to select and load piece goods in container by genetic algorithm[J].Journal of Traffic and Transportation Engineering,2002,2(3):93-96.(in Chinese)
［5］卜雷.零担货物序贯装箱优化问题的遗传模拟退火算法[J].西南交通大学学报,2002,37(5):531-535.BU Lei.A genetic and simulated annealing algorithm for optimal sequential casing of less-than-carload freights[J].Journal of Southwest Jiaotong University,2002,37(5):531-535.(in Chinese)
［6］吴志远.基于遗传算法的退火精确罚函数非线性约束优化方法[J].控制与决策,1998,13(2):136-140.WU Zhi-yuan.Annealing accuracy penalty function based on nonlinear constrainted optimization method with genetic algorithms[J].Control and Decision,1998,13(2):136-140.(in Chinese)
［7］卜雷.集装箱中零担货物合理混载的遗传退火进化算法[J].世界科技研究与发展,2002,24(6):88-91.BU Lei.Genetic annealing evolutionary algorithms applied to the piece goods reasonable mixed loading in container[J].World Science-Technology Research and Development,2002,24(6):88-91.(in Chinese)
［8］Rubenstein-Montano B,Anandalingam G,Zandi I.A geneticalgorithm approach to policy design for consequence minimization[J].European Journal of Operational Research,2000,124(1):43-54.
［9］TAN Yong-ji,ZENG Yi,CAO Wei.Resolving restrict NLPproblem by mixed genetic algorithms[J].Journal of Fudan University,2000,39(5):467-470.(in Chinese)


收稿日期：2004年1月10日

出版日期：2004年12月1日