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

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

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

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

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