关于平板车装货问题的讨论.docVIP

关于平板车装货问题的讨论 问题重述 有2辆铁路平板车，C1~C7种规格的包装箱，包装箱的宽和高都是相同的，只有厚度及重量是不同的，7种规格的包装箱的厚度及重量题中已经给出了（见下表）,但是对于C5~C7的包装箱是有厚度的约束的，他们的总厚度不超过302.7cm。两辆平板车有10.2m长的地方来装箱，载重为40t。题目要求把包装箱装到平板车上去，并且使空间浪费的最少。 包装箱厚度、重量及数目表 C1C2C3C4C5C6C8t(cm)48.752.061.372.048.752.064.0W(kg)200030001000500400020001000数目8796648 问题分析 由于包装箱的厚度及重量是已知的，且不用考虑宽和高，因而我们可以根据包装箱的厚度和平板车的长度得到一个厚度约束条件。每种包装箱的数目是一定的，由此可以得到一个数量约束条件。由于题中对C5~C7厚度有特殊要求，因而我们有两个数量约束条件。平板车的载重是40t，因而每辆车上的包装箱的重量总数都应该小于40t。题目要求车辆的空间浪费最少，因而我们以包装箱厚度和平板车的长度之间的关系为目标函数，用x表示包装箱的数目，由以上分析可得： 厚度约束：0.487x11+0.52x12+0.613x13+0.72x14+0.487x15+0.52x16+0.64x17≤10.20.487x21+0.52x22+0.613x23+0.72x24+0.487x25+0.52x26+0.64x27≤10.2 数量约束x11+x12≤8x12+x22≤7x13+x23≤9x14+x24≤6x15+x25≤6x16+x26≤4x17+x27≤8 特殊约束0.487x15+0.52x16+0.64x17≤3.0270.487x25+0.52x26+0.64x27≤3.027 重量约束2x11+3x12+x13+0.5x14+4x15+2x16+x17≤402x21+3x22+x23+0.5x24+4x25+2x26+x27≤40 目标函数： maxi=12(0.487xi1+0.52xi2+0.613xi3+0.72xi4+0.487xi5+0.52xi6+0.64xi7) 模型假设 假设如下： 假设包装箱之间的空隙不计； 铁路平板车只能放置一列包装箱； 各包装箱的厚度和重量的数值是精确的。 符号说明 基本符号含义表 符号表示的含义C1~C77种规格的包装箱xij第i辆平板车装包装箱Cj的个数hi每种规格包装箱的厚度 模型建立及求解 题中要求平板车的空间使用最小，对此，根据题中的约束条件，我们建立了整数规划模型如下： mini=12-hi×xij bx11+x12≤8x12+x22≤7x13+x23≤9x14+x24≤6x15+x25≤6x16+x26≤4x17+x27≤80.487x15+0.52x16+0.64x17≤3.0270.487x25+0.52x26+0.64x27≤3.0272x11+3x12+x13+0.5x14+4x15+2x16+x17≤402x21+3x22+x23+0.5x24+4x25+2x26+x27≤400.487x11+0.52x12+0.613x13+0.72x14+0.487x15+0.52x16+0.64x17≤10.20.487x21+0.52x22+0.613x23+0.72x24+0.487x25+0.52x26+0.64x27≤10.2xij为整数 5.2模型求解： 由lingo求得： x11=6 x12=2 x13=6 x14=0 x15=0 x16=0 x17=4 x21=2 x22=3 x23=2 x24=5 x25=0 x26=3 x27=2 maxi=12hi×xij=20.4 附录 Lingo程序： max=0.487*x11+0.52*x12+0.613*x13+0.72*x14+0.487*x15+0.52*x16+0.64*x17+0.487*x21+0.52*x22+0.613*x23+0.72*x24+0.487*x25+0.52*x26+0.64*x27; 2*x11+3*x12+x13+0.5*x14+4*x15+2*x16+x17=40; 2*x21+3*x22+x23+0.5*x24+4*x25+2*x26+x27=40; 0.487*x11+0.52*x12+0.613*x13+0.72*x14+0.487*x15+0.52*x16+0.64*x17=10.2; 0.487*x21+0.52*x22+0.613*x23+0.72*x24+0.487*x25+0.52*x26+0.64*x27=10.2