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

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

Location of the Distribution Centers in a Discrete Dynamic Distribution System

이산형 동적 물류시스템에서 물류센터의 위치

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

Abstract

This paper addresses determining the location of the distribution centers in a discrete dynamic distribution system. In discrete and finite time horizon, the demands of retailers are dynamic for the periods. Some locations among the retailers can be chosen for the role of the distribution centers at the beginning of each period. The distribution centers have to be located at the location of minimizing logistics cost. Logistics cost factors are the operation cost and the fixed cost of distribution center, and the transportation cost. The distribution centers of minimizing sum of operation cost, fixed cost and transportation cost are determined among retailers in each period for the planning period. A mathematical model was formulated and a dynamic programming based algorithm was developed. A numerical example was shown to explain our problem.

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
  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.; Network and Discrete Location : Models, Algorithms and Applications, Wiley, New York, 1995
  5. Daskin, M. S. and Owen, S. H.; Location Models in Transportation. R. Hall, Handbook of Transportation Science, Kluwer Academic Publishers, Norwell, MA, 311-390, 1999
  6. Drezner, Z.; Facility Location: a Survey of Applications and Methods, Springer, New York, 1995
  7. 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
  8. Erlenkotter, D.; "A dual-based procedure for uncapacitated facility location," Operations Research, 26:992, 1009, 1978. https://doi.org/10.1287/opre.26.6.992
  9. Goldengorin, B. Ghosh, D. and Sierksma, G.; "Branch and peg algorithms for the simple plant location problem," Computers & Operations Research, 30:967-981, 2003. https://doi.org/10.1016/S0305-0548(02)00049-7
  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.11.718
  12. Klose, A. and Drexl, A.; "Facility location models for distribution system design", European J. of Operational Research, 162(4):29, 2005
  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. Mirchandani, P. B. and Francis, R. L.; Discrete Location Theory, Wiley, New York, 1990
  16. Nozick, L. K. and Turnquist, M. A.; "Inventory, transportation, service quality and the location of distribution centers", European J. of Operational Research, 129, 362, 2001 https://doi.org/10.1016/S0377-2217(00)00234-4
  17. Sule, D. R.; Logistics of Facility Location and Allocation,
  18. Taha, H. A.; Operations Research, 6th Edition, Prentice Hall International, Inc, 1997
  19. Tomkins, J. A, White, J. A., Bozer, Y. A., Frazelle, E. H., Tanchoco, J. M. A. and Trevino, J.; 1996, Facilities Planning, Wiley, New York
  20. 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