Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Endosymbiotic Evolutionary Algorithm for the Combined Location Routing and Inventory Problem with Budget Constrained

초기투자비 제약을 고려한 입지..경로..재고문제의 내공생진화 알고리듬 해법

  • Song, Seok-Hyun (Department of Operations Research, Korea National Defense University) ;
  • Lee, Sang-Heon (Department of Operations Research, Korea National Defense University)
  • 송석현 (국방대학교 운영분석학과) ;
  • 이상헌 (국방대학교 운영분석학과)
  • Received : 2010.03.05
  • Accepted : 2010.09.28
  • Published : 2011.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new method that can solve the integrated problem of combined location routing and inventory problem (CLRIP) efficiently. The CLRIP is used to establish facilities from several candidate depots, to find the optimal set of vehicle routes, and to determine the inventory policy in order to minimize the total system cost. We propose a mathematical model for the CLRIP with budget constrained. Because this model is a nonpolynomial (NP) problem, we propose a endosymbiotic evolutionary algorithm (EEA) which is a kind of symbiotic evolutionary algorithm (SEA). The heuristic method is used to obtaining the initial solutions for the EEA. The experimental results show that EEA perform very well compared to the existing heuristic methods with considering inventory control decisions.

Keywords

References

  1. Bednar, L. and Strohmeier, E. (1979), Lager standortoptimierung und Fuhrparkeinsatzplanung in der Konzumguter-Industrie, Zeitschrift fur Operations Research, 23, 89-104.
  2. Bull, L. and Fogarty, T. C. (1995), Artificial symbiogenesis, Artificial Life, 2, 269-292. https://doi.org/10.1162/artl.1995.2.3.269
  3. Burness, R. C. and White, J. A. (1976), The traveling salesman location problem, Transportation Science, 10, 348-360. https://doi.org/10.1287/trsc.10.4.348
  4. Davidor, Y. (1991), A naturally occurring niche and species phenomenon : the model and first results, Proceedings 4th International Conference on Genetic Algorithms, San, 257-263.
  5. Drezner, Z. and Wesolowsky, G. O. (1982), A trajectory approach for the round-trip location problem, Transportation Science, 16, 56-66. https://doi.org/10.1287/trsc.16.1.56
  6. Hadely, G. and Whitin, T. (1963), Analysis of inventory systems, Prentice Hall, Englewood Cliffs.
  7. Kim, J. Y., Kim, Y., and Kim, Y. K. (2001), An endosymbiotic evolutionary algorithm for optimization, Applied Intelligence, 15, 117-130. https://doi.org/10.1023/A:1011279221489
  8. Kim, J. Y., Kim, Y. K., and Sin, T. H. (2000), Analysis of Partnering Strategies in Symbiotic Evolutionary Algorithms, The Korean Operations Research and Management Science Society, 25(4), 67-80.
  9. Koza, J. R. (1992), Genetic Programming, The MIT Press, Cambridge, Massachusetts.
  10. Laporte, G., Louveaux, F., and Mercure, H. (1989), Models and Exact Solutions for a Class of Stochastic Location-Routing Prblems, European Journal of Operational Research, 39, 71-78. https://doi.org/10.1016/0377-2217(89)90354-8
  11. Laporte, G. and Nobert, Y. (1981), An Exact Algorithm for Minimizing Routing and Operating Costs in Depot Location, European Journal of Operational Research, 6, 224-226. https://doi.org/10.1016/0377-2217(81)90212-5
  12. Liu, S. C. and Lee, S. B. (2003), A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration, International Journal of Advanced Manufacturing Technology, 22, 941-950. https://doi.org/10.1007/s00170-003-1639-5
  13. Moriarty, D. E. and Miikkulainen, R. (1997), Forming neural networks through efficient and adaptive coevolution, Evolutionary Computation, 5, 373-399. https://doi.org/10.1162/evco.1997.5.4.373
  14. Perl, J. and Daskin, M. S. (1985), A warehouse location-routing problem, Transportation Research, 19, 381-396.
  15. Potter, M. A. (1997), The Design and Analysis of a Computational Model of Cooperative Coevolution, Ph.D. dissertation, George Mason University.
  16. Tuzun, D. and Burke, L. I. (1999), A Two-Phase Tabu Search Approach to the Location Routing Problem, European Journal of Operational Research, 116, 87-99. https://doi.org/10.1016/S0377-2217(98)00107-6