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

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

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

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

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號(hào)：3978755