时间约束下生鲜配送线路优化研究

秦诗寒　余小鹏　朱秀迪

[摘 要] 我国冷链物流起步较晚，导致生鲜品在配送、装卸、储存等环节的损失率较高，建立完善的冷链物流配送体系意义重大。根据生鲜品的特点，构建了包含运输成本、货损成本、能耗成本和惩罚成本的线路模型，并采用节约算法，对该模型进行了优化，以期在最大化节约成本和时间窗约束的条件下，确定合适的配送线路，最终通过相应实例，证明了该配送线路优化模型的有效性。

[关键词] 时间约束；生鲜配送路线；优化模型；节约算法

[中图分类号] F323.7 [文献标识码] A

Abstract： The cold chain logistics in China starts late， As a result， the distribution， loading and unloading， and storage of fresh food has high loss rate， so it is significant to establish perfect cold chain logistics distribution system.According to the characteristics of fresh food， the study build a line model in terms of transportation， cost of damage， energy consumption and penalty cost and optimized this model by means of saving algorithm， so as to determine appropriate distribution lines to maximize cost savings and time window constraints.Finally， this model is effective proved by the corresponding instance.

Key words： time constraint， fresh distri bution route，optimization models， saving algorithm

一、前言

发改委于2010年7月出台了首部《农产品冷链物流发展规划》，该规划提出到2015年，建成一批效率高、规模大、技术新的跨区域冷链物流配送中心，使流通环节产品腐损率分别降至15%、8%、10%以下[1]。为了完成该发展规划，需要整个冷链物流体系合理运作，以提升整体效益。而生鲜配送作为冷链物流系统中最重要的环节之一，对该环节中路径的优化不仅能提高配送的时效性，还能有效降低物流成本。目前，国内外关于配送线路优化问题的研究大多归为车辆路径问题（VRP），而VRP问题又可细分为带载重约束VRP问题、带时间窗VRP问题、带回程载货VRP问题等；而早在1959年，Dantzig和Ramser就首次提出了相应的VRP规划模型和求解算法，以解决需求已知情况下，不同种类的车辆的组成和配送线路，达到运输费用最少的目的[2]。在2012年Jun等人提出了改进后的经典启发式算法，通过路线构造、改造、干扰三阶段得出最优解[3]；……