Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
复制标题
散点搜索同时取货和送货的随机行驶时间车辆路径问题
DOI：
10.1016/j.cor.2011.11.021
复制
发表时间：
2012-10
期刊：
影响因子：
--
通讯作者：
Yuejie Zhang
中科院分区：
文献类型：
--
作者：
Tao Zhang;W.A. Chaovalitwongse;Yuejie Zhang
在国内外经济增长的同时，人们在使制造业和服务业变得更加环境友好（即促进环境保护）方面做出了巨大努力。如今，制造商越来越关注协调制造（新产品）和回收（资源再利用）的运营，以及安排供应链网络上的货物的正向/反向流动。同时取货和送货的随机行驶时间车辆路径问题（STT-VRPSPD）是双向供应链研究中的主要运营问题之一。由于车辆容量的非单调增加或减少以及行驶时间的随机性等多种原因，STT-VRPSPD是一个非常具有挑战性和困难的组合优化问题。在本文中，我们通过结合新的机会约束编程方法，为 STT-VRPSPD 开发了一种新的分散搜索（SS）方法。还开发了 STT-VRPSPD 的通用遗传算法 (GA) 方法，并将其用作性能比较的参考。 Dethloff 数据将用于评估 SS 和 GA 方法的性能特征。计算结果表明 SS 解决方案优于 GA 解决方案。
In parallel with the growth of both domestic and international economies, there have been substantial efforts in making manufacturing and service industries more environmental friendly (i.e., promotion of environmental protection). Today manufacturers have become much more concerned with coordinating the operations of manufacturing (for new products) and recycling (for reuse of resources) together with scheduling the forward/reverse flows of goods over a supply chain network. The stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries (STT-VRPSPD) is one of the major operations problems in bi-directional supply chain research. The STT-VRPSPD is a very challenging and difficult combinatorial optimization problem due to many reasons such as a non-monotonic increase or decrease of vehicle capacity and the stochasticity of travel times. In this paper, we develop a new scatter search (SS) approach for the STT-VRPSPD by incorporating a new chance-constrained programming method. A generic genetic algorithm (GA) approach for STT-VRPSPD is also developed and used as a reference for performance comparison. The Dethloff data will be used to evaluate the performance characteristics of both SS and GA approaches. The computational results suggest that the SS solutions are superior to the GA solutions.
登录
查看更多内容
DOI：
10.1016/j.cor.2004.07.009
发表时间：
2006-03
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Fermín Alfredo Tang Montané;R. D. Galvão
通讯作者：
Fermín Alfredo Tang Montané;R. D. Galvão
DOI：
10.1007/bf02729099
发表时间：
2006
期刊：
The International Journal of Advanced Manufacturing Technology
影响因子：
--
作者：
A. G. Krishna;K. M. Rao
通讯作者：
A. G. Krishna;K. M. Rao
DOI：
10.1016/j.ejor.2004.08.008
发表时间：
2006-03
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Ricardo P. Beausoleil
通讯作者：
Ricardo P. Beausoleil
DOI：
10.1287/ijoc.1030.0049
发表时间：
2004-06
期刊：
INFORMS J. Comput.
影响因子：
--
作者：
Jacek Blazewicz;Fred W. Glover;M. Kasprzak
通讯作者：
Jacek Blazewicz;Fred W. Glover;M. Kasprzak
DOI：
10.1287/trsc.29.1.45
发表时间：
1995-02
期刊：
Transp. Sci.
影响因子：
--
作者：
M. Fisher;B. Tang;Zhang Zheng
通讯作者：
M. Fisher;B. Tang;Zhang Zheng