2015年建模乘用車(chē)物流問(wèn)題

乘用車(chē)物流計(jì)劃問(wèn)完成Ⅰ車(chē)型的乘用車(chē)156輛，Ⅱ車(chē)型的乘用車(chē)102輛及III車(chē)型39輛任務(wù)針對(duì)問(wèn)題四，根據(jù)物流公司要166輛Ⅰ車(chē)型的乘用車(chē)和78輛Ⅱ車(chē)型之間的縱向和橫向間距不能少于10cm，高度超過(guò)1.7m的車(chē)子不能放上面，考慮1-11-2類(lèi)型轎運(yùn)車(chē)的上下層能乘用車(chē)的數(shù)量的方案進(jìn)而只需建立以轎運(yùn)車(chē)的量，各種類(lèi)型的轎運(yùn)車(chē)的長(zhǎng)寬規(guī)格和超過(guò)1.7m的車(chē)輛不能放在上面為約束，建使成本最少，分析得，從O出發(fā)地向其他目的地發(fā)車(chē)直達(dá)的費(fèi)用比到一個(gè)所需要的轎運(yùn)車(chē)的數(shù)量進(jìn)而得出每個(gè)目的地的費(fèi)用使總的成本最少4、每輛轎運(yùn)車(chē)以滿(mǎn)載xi:使用第i

yij：第i種方案中第j類(lèi)型的乘用車(chē)的數(shù)量nnijk：第j類(lèi)型的乘用車(chē)需要的數(shù)量zij：第ij類(lèi)型的乘用車(chē)數(shù)量（idij：第ijsjjc

時(shí)表示上層，i

時(shí)表示下層ck：第k型的轎運(yùn)車(chē)乘用車(chē)行駛單位距離的費(fèi)用（k的轎運(yùn)車(chē)

3451,2,3軟件編輯程序，代入題目給的數(shù)據(jù)，可以得出如下的不同類(lèi)型的轎運(yùn)車(chē)的方案，類(lèi)型一的轎運(yùn)車(chē)的方案有種80，類(lèi)型二的轎運(yùn)車(chē)的方案有126種，見(jiàn)附表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型車(chē)的下層乘用車(chē)的裝配方案。通過(guò)觀察發(fā)現(xiàn)1-1型轎運(yùn)車(chē)的上層不能裝載III型乘用車(chē)并且上下層的長(zhǎng)1-1III01-2III1-2III量為0的方案中對(duì)應(yīng)型號(hào)乘用車(chē)數(shù)量乘2為轎運(yùn)車(chē)上層的裝載方案?？梢酝ㄟ^(guò)EXCEL進(jìn)行數(shù)據(jù)處理得到具體方案。5.1.21-1以n最小為目標(biāo)函數(shù)，每?jī)奢v車(chē)之間的縱向和橫向間距不能少于10cm，高度超過(guò)1.7m的車(chē)子不能放上面，需要的乘用車(chē)的數(shù)量為約束條件，建立如minn=?型的乘用車(chē)數(shù)量是定值為n3輛，需要的第二類(lèi)型的乘用車(chē)數(shù)量是定值為n4輛，需要的第三類(lèi)型的乘用車(chē)數(shù)量是定值為n5輛，從而確定了需要的??íijk=

?i=

xiyij(j

其中xi為使用第iyij第ij類(lèi)型的乘用車(chē)的數(shù)量，nijk所的總的第j類(lèi)型的乘用車(chē)的數(shù)量，即題目所給的運(yùn)運(yùn)用上述模型，代入題目所給的數(shù)據(jù)，利用軟件和LINGO軟件進(jìn)行I型乘用車(chē)100輛，II型乘用車(chē)68輛的計(jì)劃 表車(chē)車(chē)I型乘用車(chē)（輛II車(chē)（輛III車(chē)（輛I型乘用車(chē)（輛II車(chē)（輛III車(chē)（輛型2201301型4802403203001505由上表知，1-1型轎運(yùn)車(chē)I型乘用車(chē)1x(1+2）=2輛，1-2型轎運(yùn)車(chē)型乘用車(chē)4x1+4x1+6x3+10x5=98輛，因此，總共了100輛I型乘用車(chē)I型乘用車(chē)72輛，II型乘用車(chē)52輛的計(jì)劃 表轎轎運(yùn)車(chē)運(yùn)車(chē)I型乘用車(chē)（輛II車(chē)（輛III車(chē)（輛I型乘用車(chē)（輛II車(chē)（輛III車(chē)（輛型4002201型4808202402005002I、II及III型乘用車(chē)分別 輛的計(jì)劃 表車(chē)車(chē)I型乘用車(chē)（輛II車(chē)（輛車(chē)（輛I型乘用車(chē)（輛II車(chē)（輛車(chē)（輛型48004200057004012目標(biāo)函數(shù)：完成任務(wù)的總費(fèi)用minc

dij3

ì?c1<?í?c

c1+2其中，dij為第i目的地到第j目的地的距離如表一，ck第k型的轎運(yùn)車(chē)乘車(chē)行駛單位距離的費(fèi)用，nk第一類(lèi)型的乘用車(chē)需要的數(shù)量（k1,2,3

第i目的地到第j目的地的距 表OABCDEO0A0B0C0D0E05.1.2運(yùn)用第三問(wèn)的模型，代入題目所給的數(shù)據(jù)，利用軟件和軟件進(jìn)行運(yùn)算求解得出如下各個(gè)目的地到其他目的地的最優(yōu)方案從出發(fā)地到目的地的方案如下從O地到D 總車(chē) 上層方 下層方900500D地03640D地501004108820320B地0000，[1]仲文林基于乘用車(chē)物流模型程序算法大學(xué)學(xué)（，然科學(xué)版34卷第2059-062，2015-[2]吳海洋，基于動(dòng)態(tài)規(guī)劃的整車(chē)物流裝載方案優(yōu)化研究，電腦知識(shí)與技術(shù)，第10卷第33期，8046-8050,2014-11[3]，整車(chē)物流計(jì)劃優(yōu)化模型研究1、每輛轎運(yùn)車(chē)的方案求解代碼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