《基于改进节约法的配送路线优化问题研究》.pdfVIP

技术与方法 doi：lO．3969／j．issn．1005-152X．2010．h23．031 基于改进节约法的配送路线优化问题研究 轩华 (郑州大学 管理工程系，河南 郑州450001) 【摘要】提出改进的节约法来解决考虑实际路况的配送路线优化问题，首先对配送线路进行等级划分，得到相应等级线路的 转化系数，然后利用转化系数和实际距离的乘积确定配送点间的有效距离，进而利用改进节约法确定最佳配送线路。这使得配送 线路优化分析更具有实际意义。 【关奠词】配送线路；转化系数；改进节约法 【中图分类号】F224．0 【文献标识码】A 【文章编号】l005—152X(2010)h23-0094--04 on ofDistributionRouteBasedOR Method Optimization Saving Study Improved XUANHua of (DepartmentManagementEngineering,ZhengzhouUniversity，ZhengzIIou450001，China) the for differentlevelsintermsofroadconditionand Abstract：Thefirstdividesroutessuitabledistribution into paper operations eachaconvenion calculatestheeffectivedistancebetweentwo distribution the assigns coefficient。then adjac’ent stopsbymultiplying itsactual the distributionroute theim— conversioncoefficientofthesd3tionunderwith determines study length．andfinally optimal using method． 一 provedsaving route；conversion method Keywords：distributioncoefficient；improvedsaving 如果没有充分考虑路况，在配送时就不能保证及时、高效地完 1 引 言 成任务，客户的服务水平就得不到保证。在以往的配送问题研 究中㈣，常假设不存在道路受阻的情况，而未将交通的通畅度 在采用节约法求解配送车辆的线路优化问题(Vehicle 考虑在内，因此，得到的实际配送时间和计划配送时间并不吻 Problem，简称VRP)时，通常要满足以下基本约束： Routing 合，甚至相差很大。例如：配送车辆在市中心行驶一百米，实际 (1)收货人对货物的要求；