三維裝載約束下的汽車零部件循環(huán)取貨路徑優(yōu)化研究.pdf

1、汽車產(chǎn)業(yè)的快速發(fā)展為汽車物流行業(yè)提供了巨大的增長空間與挑戰(zhàn)，汽車零部件供應(yīng)物流作為汽車物流的源頭，發(fā)揮關(guān)鍵作用。隨著汽車行業(yè)競爭的日益激烈和市場需求的個性化，汽車零部件供應(yīng)商分布全球各地，零部件供應(yīng)成本居高不下，研究汽車零部件供應(yīng)物流具有迫切性。循環(huán)取貨模式自提出以來就備受汽車行業(yè)和廣大學(xué)者的重視和關(guān)注。車輛路徑問題（ Vehicle Routing Problem, VRP）和車輛裝載問題（ Vehicle Filling Probl

2、em, VFP）是零部件循環(huán)取貨優(yōu)化的核心問題。但是目前的研究很少考慮零部件的三維裝載約束，只考慮貨物體積或質(zhì)量約束可能會使得貨物無法成功裝載。
　　本文綜合運用現(xiàn)代物流管理理論、汽車供應(yīng)鏈管理理論、運籌學(xué)等方面的知識，以零部件供應(yīng)物流循環(huán)取貨為研究對象，對三維裝載約束下的零部件循環(huán)取貨路徑優(yōu)化問題進行探討研究。首先介紹了汽車零部件供應(yīng)物流的相關(guān)理論，對循環(huán)取貨模式在零部件供應(yīng)物流中的運作流程和應(yīng)用現(xiàn)狀進行分析，歸納總結(jié)了循環(huán)取貨

3、模式在實施過程中的難點和條件。其次，對車輛路徑問題和三維裝載問題進行了相關(guān)分析，考慮循環(huán)取貨過程中的實際車輛路徑約束和三維裝載約束條件，構(gòu)建了三維裝載約束下零部件循環(huán)取貨路徑優(yōu)化模型。再次，對所建立的模型進行了算法設(shè)計，綜合考慮遺傳算法和禁忌搜索算法的優(yōu)缺點，將二者進行結(jié)合。本文通過在外出層調(diào)用遺傳禁忌算法，在內(nèi)層調(diào)用車輛裝載檢驗算法，以保證該可行解路線可以成功裝載。最后，結(jié)合實例，運用MATLAB軟件編程對汽車企業(yè)的零部件循環(huán)取貨進行