2015年建模乘用车物流问题

乘用车物流计划问完成Ⅰ车型的乘用车156辆，Ⅱ车型的乘用车102辆及III车型39辆任务针对问题四，根据物流公司要166辆Ⅰ车型的乘用车和78辆Ⅱ车型之间的纵向和横向间距不能少于10cm，高度超过1.7m的车子不能放上面，考虑1-11-2类型轿运车的上下层能乘用车的数量的方案进而只需建立以轿运车的量，各种类型的轿运车的长宽规格和超过1.7m的车辆不能放在上面为约束，建使成本最少，分析得，从O出发地向其他目的地发车直达的费用比到一个所需要的轿运车的数量进而得出每个目的地的费用使总的成本最少4、每辆轿运车以满载xi:使用第i

yij：第i种方案中第j类型的乘用车的数量nnijk：第j类型的乘用车需要的数量zij：第ij类型的乘用车数量（idij：第ijsjjc

时表示上层，i

时表示下层ck：第k型的轿运车乘用车行驶单位距离的费用（k的轿运车

3451,2,3软件编辑程序，代入题目给的数据，可以得出如下的不同类型的轿运车的方案，类型一的轿运车的方案有种80，类型二的轿运车的方案有126种，见附表1。 l-邋i=

+

i=

si

1)> l-邋i=

+

i=

si

1)

min(l1,l2,l3wi

w(i

hi

h(i

si

N

其中，l1-11-2l1-11-1l1-2是1-2型车的下层乘用车的装配方案。通过观察发现1-1型轿运车的上层不能装载III型乘用车并且上下层的长1-1III01-2III1-2III量为0的方案中对应型号乘用车数量乘2为轿运车上层的装载方案。可以通过EXCEL进行数据处理得到具体方案。5.1.21-1以n最小为目标函数，每两辆车之间的纵向和横向间距不能少于10cm，高度超过1.7m的车子不能放上面，需要的乘用车的数量为约束条件，建立如minn=å型的乘用车数量是定值为n3辆，需要的第二类型的乘用车数量是定值为n4辆，需要的第三类型的乘用车数量是定值为n5辆，从而确定了需要的ïïíijk=

åi=

xiyij(j

其中xi为使用第iyij第ij类型的乘用车的数量，nijk所的总的第j类型的乘用车的数量，即题目所给的运运用上述模型，代入题目所给的数据，利用软件和LINGO软件进行I型乘用车100辆，II型乘用车68辆的计划 表车车I型乘用车（辆II车（辆III车（辆I型乘用车（辆II车（辆III车（辆型2201301型4802403203001505由上表知，1-1型轿运车I型乘用车1x(1+2）=2辆，1-2型轿运车型乘用车4x1+4x1+6x3+10x5=98辆，因此，总共了100辆I型乘用车I型乘用车72辆，II型乘用车52辆的计划 表轿轿运车运车I型乘用车（辆II车（辆III车（辆I型乘用车（辆II车（辆III车（辆型4002201型4808202402005002I、II及III型乘用车分别 辆的计划 表车车I型乘用车（辆II车（辆车（辆I型乘用车（辆II车（辆车（辆型48004200057004012目标函数：完成任务的总费用minc

dij3

ìïc1<ïíïc

c1+2其中，dij为第i目的地到第j目的地的距离如表一，ck第k型的轿运车乘车行驶单位距离的费用，nk第一类型的乘用车需要的数量（k1,2,3

第i目的地到第j目的地的距 表OABCDEO0A0B0C0D0E05.1.2运用第三问的模型，代入题目所给的数据，利用软件和软件进行运算求解得出如下各个目的地到其他目的地的最优方案从出发地到目的地的方案如下从O地到D 总车 上层方 下层方900500D地03640D地501004108820320B地0000，[1]仲文林基于乘用车物流模型程序算法大学学（，然科学版34卷第2059-062，2015-[2]吴海洋，基于动态规划的整车物流装载方案优化研究，电脑知识与技术，第10卷第33期，8046-8050,2014-11[3]，整车物流计划优化模型研究1、每辆轿运车的方案求解代码function[x,y]=f1(x1,x2,x3,l,d)fori=0:fix(l/x1)forj=0:fix(l/x2)fork=0:fix(l/x3);p=l-

forfunction[z]=f2(x,y)fori=1:length(x);forj=1:length(y);function[x,y]=f3(a)fori=1:length(a)for总方 上层方 下层方000500500050220360050310450050400054050004063050008105003120501122050202 2003123325100121022341030127022005035022005302203106202204002242200042332200251220033222011234122012062031031071031040033100341010342231011243521100230023040007104003108004004004044000044434000001202351240011252002026100301000050005000050 0 13002032321000034002120203206020410702050025200052420023242010433201332022023422021241202228904804109804805004854800054944800342480042444801045593480128020369248021268030279804079064009606403205064041040640500645640005654640068264004269401048640302956404070820404082