论文部分内容阅读
摘要：文中在分析冷链物流中共同配送模式的基础上，针对冷链物流中存在的问题，提出了多温共配模式在冷链中的运用方案，分析了多温共配的系统特征，并用VRP进行了算例验证。多温共配为连续的、分层的温度控制物流提供了新的解决方案。
关键词：共同配送 多温共配 车辆路径优化
一、蓄冷式多温共配路径问题
多温共配系统提供了一种装载低温品的蓄冷保温柜或蓄冷保温箱，在配送中心藉由冻结机将可置换且适用不同品温的蓄冷板集中降温蓄冷（储存冷能），再把蓄冷板置入蓄冷保温柜（箱）中，以维持冷链品所需的温度条件（可以让保温箱内维持一定的温度达12小时之久），并且利用一般货车即可运送。
以往的VRP只考虑车辆容量的限制，而基于冷链物流多温共配的VRP更细化，不仅要求各温层物品的顾客总需求量要小于等于超过车辆容量的限制，而且保温箱总和也不得超过车辆容量的限制。
为了满足冷链中的MTJD车辆路线中的问题，MTJD车辆路线问题（MTJD Vehicle Routing Problem）简称MTJDVRP应运而生，涵盖传统多车共配与蓄冷保温箱多温共配，混合两种或两种以上不同的多温共配方式，贴近冷链物流实务操作，提高共同配送的实用性。
多温共配车辆路线问题的数学模式中包含三部分的成本：车辆成本、路线成本和蓄冷保温箱成本，以及比较配送总成本的改善情况，对多温共配车辆路径问题进行了分析和对比。车辆与蓄冷保温箱的相关资料，采用黄嘉芬等人（2005）在研究中所提出之车辆容量、车辆成本以及蓄冷保温箱成本等。其中常温车容量为250单位， 车辆成本为1260$/day；冷藏/冷冻车车容量为215 单位，车辆成本为1560$/day；蓄冷保温箱容量为50单位，成本为3$/day。根据车辆和蓄冷保温箱的约束条件进行计算。
二、多温共配车辆路径的优化算法
为了验证MTJD模型的有效性，以Matlab6.0作为主要语言编程，对具体的实例进行了验证。
（一）编程语言的有效性验证
实例取自文献[7]， 此VRP问题由一个配送场站和13个客户组成，假定每辆车的载重为200个单位，配送场站的坐标为（0，0），每个客户的位置坐标为（xi，yi），所需货物量分别为gi。其他相关数据如表2.1：
以下实例中假定车辆的运输成本等于其两点间距离，即：
与文献中得出的最优路径和最优解有一定的偏差。是因为本编程中没有用领域搜寻法进行修正和改善。但该方法总体有效，即该编程程序原则上正确。
（二）算例分析
在该编程语言有效的基础上，进行MTJDVRP有效性的验证。
由于MTJDVRP在国际上无相关标杆例题，因此在现有案例的基础上对普遍适用的VRP问题进行变换，以求取得预期效果。测试例题选用上例，采用其场站坐标、顾客点坐标、顾客需求等资料。
随意假定顾客点3、5、8、11为冷冻冷藏货物需求点。
1.普通货物运输需求
普通货物运输需求相关数据如表2.2.1。
由表结果显示，车辆成本、路线成本和运输总成本都有很大的改善，因此证实此方法确实能有效提升求解效率。
三、小结
本研究主要利用传统多车配送搭配抽换式蓄冷保温箱为研究对象，提出了多温共配模型，以及在VRP中的可行性。混合使用传统多车配送与抽换式蓄冷保温箱，在配送绩效与应用潜力上都优于单一的配送方；本研究编写的Matlab程序能够有效求解 MTJD问题；MTJD的确能有效降低车辆成本、路线成本和配送总成本，让配送更有效率，并提升整体效益。
参考文献
1.唐珍.多温共配冷链物流的优化研究[J].物流工程与管理，2012，（11）：126-127.
2.洪华南.冷链物流中的共同配送策略研究[J].铁道运输与经济，2009，（19）：65-69.
3.朱荣荣，胡大伟.冷链物流配送中心选址的多目标优化模型[J].物流技术，2012，（1）：65-69.
4.卓裕仁.以巨集启发式算法求解多车种与周期性车辆路线问题之研究[D]. 交通大学运输工程与管理学系所博士论文，2001.
5. 许雅雯. 应用启发式方法求解多车种多温共配车辆路线问题[D]. 中华大学运输科技与物流管理学系硕士论文，2007.
6. 郭儒家. 低温物流输送系统之研究 [C]. 国际物流研讨会论文集，1999：570-578.
7. 孙中悦. 车辆路径的仿真优化方法研究[D].北京交通大学，2011.
8. Yuning Zeng. A Study on the Hybrid Multi-temperature Co-delivery Vehicle Routing Problem[D].Donghua University，2006.
作者简介：
唐珍（1985-），女，山东德州人，烟台大学硕士研究生，研究方向：物流与供应链管理。
关键词：共同配送 多温共配 车辆路径优化
一、蓄冷式多温共配路径问题
多温共配系统提供了一种装载低温品的蓄冷保温柜或蓄冷保温箱，在配送中心藉由冻结机将可置换且适用不同品温的蓄冷板集中降温蓄冷（储存冷能），再把蓄冷板置入蓄冷保温柜（箱）中，以维持冷链品所需的温度条件（可以让保温箱内维持一定的温度达12小时之久），并且利用一般货车即可运送。
以往的VRP只考虑车辆容量的限制，而基于冷链物流多温共配的VRP更细化，不仅要求各温层物品的顾客总需求量要小于等于超过车辆容量的限制，而且保温箱总和也不得超过车辆容量的限制。
为了满足冷链中的MTJD车辆路线中的问题，MTJD车辆路线问题（MTJD Vehicle Routing Problem）简称MTJDVRP应运而生，涵盖传统多车共配与蓄冷保温箱多温共配，混合两种或两种以上不同的多温共配方式，贴近冷链物流实务操作，提高共同配送的实用性。
多温共配车辆路线问题的数学模式中包含三部分的成本：车辆成本、路线成本和蓄冷保温箱成本，以及比较配送总成本的改善情况，对多温共配车辆路径问题进行了分析和对比。车辆与蓄冷保温箱的相关资料，采用黄嘉芬等人（2005）在研究中所提出之车辆容量、车辆成本以及蓄冷保温箱成本等。其中常温车容量为250单位， 车辆成本为1260$/day；冷藏/冷冻车车容量为215 单位，车辆成本为1560$/day；蓄冷保温箱容量为50单位，成本为3$/day。根据车辆和蓄冷保温箱的约束条件进行计算。
二、多温共配车辆路径的优化算法
为了验证MTJD模型的有效性，以Matlab6.0作为主要语言编程，对具体的实例进行了验证。
（一）编程语言的有效性验证
实例取自文献[7]， 此VRP问题由一个配送场站和13个客户组成，假定每辆车的载重为200个单位，配送场站的坐标为（0，0），每个客户的位置坐标为（xi，yi），所需货物量分别为gi。其他相关数据如表2.1：
以下实例中假定车辆的运输成本等于其两点间距离，即：
与文献中得出的最优路径和最优解有一定的偏差。是因为本编程中没有用领域搜寻法进行修正和改善。但该方法总体有效，即该编程程序原则上正确。
（二）算例分析
在该编程语言有效的基础上，进行MTJDVRP有效性的验证。
由于MTJDVRP在国际上无相关标杆例题，因此在现有案例的基础上对普遍适用的VRP问题进行变换，以求取得预期效果。测试例题选用上例，采用其场站坐标、顾客点坐标、顾客需求等资料。
随意假定顾客点3、5、8、11为冷冻冷藏货物需求点。
1.普通货物运输需求
普通货物运输需求相关数据如表2.2.1。
由表结果显示，车辆成本、路线成本和运输总成本都有很大的改善，因此证实此方法确实能有效提升求解效率。
三、小结
本研究主要利用传统多车配送搭配抽换式蓄冷保温箱为研究对象，提出了多温共配模型，以及在VRP中的可行性。混合使用传统多车配送与抽换式蓄冷保温箱，在配送绩效与应用潜力上都优于单一的配送方；本研究编写的Matlab程序能够有效求解 MTJD问题；MTJD的确能有效降低车辆成本、路线成本和配送总成本，让配送更有效率，并提升整体效益。
参考文献
1.唐珍.多温共配冷链物流的优化研究[J].物流工程与管理，2012，（11）：126-127.
2.洪华南.冷链物流中的共同配送策略研究[J].铁道运输与经济，2009，（19）：65-69.
3.朱荣荣，胡大伟.冷链物流配送中心选址的多目标优化模型[J].物流技术，2012，（1）：65-69.
4.卓裕仁.以巨集启发式算法求解多车种与周期性车辆路线问题之研究[D]. 交通大学运输工程与管理学系所博士论文，2001.
5. 许雅雯. 应用启发式方法求解多车种多温共配车辆路线问题[D]. 中华大学运输科技与物流管理学系硕士论文，2007.
6. 郭儒家. 低温物流输送系统之研究 [C]. 国际物流研讨会论文集，1999：570-578.
7. 孙中悦. 车辆路径的仿真优化方法研究[D].北京交通大学，2011.
8. Yuning Zeng. A Study on the Hybrid Multi-temperature Co-delivery Vehicle Routing Problem[D].Donghua University，2006.
作者简介：
唐珍（1985-），女，山东德州人，烟台大学硕士研究生，研究方向：物流与供应链管理。