發(fā)布時(shí)間：2024-05-20 01:33

　　近年來,在經(jīng)濟(jì)增速放緩的影響下物流行業(yè)漸漸由增量市場轉(zhuǎn)向存量市場,降本增效成為了物流企業(yè)的主要關(guān)注目標(biāo)之一。與此同時(shí),我國制造業(yè)也面臨著轉(zhuǎn)型升級的壓力,而物流運(yùn)輸作為制造業(yè)供應(yīng)鏈中的重要一環(huán),把運(yùn)籌優(yōu)化技術(shù)運(yùn)用其中將對提高整個供應(yīng)鏈的效率起到重要作用。本文研究了汽車制造企業(yè)的物流部門在整車生產(chǎn)鏈路中,對上游供應(yīng)商所提供的零部件進(jìn)行集貨運(yùn)輸所產(chǎn)生的車輛裝載和運(yùn)輸問題。結(jié)合實(shí)際情況,將零部件的裝載問題簡化為二維矩形裝箱問題,同時(shí)允許站點(diǎn)運(yùn)輸需求拆分,并考慮了站點(diǎn)車型限制及異構(gòu)車隊(duì),從而提出了帶二維裝箱約束的需求可分異構(gòu)車輛路徑問題(2L-SDHFCVRP)。針對此問題,本文建立了數(shù)學(xué)模型,設(shè)計(jì)啟發(fā)式優(yōu)化算法,并在“2019上汽·未來汽車創(chuàng)想邀請賽”中取得冠軍,證明了模型及算法的有效性和實(shí)用性。文章首先對二維裝箱問題與車輛路徑問題以及帶二維裝箱約束的車輛路徑問題的相關(guān)研究做了文獻(xiàn)梳理,通過對企業(yè)實(shí)際要求的合理假設(shè)與分析,構(gòu)建了基于弧的數(shù)學(xué)模型。為了求解大規(guī)模真實(shí)算例,基于先路徑再分割的思想,設(shè)計(jì)了基于旅行商問題解結(jié)構(gòu)的變鄰域搜索算法對路徑進(jìn)行優(yōu)化,采用啟發(fā)式路徑裝車算法對路徑進(jìn)行分割裝車。在...

【文章頁數(shù)】：63 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖３．２站點(diǎn)需求拆分示意圖??Ｆｉｇ．?３．２?Ｓｐｌｉｔ?Ｄｅｌｉｖｅｒｙ?ｉｎ?ｓｕｐｐｌｙ?ｓｔａｔｉｏｎ??）

???大連海事大學(xué)碩士學(xué)位論文???車輛服務(wù)，與本問題的情況相符合。如圖３．２為不考慮二維裝載的情況下，由載重為３??噸的車輛對ａ，?ｂ，?ｃ三個貨物重量分別為２．５噸、２噸和１．５噸的供應(yīng)點(diǎn)進(jìn)行運(yùn)輸服務(wù)。??當(dāng)不允許需求可拆分時(shí)，由于三個點(diǎn)中任意兩點(diǎn)的貨物重量之和都超過車輛載重....

圖４．１算法框架流程圖??Ｆｉｇ．?４．１?Ｔｈｅ?ａｌｇｏｒｉｔｈｍ?ｆｒａｍｅｗｏｒｋ?ｆｌｏｗ?ｃｈａｒｔ??首先對算例數(shù)據(jù)進(jìn)行分析設(shè)定算法相關(guān)參數(shù)，然后對基于ＴＳＰ問題解結(jié)構(gòu)的路徑使??

?大連海事大學(xué)碩士學(xué)位論文???（開始）??數(shù)據(jù)分析??參數(shù)設(shè)置??ｉｌｌ?Ｉ?ＴＳＰ＿ｂａｓｅｄ?Ｉ?路徑裝車??５２５?ＶＮＳ?卜算法ｒｐａ??路徑裝車算法??Ｖ??后優(yōu)化??ＶＮＳ＋換車???ｙ???結(jié)果輸出??（結(jié)＋束）??圖４．１算法框架流程圖??Ｆｉｇ．?４．１?Ｔｈ....

圖４．２裝箱對比圖??Ｆｉｇ．?４．２?Ｔｈｅ?ｐａｃｋｉｎｇ?ｃｏｍｐａｒｉｓｏｎ?ｄｉａｇｒａｍ??在車輛裝載中的二維裝箱問題中，還需要考慮貨物的重量約束，為此增加一個對裝??

步，物料箱ｃ可以剛好放置在空間４中，放置后，空間４被完全占用，此時(shí)還需要對空??間１和空間４進(jìn)行更新因?yàn)樗鼈円脖晃锪舷洌悴糠终加谩Ｓ纱丝梢钥闯�，ＭＳ方法具�??更好的求解效果。??２??ａ?２?ａ??ｚｚｑｉｎｉｚ：?ｒｊｎ?［ｚ＾?Ｊｆｉｒｉ?．??ａ?１?３?｜ａ?＾?Ｌ＿?....

圖４．４物料箱背包組合??Ｆｉｇ．?４．４?ｂｏｘ?ｋｎａｐｓａｃｋ?ｃｏｍｂｉｎａｔｉｏｎ??

?大連海事大學(xué)碩士學(xué)位論文???其適應(yīng)度為（６，７），而尺寸為（１０，２）的物料箱ｂ物料箱的適應(yīng)度則為（０，８）。適應(yīng)度越小說明??物料箱與空間更加合適，因此按照字典排序從小到大排序，優(yōu)先選擇物料箱Ａ裝入空間。??而ｂｅｓｔ－ｖｏｌｕｍｅ則通過每次在待裝載物料箱中選擇其中能放入空....

本文編號：3978755