Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Genetic Algorithm for Capacity Expansion Planning Model of the Distribution Centers in a Distribution System

물류시스템에서 물류센터의 크기 확장계획모형에 대한 유전알고리듬

  • Chang, Suk-Hwa (Dept. of Industrial and Management Engineering, University of Incheon) ;
  • Kim, Jae-Gon (Dept. of Industrial and Management Engineering, University of Incheon)
  • 장석화 (인천대학교 산업경영공학과) ;
  • 김재곤 (인천대학교 산업경영공학과)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Distribution centers in a distribution system that consists of the distribution centers and retailers supplies products to retailers. At the present, although total capacity of the distribution centers are enough to supply total demand of retailers, capacity of the distribution centers need to be expanded to satisfy the demand of retailers in case that future demand of the retailers will be increased. Capacity expansion model in a distribution system is to determine the location and size of expansion distribution centers that minimize costs among given distribution centers. Transportation amount from distribution center to retailers also is determined. The costs factors are the capacity expansion costs of the distribution centers and the transportation costs from the distribution centers to the retailers. A model is formulated, and a genetic algorithm based solution procedure is developed. A numerical example is shown and the algorithm is analyzed through examples.

Keywords

References

  1. Akinc, U. and Khumawala, B.; "An efficient branch and bound algorithm for the capacitated warehouse location problem," Management Science, 23(6) : 585-594, 1997 https://doi.org/10.1287/mnsc.23.6.585
  2. Balinski, M.; "Integer programming : methods, uses, computation," Management Science, 12 : 254-313, 1965 https://doi.org/10.1007/978-3-540-68279-0_6
  3. Beasley, J. E.; "An algorithm for solving large capacitated warehouse location problems," European J. of Operational Research, 33(3) : 314-325, 1988 https://doi.org/10.1016/0377-2217(88)90175-0
  4. Daskin, M. S. and Owen, S. H.; Location Models in Transportation. R. Hall, Handbook of Transportation Science, Kluwer Academic Publishers, Norwell, MA : 311-360, 1999
  5. Drezner, Z.; Facility Location: a Survey of Applications and Methods, Springer, New York, 1995
  6. Effroymson, M. A. and Ray, T. L.; "A branch and bound algorithm for plant location," Operations Research, 14 : 361-368, 1966 https://doi.org/10.1287/opre.14.3.361
  7. Goldengorin, B., Ghosh, D. and Sierksma, G.; "Branch and peg algorithms for the simple plant location problem," Computers and Operations Research, 30 : 967-981, 2003 https://doi.org/10.1016/S0305-0548(02)00049-7
  8. Goldberg, D. E.; Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989
  9. Holland, J. H., Adaptation in Neural and Artificial Systems, 2nd ed., Ann Arbor, MI : University of Michigan Press, 1992
  10. Jacobsen, S. K.; "Heuristic for the capacitated plant location model," European J. of Operational Research, 12 : 253-261, 1983 https://doi.org/10.1016/0377-2217(83)90195-9
  11. Khumawala, B. M.; "An efficient branch and bound algorithm for the capacitated warehouse location problem," Management Science, 18(12) : B718-731, 1972 https://doi.org/10.1287/mnsc.18.12.B718
  12. Klose, A. and Drexl, A.; "Facility location models for distribution system design," European J. of Operational Research, 162 : 4-29, 2005 https://doi.org/10.1016/j.ejor.2003.10.031
  13. Korkel, M.; "On the exact solution of large scale simple plant location problem," European J. of Operational Research, 39 : 157-173, 1989 https://doi.org/10.1016/0377-2217(89)90189-6
  14. Krarup, J. and Pruzen, P. M., "The simple plant location problem : survey and synthesis," European J. of Operational Research, 12(1) : 36-81, 1983 https://doi.org/10.1016/0377-2217(83)90181-9
  15. Michalewicz, Z.; Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., AI series, New York : Springer-Verlag, 1996
  16. Sule, D. R.; Logistics of Facility Location and Allocation, Marcel Dekker, Inc., New York, 2001
  17. Taha, H. A.; Operations Research, 6th Edition, Prentice Hall International, Inc, 1997
  18. Tomkins, J. A, White, J. A., Bozer, Y. A., Frazelle, E. H., Tanchoco, J. M. A. and Trevino, J.; Facilities Planning, Wiley, New York, 1996
  19. Wu, L. Y., Zhang, X. S., Zhang, J. U.; "Capacitated facility location problem with general setup cost," Computers and Operations Research, 33 : 1226-1241, 2006 https://doi.org/10.1016/j.cor.2004.09.012
  20. Kowalski, K. and Lev, B.; "On step fixed-charge transportation problem," Omega, 36 : 913-917, 2008 https://doi.org/10.1016/j.omega.2007.11.001
  21. Adlakha, V. and Kowalski, K.; "A simple heuristic for solving small fixed-charge transportation problems," Omega, 31 : 205-211, 2003 https://doi.org/10.1016/S0305-0483(03)00025-2