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

中文摘要 连锁经营起源于大中城市，其理论和实践也在大中城市得到充分发展，关于 城市连锁经营物流配送理论和技术的研究也取得了较多的成果。近年来，不断增 长的城镇消费需求的刺激、城市连锁经营市场竞争的升级，以及国外企业将抢滩 中国城镇市场带来的压力，使得国内众多企业纷纷进军城镇连锁经营市场。但是 目前针对城镇连锁经营物流配送理论的研究却十分落后于快速发展的实践需要。 因此，进行面向城镇连锁经营物流配送理论和技术的研究具有重要的理论和现实 意义。 本文首先分析了城镇连锁经营物流配送的特征；然后在分析既有物流配载和 配送模型及其求解算法的基础上，进一步深入分析了城镇连锁经营物流配载与配 送组合优化中货物、车辆、配送中心、客户、运输网络、约束条件和目标函数等 构成要素的属性，确定了所研究问题为多配送中心、多车型、单向物流(送货) 或双向物流(送货加取货)、无时间窗限制和软时闽窗限制混合、车辆闭环运行的 VRP(Vehicle Problem)问题，建立了基于单向物流和双向物流的配载与 Routing 配送组合优化的数学模型；同时基于所建立的模型，提出了“车辆+时刻+客户” 和“车辆+客户+时刻”两种新的解的表示方法以及～种新的邻域搜索策略，即改 变元素法。最后，针对上述两种解的表示方法设计了相应的评价方法和具体的邻 域选点策略，构造了求解模型的两种禁忌搜索算法，并且进行了实例应用，结果 表明，两种禁忌搜索算法都有较好的可行性和稳定性，比较而言，禁忌搜索算法l 所得配送方案比算法2所得方案更优；另外，为后续研究的需要，本文还进行了 基于GIS的城镇连锁经营物流配载与配送组合优化的可视化管理系统的框架性设 计工作。 关键词：连锁经营；物流；配载：配送；禁忌搜索 分类号：U492．2；U492．3 ABSTRACT Chain comesfloracities and aboutit operation originally,boththeorypractice are on and have in area,there theory developedcity manyfindings sufficiently of distributionofchain fact recent},cars，the logistic operationfacingcity．In technique that towns demand’S stimulation,marketupgrade increasingconsumption competition’s townsmarket ofchain and chinese operationfacingcity ovefsea$corporationsgrab marketchair main makesalotofdomestic of operationfacing corporationsexploit afte