An adaptive genetic algorithm for the time dependent inventory routing problem

Journal of Intelligent Manufacturing

Volumn 25, Issue 5, 2014, Pages 1025-1042

  Cho, Dong Won ^a   Lee, Young Hae ^a   Lee, Tae Youn ^a   Gen, Mitsuo ^b  

^a Hanyang University   (South Korea)

^b FUZZY LOGIC SYSTEMS INSTITUTE   (Japan)

Author keywords

Adaptive genetic algorithm; Mixed integer programming; Time dependent inventory routing problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; INVENTORY CONTROL;

ADAPTIVE GENETIC ALGORITHMS; AUTOMATIC SETTINGS; CROSSOVER AND MUTATION; DYNAMIC TRAFFIC CONDITIONS; GENETIC REPRESENTATIONS; INVENTORY ROUTING PROBLEMS; MIXED INTEGER PROGRAMMING; TRANSPORTATION COST;

GENETIC ALGORITHMS;

EID: 84906946327     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-012-0727-5     Document Type: Conference Paper

References (35)

1. Abdelmaguid, T. F., & Dessouky, M. M. (2006). A genetic algorithm approach to the integrated inventory-distribution problem. International Journal of Production Research, 44(21), 4445-4464.
2. Abdelmaguid, T. F., Dessouky, M. M., & Ordonez, F. (2009). Heuristic approaches for the inventory-routing problem with backlogging. Computers & Industrial Engineering, 56(4), 1519-1534.
3. Atamturk, A., & Savelsbergh, M. W. P. (2005). Integer-programming software systems. Annals of Operations Research, 140(1), 67-124.
4. Baita, F., Ukovich, W., Pesenti, R., & Favaretto, D. (1998). Dynamic routing and inventory problems: A review. Transportation Research Part A, 32(8), 585-598.
5. Balseiro, S. R., Loiseau, I., & Ramonet, J. (2011). An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows. Computers & Operations Research, 38(6), 954-966.
6. Bertazzi, L., Palettta, G., & Speranza, M. (2002). Deterministic order-up-to level policies in an inventory routing problem. Transportation Science, 36(1), 119-132.
7. Bell, W., Dalberto, M., Fisher, M., Greenfield, A., & Jaikuma, R. (1983). Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interface, 13(6), 4-23.
8. Campbell, A., Clarke, L., & Savelsbergh, M. (2002). Inventory routing in practice. In D. Toth & D. Vigo (Eds.), The Vehicle Routing Problem (pp. 309-330). Philadelphia: SIAM.
9. Chan, F. T. S., Chung, S. H., & Chan, P. L. Y. (2005). An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Systems with Applications, 29(2), 364-371.
10. Chan, F. T. S., Wong, T. C., & Chan, L. Y. (2009). The application of genetic algorithms to lot streaming in job-shop scheduling problem. International Journal of Production Research, 47(12), 3387-3412.
11. Chen, H. K., Hsueh, C. F., & Chang, M. S. (2006). The real-time time dependent vehicle routing problem. Transportation Research Part E, 42(5), 383-408.
12. Chung, S. H., Chan, F. T. S., & Chan, H. K. (2009). A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling. Engineering Applications of Artificial Intelligence, 22(7), 1005-1014.
13. Donati, V., Montemanni, R., Casagrande, N., Rizzoli, A. E., & Gambardella, L. M. (2008). Time dependent vehicle routing problem with a multi ant colony system. European Journal of Operational Research, 185(3), 1174-1191.
14. Dror, M., & Ball, M. (1987). Inventory/routing: Reduction from an annual to a short-period problem. Naval Research Logistics, 34(6), 891-905.
15. Fogel, D. B., Fogel, G. B., & Ohkura, K. (2001). Multiple-vector self-adaptation in evolutionary algorithms. BioSystems, 61, 155-162.
16. Gen, M., & Cheng, R. (1997). Genetic algorithms and engineering design. New York: Wiley.
17. Hill, A. V., & Benton, W. C. (1992). Modeling intra-city time-dependent travel speeds for vehicle scheduling problems. Journal of the Operational Research Society, 43(4), 343-351.
18. Ichoua, A., Gendreau, M., & Potvin, J. Y. (2003). Vehicle dispatching with time dependent travel times. European Journal of Operational Research, 144(2), 379-396.
19. Kamrani, A. K., & Gonzalez, R. (2003). A genetic algorithm-based solution methodology for modular design. Journal of Intelligent Manufacturing, 14(6), 599-616.
20. Kuo, Y., Wang, C. C., & Chuang, P. Y. (2009). Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds. Computers & Industrial Engineering, 57(4), 1385-1392.
21. Kuo, Y. (2010). Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers & Industrial Engineering, 59(1), 157-165.
22. Liu, S. C., & Chung, C. H. (2009). A heuristic method for the vehicle routing problem with backhauls and inventory. Journal of Intelligent Manufacturing, 20(1), 29-42.
23. Malandraki, C., & Daskin, M. S. (1992). Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science, 26(3), 185-200.
24. Michalewicz, Z. (1996). Genetic algorithms + data structures = evolution programs (3rd ed.). New York: Springer.
25. Moin, N. H., & Salhi, S. (2007). Inventory routing problems: A logistical overview. Journal of the Operational Research Society, 58(9), 1185-1194.
26. Moin, N. H., Salhi, S., & Aziz, N. A. B. (2011). An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. International Journal of Production Economics, 133(1), 334-343.
27. Moon, C. U., Seo, Y. H., Yun, Y. S., & Gen, M. (2006). Adaptive genetic algorithm for advanced planning in manufacturing supply chain. Journal of Intelligent Manufacturing, 17(4), 509-522.
28. Onwubolu, G. C., & Mutingi, M. (2003). A genetic algorithm approach for the cutting stock problem. Journal of Intelligent Manufacturing, 14(2), 209-218.
29. Potvin, J. Y., Xu, Y., & Benyahia, I. (2006). Vehicle routing and scheduling with dynamic travel times. Computers & Operations Research, 33(4), 1129-1137.
30. Richard, L., Perregaard, M., Tavares, G., Tipi, H., & Vazacopoulos, A. (2009). Solving hard-integer programming problems with Xpress-MP: A MIPLIB 2003 Case Study. INFORMS Journal on Computing, 21(2), 304-313.
31. Tang, L., & Liu, J. (2002). A modified genetic algorithm for the flow shop sequencing problem to minimize mean flow time. Journal of Intelligent Manufacturing, 13(1), 61-67.
32. Yang, W., Chan, F. T. S., & Kumar, V. (2012). Optimizing replenishment polices using genetic algorithm for single-warehouse multi-retailer system. Expert Systems with Applications, 39(3), 3081-3086.
33. Yun, Y. S. (2002). Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job shop scheduling problems. Computers and Industrial Engineering, 43(3), 623-644.
34. Yun, Y. S., & Gen, M. (2003). Performance analysis of adaptive genetic algorithms with fuzzy logic and heuristics. Fuzzy Optimization and Decision Making, 2(2), 161-175.
35. Zandieh, M., Mozaffari, E., & Gholami, M. (2010). A robust genetic algorithm for scheduling realistic hybrid flexible flow line problems. Journal of Intelligent Manufacturing, 21(6), 731-743.