畢業(yè)論文--配送線路優(yōu)化方案的研究與設(shè)計(jì)-畢業(yè)設(shè)計(jì)(已修改)
2025-02-04 05:15 本頁(yè)面
【正文】 I 百源木業(yè)有限公司配送線路優(yōu)化方案的研究與設(shè)計(jì) [摘要 ] 高效率合理的配送是物流系統(tǒng) 順利運(yùn)行的保證， 配送線路安排的合理與否對(duì)配送速度、成本、效益影 響很大 。正確合理地安排車輛的配送線路， 實(shí)現(xiàn)合理 的 線路運(yùn)輸，可以有效地 節(jié)約運(yùn) 輸時(shí)間， 增加車輛 利用率，從而降低運(yùn)輸成本， 提高 企業(yè) 經(jīng)濟(jì)效益 與客戶服務(wù)水平， 使企業(yè) 達(dá)到科學(xué)化的物流管理 , 這 也是企業(yè)提高自身競(jìng)爭(zhēng)力的有效途徑之一 。 物流配送路徑優(yōu)化問題 具 有很高的計(jì)算復(fù)雜性，屬于 NP 完全難問題，高效的精確算法存在的可能性不大 ，但可根據(jù)啟發(fā)算法求得近似最優(yōu)解 。 本文首先對(duì)物流配送進(jìn)行概述，然后以婺源百源木業(yè)有限公司的配送 方案 為 例 ，對(duì)百源木業(yè)有限公司的配送現(xiàn)狀進(jìn)行分析，并運(yùn)用節(jié)約算法、掃描算法以及改進(jìn)后的最近插入法對(duì)百源木業(yè)有限公司的配送線路進(jìn)行優(yōu)化，提出最優(yōu)配送方案。 [關(guān)鍵詞 ] 配送 車輛路徑問題 節(jié)約算 法 掃描算法 改進(jìn)的最近插入法 II Research and Designation of optimization of Baiyuan Wood Co., Ltd. distribution line [Abstract] Reasonable and efficient distribution is the insurance of a smooth running logistics system。 distribution line arrangement is reasonable or not has a great influence on the speed of delivery, costs and benefits. To arrange a reasonable and correct delivery line for vehicle and achieve a reasonable transport line can effectively increase the utilization of vehicles, save transportation time, thus reducing transportation costs, improving economic efficiency, enhancing customer service levels and enable enterprises to achieve scientific logistics management, which is one of the effective way for an enterprise to improve its petitiveness. The optimization of logistics distribution routing which has high putational plexity is a NPhard problem, that is why efficient exact algorithm is unlikely to exist. In the beginning of this paper is an overview of logistics and distribution, and then take Wuyuan Baiyuan Wood Co., Ltd. distribution as an example to analysis of the status of its distribution, and use saving algorithm, scanning algorithm and the improved method has recently inserted to optimize the distribution lines for Wuyuan Baiyuan Wood Co., and at last, propose the best distribution scheme. [Key words] Distribution Vehicle routing problem Saving algorithm Sweep algorithm Improved nearest insertion III 目錄 引言 ..................................................................... 4 第 1 章 物流配送概述 ...................................................... 3 物流配送的概念 ............................................................................................... 3 物流配送的功能 .............................................................................................. 4 配送路線優(yōu)化的意義 ...................................................................................... 4 第 2 章 百源木業(yè)有限公司配送運(yùn)作現(xiàn)狀 ...................................... 5 公司簡(jiǎn)介 .......................................................................................................... 5 公司配送現(xiàn)狀 .................................................................................................. 5 第 3 章 物流配送模型及方法描述 ............................................ 8 多回路 運(yùn)輸 — VRP 模型 ................................................................................... 8 節(jié)約算法 .......................................................................................................... 8 節(jié)約算法的基本原理 ................................................................................... 8 節(jié)約里程算法主要步驟 ............................................................................... 9 掃描算法 ........................................................................................................ 10 掃描算法的基本原理 ................................................................................ 10 掃描算法的主要步驟 ................................................................................ 10 改進(jìn)后的最近插入法 ..................................................................................... 10 最近插入法 ................................................................................................ 10 改進(jìn)的最近插入法 .....................................................................................11 第 4 章 百源木業(yè)有限公司配送路線優(yōu)化研究 ................................. 12 建立 VRP 模型 ................................................................................................ 12 百源木業(yè)公司的配送線路的分析與優(yōu)化 ..................................................... 12 原配送線路基本數(shù)據(jù)分析 ........................................................................ 13 基于節(jié)約算法的企業(yè)配送路線優(yōu)化 ........................................................ 13 基于掃描算法的企業(yè)配送路線優(yōu)化 ........................................................ 17 基于改進(jìn)的最近插入法的企業(yè)配送路線優(yōu)化 ........................................ 21 三種優(yōu)化方案比較分析 ................................................................................ 22 結(jié)論 .................................................................... 25 致謝語(yǔ) .................................................................. 26 參考文獻(xiàn) ...............................
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1