烟草物流配送车辆线路优化研究与应用.pdfVIP

技术与方法 物流技术2012年第31卷第 11期(总第266期) doi：lO．3969／j．issn．1005-152X．2012．11．071 烟草物流配送车辆线路优化研究与应用 胡红春 (中国烟草总公司职工进修学院，河南 郑州 450000) 摘【 要】对地市级烟草公司烟草物流配送车辆线路最优控制研究中的问题及其解决方案进行了详细分析，提出利用集束法 及集成研讨厅方法相结合解决具有中国特色的 配“送车辆线路优化问题 (DVROP)”。具体实施中按照 领“导满意，员工满意，客户 满意，专家满意”四个满意的标准，进行了烟草公司物流配送车辆线路的综合优化，较好地解决了DVROP问题，该研究成果在实际 中进行了初步应用实践 ，取得了一定的效果和客观的效益。 关【键词】集束式算法；集成研讨厅 ；配送车辆；线路优化 【中图分类号]r252．8：F768．29 [文献标识码1A [文章编号】1005—152X(2012)11-0214—04 studyandApplicationofRoutingOptimizationforTobaccoLogisticsDistributionVehicles HUHong—chun (ChinaTobaccoEmployeeImprovementCollege，Zhengzhou450000，China) Abstract：Inthipaper，thr)【ughadetailedanalysisoftheproblemsintheoptimalcontrolofthelogisticsdistributionvehiclesoftobacco companiesofthemunicipallevelaswellasthesolutions，weproposedtosolvethedistributionvehicleroutingoptimizationproblemswithChinese characteristicsusingtheclustermethodandtheintegrateddiscussionhallmethod．Inpracticalimplementation，followingthestandardsof’’satisfy thesupervisors，satisfytheemployees，satisfythecu~olners，andsatisfytheexperts”，wecomprehensivelyoptimizedtheroutingofthedistribution vehiclesofthetobaccocompaniesandsolvetheDVROP． Keywords：clusteralgorithm；integrateddiscussionhall；distributionvehicle；routingoptimizalion 等)，造成优化出来的线路无法真正应用到实践中，仅仅起到辅 1 研究背景和问题提出 助参考作用 1。所以迫切需要提出一种适合中国国情和烟草 特色的优化解决方案，笔者在广泛深入的调研基础上，提出了 地市级烟草公司是烟草行业的经营主体 ，一般负责一个 这样一套解决方案。 城市范围内的卷烟营销和配送 ，一般面对数百万人 口，负责区 域内上千平方公里的数万零售户。A省M物流有限公司每周 2 解决方案 为B市烟草公司分布于全市的28793户零售商店配送一次， 平均每天配送近6000户商店的20万条卷烟。面对卷烟零