二维平行放位装车问题集布局约束启发式算法.pdfVIP

第 卷 第 期 西 南 交 通 大 学 学 报 /+ ( Y56 - /+ P5 -( 年 月 !! DTFUP1V T0 2TF8WRL28 DX1T8TPS FPXYLU2X8Z 1@E - !! 文章编号： （ ） !.$!+!( !! ($((/$. 二维平行放位装车问题的布局约束启发式算法 李 冰， 叶怀珍 （西南交通大学交通运输学院，四川 成都,#/#） 摘 要：在分析二维平行放位货物装车问题的基础上，对货物装车问题设定了布局约束，构造了布局约束启发式 算法。实验结果表明，此算法可以有效求得问题的优化解或近似优化解，是求解此类问题的一个较好的方案。 关键词：装卸；启发式算法；二维平行放位 中图分类号： 文献标识码： 0.+ - # 1 ! #$%’() *+,-$( .#’(%)(-/ !01-%(23 4-% 5-06/1 78-9:3#/’-/+0 .#)(+/1$0+% *+,-$( *-+;/1 %-=0#3’ ! #$% ， ’( )*+$,-./% （ ， ， ， ） 234556 57 89:77;3 := 89:? - 25@A4BCA D;:5A5E F;GC9;AH I4CE=@ ,#/# I4;: ： ， !=’(%+)( *:C= 5 : ::6H; 57 A4C 65:=;E ?95J6CK B;A4 AB5$=;KC;5:6 9C3A:E@6:9 6:H5@A : 4C@9;A;3 :6E59;A4K 759 A4C 5GC6 AB5$=;KC;5:6 9C3A:E@6:9 6:H5@A =CG;C= ; A4; ?:?C9 ; ?95?5C= JH KC: 57 CAA;E 6:H5@A 9CA9:;A 35=;A;5 759 A4C 65:=;E ?95J6CK - LM?C9;KCA:6 9C@6A 45B A4:A A4C 5?A;K@K 59 N@:;$5?A;K@K 56@A;5 A5 A4C ?95J6CK 57 A4; O;= 3: JC 5JA:;C= B;A4 A4C :6E59;A4K ?95?5C= ; A4; ?:?C9 - ： ； ； #, 8-%;’ 65:=;E := @65:=;E 4C@9;A;3 :??95:34 AB5$=;KC;5:6 9C3A:E@6:9 6:H5@A 物流标准化是提高物流效率的有效途径。货物包装规格的统一是物流标准化中很重要的一部分，它 可以大大节省货物统计、装卸搬运、运输等环节的物流费用。同时为了避免货物之间的积压碰撞造成不必 要的损坏，要求货物在车厢中只能以平行放位方式摆放。由于这些特殊的货物装车要求，也就产生了如何 在一辆车中以平行放位方式放置更多相同尺寸的货物产品这样一个为众多生产企业所必须实际面对的问 ［］ 题。此问题可以归属为二维平行填料问题 # ，该问题已经被证明为PQ$I5K?6CAC 问题，不存在多项式时间 ［］ ［］