带时间窗的易腐食品冷藏车辆配送问题

《带时间窗的易腐食品冷藏车辆配送问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1l卷第3期工业工程V01．1lNO．32008年5月IndustrialEngineeringJournalMay2008带时间窗的易腐食品冷藏车辆配送问题王海丽，王勇，曾永长(重庆大学经济与工商管理学院，重庆400030)摘要：以带时间窗的车辆配送模型为基础，’以包括制冷成本、车辆固定成本和运输成本在内的总成本最小为目标函数，建立易腐食品冷藏配送模型。在算法上，构造了基于邻域搜索的节约算法，并对8客户算例，用该算法分别对冷藏配送模型与一般配送模型求解，由结果可知2个模型得出的最优路径不同，

2、说明了研究易腐食品的配送问题的必要性。关键词：易腐食品；冷藏物流配送；节约算法．中图分类号：砣52文献标识码：A文章编号：1007-7375(2008)03-0127-04DistributionofPerishableFoodBasedonModelswithTimeWindowsWangHai—li，WangYong，ZengYong—chang(CollegeofEconomicsandBusinessAdministration，ChongqingUniversity，Chongqing

3、400044，China)Abstract：Basedontraditionalvehicleroutingproblemswithtimewindows，thispaperconstructamodelfordistributingperishablefoodtominimizethetotalcostthatincludesrefrigeratingcost，fixationcostandcost．TheconstructsC—Wistestedantransportationpaperal

4、gorithm，whichbyexamplewith8customers．Keywords：perishablefood；coldlogisticdistribution；C—Walgorithm据有关部门估算，全国每年果品腐蚀损坏近改进算法优越性的后启发式算法，但没有考虑冷藏。l200万t，蔬菜1．3亿t，按每公斤1元计算，经济损MiroslavVerbic【61用线性规划方法，从经济价值角度失超过上千亿元。易腐食品特别是初级农产品的大给出衡量冷链中易腐食品质量的主要因素。谢如鹤量损耗，尤其在

5、运输过程中损耗高，使整个物流费用等。列描述了国内冷藏物流的市场需求、运输状况以占到易腐食品成本的70％，按照国际标准，易腐食品及冷藏运输存在的问题。‘与上述文献不同，本文在的物流成本最高不超过其总成本的50％。因此减少一般车辆配送模型的基础上，对易腐食品采用冷藏运输过程中的损耗以降低易腐食品．的物流成本是当运输降低其在运输过程中的损耗，从而找出其较优务之急。解。优化配送路径是降低物流成本的重要途径。一由于配送路径问题是N—P问题，所以国内外学般物品的配送优化问题，已经引起国内外学者的广者大都致力

6、于寻求最优路径算法的研究。现在已经泛关注，如旅行商问题(TSP)⋯、车辆配送问题成熟的有精确算法和近似算法，近似算法又分为启(VRP)[21、带时间窗的车辆配送问题(Koskosidis)口]发式算法和后启发式算法等喁]。其中启发式算法由等都已有较成熟的研究。研究易腐食品配送优化问于思想简单、可操作性强而备受青睐。如李玲等一1题的文献很少，NabilaAzi等H1研究易腐食品单车多次配送的路径优化问题，并用带约束的初始最短路利用插入启发式算法解决复杂PDPTW问题。李径算法解决这一问题，但其模型

7、没有考虑冷藏配送。军¨钊用节约算法和最小生成树法解决非对称距离C．D．Tarantilis等"o认为时问的有效性是易腐食品的旅行商问题，但其模型没有考虑时间窗和车容量配送的关键，提出通过交换路径中的节点或路径来限制问题。李随成等¨¨用两端延伸的最近城市搜收稿日期：2007-04-23基金项目：国家自然科学基金资助项目(70572028)；教育部人文社会科学研究基金资助项目(05JA630063)作者简介：王海丽(1980一)，女，河南省人，硕士研究生，主要研究方向为物流管理、优化方法．万方数据万

8、方数据工业工程第11卷索法求解TSP问题。霍佳震等口21用改进了的节约算法解决配送收集一体化的复杂旅行商问题。与上述算法不同，本文构造了基于邻域搜索的节约算法，并对8客户算例，用该算法分别对冷藏配送模型与一般配送模型求解，由结果可知2个模型得出的最优路径不同，因此得出结论研究易腐食品的配送问题是必要的。1建立易腐食品冷藏车辆配送模型1．1车辆运输成本及问题描述某食品配送中心0，为Ⅳ个客户供货，N={l，2，⋯，n}，假设某天客户i对某种食品的需求量是Qi，要求送达时间范围是[ei，t]。其中，e