面向连锁经营的物流配载与配送组合优化模型与算法研究

《面向连锁经营的物流配载与配送组合优化模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文面向连锁经营的物流配载与配送组合优化模型与算法研究姓名：王永亮申请学位级别：硕士专业：交通运输规划与管理指导教师：袁振洲20071201中文摘要连锁经营起源于大中城市，其理论和实践也在大中城市得到充分发展，关于城市连锁经营物流配送理论和技术的研究也取得了较多的成果。近年来，不断增长的城镇消费需求的刺激、城市连锁经营市场竞争的升级，以及国外企业将抢滩中国城镇市场带来的压力，使得国内众多企业纷纷进军城镇连锁经营市场。但是目前针对城镇连锁经营物流配送理论的研究却十分落后于快速发展的实践需要。因此，进行面向城镇连

2、锁经营物流配送理论和技术的研究具有重要的理论和现实意义。本文首先分析了城镇连锁经营物流配送的特征；然后在分析既有物流配载和配送模型及其求解算法的基础上，进一步深入分析了城镇连锁经营物流配载与配送组合优化中货物、车辆、配送中心、客户、运输网络、约束条件和目标函数等构成要素的属性，确定了所研究问题为多配送中心、多车型、单向物流(送货)或双向物流(送货加取货)、无时间窗限制和软时闽窗限制混合、车辆闭环运行的VRP(VehicleRoutingProblem)问题，建立了基于单向物流和双向物流的配载与配送组合优化的数学模型；同时基于所建

3、立的模型，提出了“车辆+时刻+客户”和“车辆+客户+时刻”两种新的解的表示方法以及～种新的邻域搜索策略，即改变元素法。最后，针对上述两种解的表示方法设计了相应的评价方法和具体的邻域选点策略，构造了求解模型的两种禁忌搜索算法，并且进行了实例应用，结果表明，两种禁忌搜索算法都有较好的可行性和稳定性，比较而言，禁忌搜索算法l所得配送方案比算法2所得方案更优；另外，为后续研究的需要，本文还进行了基于GIS的城镇连锁经营物流配载与配送组合优化的可视化管理系统的框架性设计工作。关键词：连锁经营；物流；配载：配送；禁忌搜索分类号：U492．2

4、；U492．3ABSTRACTChainoperationcomesfloracitiesoriginally,boththeoryandpracticeaboutithavesufficientlydevelopedincityarea,therearemanyfindingsontheoryandtechniqueoflogisticdistributionofchainoperationfacingcity．Inrecent},cars，thefactthatincreasingtownsconsumptiondemand

5、’Sstimulation,marketcompetition’supgradeofchainoperationfacingcityandovefsea$corporationsgrabchinesetownsmarketmakesalotofdomesticcorporationsexploitmarketofchairoperationfacingmaintownsoneafteranother．Butthetheoryresearchon109isticdistributionofchainoperationfacingm

6、aintownsfullydoesn’tfollowpracticedemand．So，itmakesimportanttheoryandrealismsignificancetodoresearchontheoryandtechniqueof109isticdistributionofchainoperationfacingmaintowns．Thethesisfirstlyanalysescharacteristicsoflogisticdistributionofchainoperationfacingmaintowns；

7、afterunderstandingexisting109isticloadingmodelsanddistributionmodelsandtheirrespeotivdyalgorithmsanddeeplyanalyzingpropertyofelementssuchasgoods，vehicle，distributioncenter,client，transportnetwork,constraintcondition,objectivefunctionwhichconstitutethecombinedoptimiza

8、tionproblemoflogisticloadinganddistributionofchainoperationfacingmaintowns，authorconfirmsthatthispaper’Sresearchproblemisvehiclerou