【摘要】：隨著制造業(yè)的不斷發(fā)展,廠內(nèi)物流體系的完善逐步成為企業(yè)提高經(jīng)濟效益的關鍵點。作為廠內(nèi)物流的一部分,車間物料配送系統(tǒng)決定著生產(chǎn)線能否正常運作,準時高效的物料配送體系對于實現(xiàn)精益化生產(chǎn)有著重要意義。合理的物料配送路徑方案不僅是滿足產(chǎn)線原材料需求的前提,而且有利于實現(xiàn)準時化物料配送。車間物料配送路徑的優(yōu)化對于提高生產(chǎn)效率、節(jié)約成本和提升同行業(yè)競爭力起著重要作用。本文以R公司裝配車間物料配送為背景進行問題研究。首先,經(jīng)過對公司物料配送現(xiàn)狀的分析,明確存在的問題及研究意義,為降低配送總時間和提升準時化配送效果,本文以配送總時間和時間窗懲罰成本最少為目標,建立了帶混合時間窗的雙目標物料配送路徑優(yōu)化模型,模型包含了配送時間窗和車輛最大裝載容量等約束。然后,經(jīng)過對比分析解決物料配送路徑優(yōu)化問題的相關理論,本文選取遺傳禁忌搜索混合算法作為模型求解優(yōu)化方法。最后,運用MATLAB仿真,先使用遺傳算法對裝配車間45個需求點的物料配送路徑進行優(yōu)化,優(yōu)化前后方案相比,不僅配送總時間、時間窗懲罰成本、行駛距離和平均車載率都得到降低,而且車輛數(shù)減少了1輛。再使用遺傳禁忌搜索混合算法對模型求解優(yōu)化,優(yōu)化前后相比,配送總時間、時間窗懲罰成本和行駛距離得到進一步降低。經(jīng)過實例分析驗證了混合算法的有效性,為企業(yè)提升物料配送效率和經(jīng)濟效益提供了指導。
【圖文】：

圖 1-1 技術路線圖Figure1-1 Technology Route1.5 本章小結（Chapter Summary）首先，本文介紹了問題研究背景，并對 R 公司裝配車間物料配送現(xiàn)狀存在的問題進行了分析，明確了車間物料配送路徑優(yōu)化的研究意義。然后，在分析歸納和總結國內(nèi)外文獻對此類問題的研究現(xiàn)狀的基礎上，結合 R 公司車間物料配送的實際狀況，確定了本文研究內(nèi)容是帶時間窗的以配送總時間最短和時間窗懲罰成本最少為目標的雙目標裝配車間物料配送路徑優(yōu)化問題，所運用的優(yōu)化方法是遺傳禁忌搜索混合算法，同時給出了問題研究的技術路線圖。

“配”包括物品的分揀和。物料配送涉及到裝配生產(chǎn)中的物料流或工具將原材料、外購件、零部件等從、搬運等作業(yè)送交至裝配生產(chǎn)線需求點并本特征：物料配送是配貨、分貨、送貨揀和配貨為主要手段，以送料和抵達為一種專業(yè)化的分工方式——物料配送活本和高效化的關鍵。分類[33]有三種，包括循環(huán)配送、直接配送和循環(huán)配送是指物料配送中心統(tǒng)一安排配，如圖 2-1 所示。當存在少數(shù)需求點的裝后進行統(tǒng)一配送，，以減少空車返回次行配送，主要考慮需求點配送先后次序
【學位授予單位】：中國礦業(yè)大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：U468

【參考文獻】

相關期刊論文 前10條

1 馬磊磊;王強;;基于改進遺傳算法的多目標物料配送方法研究[J];組合機床與自動化加工技術;2015年12期

2 張銘鑫;陳鴻海;;基于模糊時間窗的再制造裝配車間物料配送研究[J];組合機床與自動化加工技術;2015年11期

3 陸海良;郁鋼;單宇翔;;基于改進遺傳算法的車輛路徑優(yōu)化算法[J];工業(yè)控制計算機;2015年10期

4 王小會;;多車場帶時間窗車輛路徑問題的粒子群優(yōu)化算法[J];蘭州工業(yè)學院學報;2015年02期

5 吳瑤;;基于JIT的總裝物料配送路徑優(yōu)化研究[J];現(xiàn)代商業(yè);2014年01期

6 王楠;李世其;王峻峰;;帶時間窗的汽車總裝線物料配送路徑規(guī)劃[J];工業(yè)工程;2012年02期

7 肖馳;;禁忌搜索求解TSP問題[J];福建電腦;2011年09期

8 王君;李波;;帶模糊預約時間的車輛路徑問題的多目標禁忌搜索算法[J];計算機集成制造系統(tǒng);2011年04期

9 張健;張力鑫;;帶軟時間窗車輛路徑問題及禁忌搜索算法[J];交通科技與經(jīng)濟;2010年06期

10 劉陽威;;基于遺傳禁忌混合策略的配送車輛優(yōu)化調(diào)度問題研究[J];中國儲運;2010年05期

相關碩士學位論文 前2條

1 張溯;某轎車裝配生產(chǎn)線物料準時化供應研究[D];沈陽工業(yè)大學;2013年

2 李紅星;多品種小批量生產(chǎn)模式下富士康VMI管理研究[D];電子科技大學;2010年

本文編號：2693093