IE interfaces (산업공학)

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

Distribution Planning for Capacitated Supply Chains Using Tabu Search Approach

타부 탐색을 이용한 생산능력 제한하의 공급망 분배계획

  • Kwon, Ick-Hyun (Department of Industrial Systems and Information Engineering, Korea University) ;
  • Baek, Jong-Kwan (Department of Industrial System Management, Seoil College) ;
  • Kim, Sung-Shick (Department of Industrial Systems and Information Engineering, Korea University)
  • 권익현 (고려대학교 산업시스템정보공학과) ;
  • 백종관 (서일대학 산업시스템경영과) ;
  • 김성식 (고려대학교 산업시스템정보공학과)
  • Received : 2004.11.22
  • Accepted : 2005.02.18
  • Published : 2005.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a distribution planning method for a supply chain. Like a typical distribution network of manufacturing firms, we have the form of arborescence. To consider more realistic situation, we investigated that an outside supplier has limited capacity. The customer demands are given in deterministic form in finite number of discrete time periods. In this environment, we attempt to minimize the total costs, which is the sum of inventory holding and backorder costs over the distribution network during the planning horizon. To make the best of the restricted capacity, we propose the look-ahead feature. For looking ahead, we convert this problem into a single machine scheduling problem and utilize tabu search approach to solve it. Numerous simulation tests have shown that the proposed algorithm performs quite well.

Keywords

References

  1. Ann, J. S Kwon, I. H, and Kim, S, S, (2003), Distribution planning in a multi-echelon inventory model under rolling horizon environmenr, IE Interfaces, 16(4),441-449
  2. Axsater, S. (2000), Inventury amtrol, Kluwer Academic Publishers, Boston.
  3. Baker, K. R. and Scudder, G. D. (1990), Sequencing with earliness and tardiness penalties: A review, Operation Research, 38(1),22-36 https://doi.org/10.1287/opre.38.1.22
  4. Bessler, A. A. and Veinorr, A. F. (1966), Optimal policy for a dynamic multi-echelon inventory model, Naval Research Logistic Quarterly, 13, 355-389 https://doi.org/10.1002/nav.3800130402
  5. Chopra, S, and Meindi, P, (2001), Supply chain management: strategy, planning, and operation, Prentice Hall, Upper Saddle Rivet, New jersey
  6. Clark, A. J. and Scarf, H. (1960), Oprimal policies for a mulri-echelon inventory problem, Management Science, 6(4),475-490 https://doi.org/10.1287/mnsc.6.4.475
  7. Debodr, M. and Graves, S. C (1985), Continuous review policies for a multi-echelon inventory problem, Management Science. 6, 475-490
  8. Federgruen, A. and Zipkin, P. H. (1984), Compurational issues in an infinite-horizon multi-echelon inventory model, Operation Research, 32, 818-836 https://doi.org/10.1287/opre.32.4.818
  9. Federguren, A. (1993), Centralized planning models for multi-echelon inventory systems under uncertainty, in Graves, S, C, Rinnooy Kan, A. H G. and Zipkin, P, H. (Eds.), Logistics of production and inventory, NorthHolland, Amsterdam, 133-174
  10. Glover, F. (1989), Tabu search-Part I, ORSA Journal on Computing, 1, 190-206 https://doi.org/10.1287/ijoc.1.3.190
  11. Glover, F. (1990), Tabu search-Part II, ORSA Journal on Computing, 2, 4-32 https://doi.org/10.1287/ijoc.2.1.4
  12. Glover, F. and Laguna, M. (1997), Tabu search, Kluwer Academic Publishers, Boston
  13. Kim, S H. and Lee, Y. H. (2000), Current stares and future research direcrions in supply chain management, IE Interfaces, 13(3), 288-295
  14. Laguna, M., Barnes, J. W. and Glover, F. (1991), Tabu search merhods for single machine scheduling problem, Journal of Intelligent Manufacturing, 2, 63-74 https://doi.org/10.1007/BF01471219
  15. Mazzini, R. and Armenrano, V. A. (2001), A heuristic for single machine scheduling with early and rardy cosrs, European Journal of Operational Research, 128, 129-146 https://doi.org/10.1016/S0377-2217(99)00345-8
  16. Muckstadt, J. A, (1973), A model for a multi-item, multi-echelon, multi-identure inventory system, Managemmt Science, 20, 472-481 https://doi.org/10.1287/mnsc.20.4.472
  17. Schmidr, C P. and Nahmias, S, (1985), Optimal policy for a two-stage assembly system under random demand, Operations Research, 33, 1130-1145 https://doi.org/10.1287/opre.33.5.1130
  18. Sherbrooke, C C (1968), METRIC: A multi-echelon technique for recoverable item control, Operation Research, 16, 122-141 https://doi.org/10.1287/opre.16.1.122
  19. Van Houtum, G. J-, lnderfurth, K. and Zijm, W, H. M, (1996), Material coordination in stochastic multi-echelon systems, European Journal of Operational Research, 95(1), 1-23 https://doi.org/10.1016/0377-2217(96)00080-X
  20. Vollmann, T. E., Berry, W. L., Whybark, D. C and Jacobs, F. R. (2004), Manafacturing planning and control for supply chain management, McGraw Hill