The week's pick
Random Articles
Reseach Article
Comparison between Two Algorithms for Multi-Depot Vehicle Routing Problem with Inventory Transfer between Depots in a Three-Echelon Supply Chain
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 28 - Number 6 |
| Year of Publication: 2011 |
| Authors: Farzaneh Amiri Fard, Mostafa Setak |
10.5120/3388-4703
|
Farzaneh Amiri Fard, Mostafa Setak . Comparison between Two Algorithms for Multi-Depot Vehicle Routing Problem with Inventory Transfer between Depots in a Three-Echelon Supply Chain. International Journal of Computer Applications. 28, 6 ( August 2011), 39-45. DOI=10.5120/3388-4703
Abstract
Coordination in supply chain plays an important role on the successful performance of all parts of supply chain. This paper studies an integrated distribution system in a three-echelon supply chain including a single plant, multiple distribution centers and a set of retailers with deterministic demands. Possibility of transferring goods between depots is taken into account. To solve the problem, first we formulate a mixed integer programming model to the overall system. Since solving mixed integer programming problems with optimization solvers is memory intensive and insufficient physical memory is one of the most common problems when running large size of these problems, we propose two approaches to solve the model and compare them. First approach is a constructive two-phase heuristic: The purpose of the first phase is to assign retailers to distribution centers and determine the source of inventory replenishment for each depot. After assigning retailers to the depots, sequence of routes for each depot is determined with a Simulated Annealing algorithm. Second approach is a Tabu search algorithm with different neighborhood structures that solve the model integrally, not in two phases. Computational results indicate the effectiveness of two proposed algorithms but when the integrated algorithm is used, better results achieved.
References
- Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E. 2003. Designing and managing the supply chain: concepts, strategies and case studies. Irwin, McGraw- Hill.
- G. Dantzig, R. Fulkerson, and S. Johnson, “Solution of a large-scale travelling salesman problem”, Operations Research, vol. 2, 1954, pp. 393–410.
- G. Clarke, and J. W. Wright, “Scheduling of vehicles from a depot to a number of delivery points”, Operations Research, vol. 12, 1964, pp. 568–581.
- B. L. Golden, A. Assad, and R. Dahl, “Analysis of a large scale vehicle routing problem with an inventory component”, Large Scale Systems, vol. 7, 1984, pp. 181-190.
- Campbell, A. M., Clarke, L., Kleywegt, A., and Savelsbergh, M. W. P. 1997. Inventory routing. Fleet management and logistics. Kluwer Academic Publishers.
- Z. Shen, and L. Qi, “Incorporating inventory and routing costs in strategic location models”, European Journal of Operational Research, vol. 172, 2007, pp. 372–389.
- Q. Zhao, S. Chen, and C. Zang, “Model and algorithm for inventory/routing decision in a three-echelon logistics system”, European Journal of Operational Research, vol. 191, 2008, pp. 623–635.
- R. G. Dondo, and J. Cerda, “A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows”, European Journal of Operational Research, vol. 176, 2007, pp. 1478–1507.
- B. Crevier, J. F. Cordeau, and G. Laporte, “The multi-depot vehicle routing problem with inter-depot routes”, European Journal of Operational Research, vol. 176, 2007, pp. 756–773.
- S. Shen, and M. Honda, “Incorporating lateral transfers of vehicles and inventory into an integrated replenishment and routing plan for a three-echelon supply chain”, Computers & Industrial Engineering, vol. 56, 2009, pp. 754–775.
- N. Metropolis, A.W. Rosenbluth, M. N. Rosenbluth, A. H. Teller and E. Teller, “Equation of state calculating by fast computing machines”, Journ. Of chem. Phys, vol. 21, 1953, pp. 1087-1091.
- S. Kirkpatrick, C.D. Gellat and M. P. Vecchi, “Optimization by simulated annealing”, Science, vol. 220, 1983, pp. 671-680.
- F. Glover, “Heuristic for integer programming using surrogate constraints”, Decision Sciences, vol.8, 1977, pp. 66-156.
Index Terms
Keywords