文档介绍：百源木业有限公司配送线路优化方案的研究与设计
［摘要］ 高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路,实现合理的线路运输，可以有效地节约运输时间,增加车辆利用率,从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, ，属于NP完全难问题,高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以婺源百源木业有限公司的配送方案为例，对百源木业有限公司的配送现状进行分析，并运用节约算法、扫描算法以及改进后的最近插入法对百源木业有限公司的配送线路进行优化,提出最优配送方案。
［关键词] 配送 车辆路径问题 节约算法 扫描算法 改进的最近插入法
Ｒesearch aｎｄ Designaｔioｎ of optimiｚａtioｎ of Baiｙuan Wｏod Co。， Ltｄ。 disｔｒiｂutｉｏn line
［Abｓtraｃt］ Ｒeasonａｂle and effｉcient disｔributｉon is the ｉnｓuranｃe of a smooｔｈ ruｎnｉnｇ ｌoｇisｔics ｓystem； ｄistrｉbｕtion line arrangement is rｅaｓonable oｒ not has a grｅat ｉnfｌuence ｏｎ the spｅed ｏｆ deｌｉvｅry， ｃosts ａｎd beｎefits。 Tｏ ａｒrange a reaｓonａbｌe and coｒｒect ｄelivery lｉne for vｅhｉclｅ and ａchｉｅve ａ reasoｎable tｒaｎsｐort liｎe ｃan efｆectiｖely ｉnｃｒeaｓe the utilization of ｖehicleｓ， savｅ traｎsportation tiｍe, thｕs ｒeducｉng ｔraｎspｏｒtａtion ｃosts， iｍpｒovｉng ｅconｏmic eｆｆｉcieｎcy, enhanciｎg customer ｓｅrvice ｌevｅls ａnd enａbｌe enｔｅrｐrisｅs to aｃhｉevｅ ｓcｉeｎtiｆic logｉstics ｍanageｍent， wｈｉｃh is ｏne of the ｅffｅｃtｉｖe way for an enｔerpｒise to iｍprove iｔs coｍpetiｔｉveｎess. Ｔhe ｏptimization of logｉsticｓ dｉstribution routing whiｃh has hiｇh computational complexitｙ ｉs ａ ＮＰ—ｈard prｏbｌem, tｈaｔ is why ｅfficiｅｎt exaｃt algoritｈm is unｌiｋely to exist. In ｔhe beｇｉｎｎｉｎg ｏf thiｓ paper ｉs aｎ overvｉew of loｇistics aｎｄ disｔｒｉbutioｎ, and thｅｎ taｋe Ｗuｙuaｎ Ｂaiyuan Ｗood Ｃo.， Ltd． dｉstriｂuｔioｎ as ａn ｅxａｍpｌe to ａnalysiｓ oｆ the statｕｓ ｏｆ itｓ ｄｉstributiｏｎ, and uｓe ｓａving alｇoｒithｍ, sｃannｉng algorｉthm and ｔhe improｖed ｍｅthｏd has reｃｅntｌy insｅｒteｄ tｏ oｐtiｍｉze ｔhe dｉｓtriｂutioｎ liｎes fｏr Wｕｙuaｎ Bａiｙｕan Woｏd Co.， and at lasｔ, propoｓe ｔhｅ beｓt disｔriｂuｔion ｓchemｅ．
[Ｋey words］ Distrｉbutｉon Veｈicle ｒoｕting probleｍ Savinｇ ａlgoritｈｍ Sｗeｅp aｌgｏrｉthm
Imｐｒovｅｄ neａreｓｔ insｅrtｉｏn
目录
引言 ４
第1章 物流配送概述 ３
3
物流配送的功能 4
１．3 配送路线优化的意义 4
第2章 百源木业有限公司配送运