A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty

Transportation Research Part E: Logistics and Transportation Review

Volumn 46, Issue 5, 2010, Pages 598-611

  Huang, Shan Huen ^a   Lin, Pei Chun ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization algorithm; Inventory routing problems

Indexed keywords

ARTIFICIAL INTELLIGENCE; INVENTORY CONTROL; ROUTING ALGORITHMS; VEHICLE ROUTING;

ANT COLONY OPTIMIZATION ALGORITHMS; DELIVERY ROUTES; DELIVERY TRUCKS; DEMAND UNCERTAINTY; INTEGRATED MODELING; INVENTORY ROUTING PROBLEMS; MULTI-ITEM; STOCKOUT COSTS; TRUCK LOAD; UNCERTAIN DEMAND;

ANT COLONY OPTIMIZATION;

ALGORITHM; NUMERICAL MODEL; OPTIMIZATION; PLANNING METHOD; TRANSPORTATION PLANNING; TRAVEL DEMAND; UNCERTAINTY ANALYSIS;

EID: 77952672360     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2010.01.006     Document Type: Article

References (33)

1. Adelman D. A price-directed approach to stochastic inventory/routing. Operations Research 2004, 52(4):499-514.
2. Anily S., Federgruen A. One warehouse multiple retailer systems with vehicle routing costs. Management Science 1990, 36(1):92-114.
3. Anily S., Federgruen A. Two-echelon distribution systems with vehicle routing costs and central inventories. Operations Research 1993, 41(1):37-47.
4. Archetti C., Bertazzi L., Laporte G., Speranza M.G. A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transportation Science 2007, 41(3):382-391.
5. Bard J.F., Huang L., Jaillet P., Dror M. A decomposition approach to the inventory routing problem with satellite facilities. Transportation Science 1998, 32(2):189-203.
6. Bertazzi L. Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times. Management Science 2008, 54(4):748-762.
7. Bullnheimer B., Hartl R.F., Strauss C. A new rank-based version of the ant system: a computational study. Central European Journal for Operations Research and Economics 1999, 7(1):25-38.
8. Bullnheimer B., Hartl R.F., Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 1999, 89(1):319-328.
9. Burns L.D., Hall R.W., Blumenfeld D.E., Daganzo C.F. Distribution strategies that minimize transportation and inventory costs. Operations Research 1985, 33(3):469-490.
10. Campbell A.M., Savelsbergh M.W.P. A decomposition approach for the inventory-routing problem. Transportation Science 2004, 38(4):488-502.
11. Campbell A., Clarke L., Kleywegt A., Savelsbergh M. The inventory routing problem. Fleet Management and Logistics 1998, 95-113. Kluwer, Boston. T.G. Crainic, G. Laporte (Eds.).
12. Christiansen C.H., Lysgaard J. A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research Letters 2007, 35(6):773-781.
13. Clarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 1964, 12(4):568-581.
14. Disney S.M., Potter A.T., Gardner B.M. The impact of vendor managed inventory on transport operations. Transportation Research Part E 2003, 39(5):363-380.
15. Dorigo, M., 1992. Learning and natural algorithms. Unpublished Ph.D. dissertation, Politecnico di Milano.
16. Dorigo M., Blum C. Ant colony optimization theory: a survey. Theoretical Computer Science 2005, 344(2-3):243-278.
17. Dorigo M., Maniezzo V., Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B 1996, 26(1):29-41.
18. Dorigo M., Bonabeau E., Theraulaz G. Ant algorithms and stigmergy. Future Generation Computer System 2000, 16(8):851-871.
19. Gallego G., Simchi-Levi D. On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems. Management Science 1990, 36(2):240-243.
20. Gambardella L.M., Taillard É., Agazzi G. MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. New Ideas in Optimization 1999, 63-76. McGraw-Hill, London. M. Corne, F.G. Dorigo (Eds.).
21. Haughton M.A., Stenger A.J. Comparing strategies for addressing delivery shortages in stochastic demand settings. Transportation Research Part E 1999, 35(1):25-41.
22. Jaillet P., Bard J.F., Huang L., Dror M. Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transportation Science 2002, 36(3):292-300.
23. Kleywegt A.J., Nori V.S., Savelsbergh M.W.P. The stochastic inventory routing problem with direct deliveries. Transportation Science 2002, 36(1):94-118.
24. Lau, H.C., Lim, M.K., Wan, W.C., Wang, H., Wu, X., 2003. Solving multi-objective multi-constrained optimization problems using hybrid ants system and tabu search. In: Paper presented at the 5th Metaheuristics International Conference, Kyoto, Japan.
25. Qu W.W., Bookbinder J.H., Iyogun P. An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research 1999, 115(2):254-269.
26. Reimann M., Doerner K., Hartl R.F. D-Ants: savings based ants divide and conquer the vehicle routing problem. Computers and Operations Research 2004, 31(4):563-591.
27. Savelsbergh M., Song J.H. An optimization algorithm for the inventory routing problem with continuous moves. Computers and Operations Research 2008, 35(7):2266-2282.
28. Sindhuchao S., Romeijn H.E., Akçali E., Boondiskulchok R. An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity. Journal of Global Optimization 2005, 32(1):93-118.
29. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 1987, 35(2):254-265.
30. Stützle, T., Hoos, H.H., 1996. Improving the ant system: a detailed report on the MAX-MIN ant system, Technische Universität Darmstadt.
31. Winston W.L. Operations research: applications and algorithms 2004, Duxbury Press, Boston, MA.
32. Yang W.H., Mathur K., Ballou R.H. Stochastic vehicle routing problem with restocking. Transportation Science 2000, 34(1):99-112.
33. Zecchin A.C., Simpson A.R., Maier H.R., Nixon J.B. Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Transactions on Evolutionary Computation 2005, 9(2):175-191.