适用于第三方冷链物流企业的车辆调度模型___以某企业在北京市的城市配送为例.pdfVIP

』E立童垣太堂童些亟±堂焦途塞 虫塞擅蔓 中文摘要 摘要：随着社会经济的发展，人们对生鲜冷冻食品的需求越来越大。生鲜产品在 生产、储存、运输和消费的过程中损耗率高达20％，尤其在城市的流通环节损失 惊人；同时，零售商为了提高其销售水平，通常会对配送时间和配送质量提出限 制性的要求；对配送商而言，在考虑时间窗限制的同时，还要考虑保证货物质量 和降低运营成本。如何在降低物流成本的同时保证货物质量并达到客户的要求已 经成为国内外许多理论及应用学者们关注的焦点。由于冷链配送中，配送任务重， 技术要求高，许多超市委托第三方物流企业来进行日常的生鲜食品配送。第三方 冷链物流企业为了追求配送利润的最大化、合理利用配送资源、降低配送生鲜冷 冻食品的耗损，对现有的车辆调度提出了更高的要求。 理论上对第三方物流车辆调度的种类主要有带容量约束的车辆调度问题、多 车型车辆调度问题、带时间窗的车辆调度问题、带回程运输的车辆调度问题、相 容性约束车辆调度问题、不确定性车辆调度问题、车场开放车辆调度问题、多配 送中心的车辆调度问题八种，主要研究方法有分支定界法、割平面法、动态规划 法等精确算法和节约法、遗传算法、模拟退火算法、禁忌搜索算法等启发式算法。 各种算法各有优缺点，鉴于超市数量不多且有增长的特性，本文选择易于扩展的 节约法为基础进行算法研究和改善。 本文依托于北京市科学技术委员会绿色通道项目“北京市食品冷链物流关键 技术研发与示范”课题，对调研的第三方冷链物流企业北京市东方友谊食品配送 公司对普华超市各门店的物流配送做了车辆调度研究，在现有的平衡物流成本和 满足客户需要的车辆调度模型基础上，进一步探索改进方案，为该物流配送提出 新的车辆调度模型和方案。本文在对北京市这一特大型城市交通情况、冷链物流 运输特别政策及硬件设施等基本情况的研究后，对需要的第三方冷链物流和车辆 调度这两个相关理论进行了研究。然后提出了一种基于C．K节约算法的单货栈多 商品多零售商冷藏车车辆调度模型并进行实例验证。 经验证，本文提出的基于C—K节约算法的单货栈多商品多零售商冷藏车车辆 调度模型适用于第三方冷链物流企业的车辆调度，对不同商品的体积、质量的考 虑，细化了车辆调度中考虑的因素，为第三方冷链物流企业商超配送提供了方法 借鉴和指导。 关键词：第三方冷链物流；车辆调度；节约算法；北京市；单货栈多商品多零售 商； 分类号： IE塞童适盔堂童些亟±堂僮途塞 △曼曼!曼△￡! ABSTRACT ABSTRACT：W1ththesocialandeconomic demandoffreshfrozen development，the foodsis rateinthe of and growing．Loss process offresh is to isan lossofcirculation consumptionproductsup 20％，whichalarming inthe thesame willaskforusual timeand city．At time，retailers especially delivery restrictive inorderto itslevelof deliveryquality requirementsimprove sales．While， alsobeconsideredto distributor，should ensurethe ofthe atthesametime