汽車零部件物流中心三維裝箱問題研究.pdf

1、碩士學(xué)位論文汽車零部件物流中心三維裝箱問題研究ResearchonThreeDimensionalContainerLoadingProblemofAutomobilePartsLogisticsCenter學(xué)21211015完成日期：2Q!墨生壘旦至Q目大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要隨著國內(nèi)市場經(jīng)濟(jì)的快速發(fā)展，汽車行業(yè)開始進(jìn)入爆發(fā)式的增長階段。汽車零部件物流中心作為汽車

2、制造商和售后服務(wù)商的重要倉儲(chǔ)物流中心，物流中心的配送規(guī)模與頻率越來越大。作為物流配送中極其重要的終端環(huán)節(jié)，汽車零部件物流中心的裝箱問題受到越來越多的重視。運(yùn)用科學(xué)的方法對(duì)裝箱問題進(jìn)行最優(yōu)分配，提高運(yùn)輸車輛裝載率，滿足不同情況下物品的配送需求，對(duì)于降低企業(yè)運(yùn)營成本以及滿足客戶的需求具有重要意義。本文以汽車零部件物流中心為研究對(duì)象，主要研究零部件出庫配送時(shí)的裝箱和裝車問題。首先介紹了汽車零部件物流中心的功能及其整體作業(yè)流程，并深入地分析了汽

3、車零部件物流中心的裝箱作業(yè)流程，分別對(duì)各個(gè)階段的包裝箱裝箱問題、托盤裝載問題以及裝車問題的進(jìn)行了詳細(xì)的分析，總結(jié)出各階段問題求解的目標(biāo)函數(shù)和約束條件。然后，本文建立了考慮多目的地配送的三維裝箱問題的多目標(biāo)優(yōu)化模型，同時(shí)，模型能夠滿足裝載結(jié)構(gòu)的可調(diào)特性，同時(shí)設(shè)計(jì)了其混合量子遺傳算法。本模型的優(yōu)化目標(biāo)為裝載空間利用率最大與物品加權(quán)重心與空間中軸便宜度最小，使得裝載結(jié)構(gòu)能夠滿足企業(yè)實(shí)際運(yùn)營需求。本文設(shè)計(jì)的混合量子遺傳算法以量子遺傳算法為基礎(chǔ)，

4、引入基于平面的空間描述策略作為解碼策略。為此，提出一種新的量子編碼方式、修正策略以及量子門更新機(jī)制。與傳統(tǒng)進(jìn)化算法相比，量子遺傳算法具有更強(qiáng)的全局遍歷能力和不易陷入局部最優(yōu)解的能力。最后，設(shè)計(jì)系統(tǒng)并實(shí)現(xiàn)算法，分別對(duì)裝箱問題的裝載結(jié)構(gòu)可調(diào)性、多目的地配送的裝車問題以及包含托盤裝載二次裝載問題進(jìn)行實(shí)例測試，實(shí)例測試和比較分析表明，本算法的優(yōu)化效果好、裝載率高，物品裝載結(jié)構(gòu)穩(wěn)定并且具有可調(diào)整特性，可有效滿足各種情況下的裝箱問題，對(duì)企業(yè)實(shí)際運(yùn)營