IE interfaces (산업공학)

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

Heuristic for Distribution Planning in Capacitated Multi-echelon Supply Chains

생산 능력 제한이 있는 다계층 공급사슬의 분배계획을 위한 발견적 기법

  • Kwon, Ick-Hyun (Research Institute for Information and Communication Technology, Korea University) ;
  • Shin, Hyun-Joon (Department of Industrial Information and Systems Engineering, Sangmyung University) ;
  • Kim, Sung-Shick (Department of Industrial Systems and Information Engineering, Korea University)
  • 권익현 (고려대학교정보통신기술연구소) ;
  • 신현준 (상명대학교산업정보시스템공학과) ;
  • 김성식 (고려대학교산업시스템정보공학과)
  • Received : 20050900
  • Accepted : 20060300
  • Published : 2006.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The system under study is a single item, multi-echelon distribution system with a capacitated production facility. All the nodes at the downstream ends are demand-sites, i.e., ordered items are delivered to the customers from the node. Also any transshipment depots in the midstream can be demand-sites as well. For a given planning period, at each of demand-site, demand is forecasted and known. Our objective is to minimize the average system cost per period which is the sum of holding and backorder costs in the entire network. Due to the capacity restrictions, it is difficult to establish efficient distribution planning. To overcome such a difficulty and obtain a reasonable and better solution, we convert this problem into a single machine earliness and weighted tardiness scheduling. We propose a simple but cost-effective heuristic for this problem. The experimental results showed that the proposed heuristic obtained much better solutions compared with another approach.

Keywords

References

  1. Ahn, J. S., Kwon, I. H and Kim, S. S.(2003), Distribution planning in a multi-echelon inventory model under rolling horizon environment, IE Interfaces, 16(4),441-449
  2. Axsiher, S.(2000), Inventory control, Kluwer Academic Publishers, Boston
  3. Baker, K. R and Scudder, G. D.(1990), Sequencing with earliness and tardiness penalties: A review, Operations Research, 38(1), 22-36 https://doi.org/10.1287/opre.38.1.22
  4. Bessler, A. A. and Veinott, A. F.(1966), Optimal policy for a dynamic multi-echelon inventory model, Naval Research Logistics Quarterly, 13(4), 355-390 https://doi.org/10.1002/nav.3800130402
  5. Callarman, T. F. and Whybark, D. C.(1981), Determining purchase quantities for MRP requirements, Journal of Purchasing and Materials Management, 17(3),25-30 https://doi.org/10.1111/j.1745-493X.1981.tb00035.x
  6. Chopra, S. and Meindl, P.(2003), Supply chain management: strategy, planning, and operation, Prentice Hall, Upper Saddle River, New Jersey
  7. Clark, A.J. and Scarf, H(1960), Optimal policies for a multi-echelon inventory problem, Management Science, 6(4), 475-490 https://doi.org/10.1287/mnsc.6.4.475
  8. Evans, R(1967), Inventory control of a multi-product system with a limited production resource, Naval Research Uigistics Quarterly, 14(2), 173-184 https://doi.org/10.1002/nav.3800140205
  9. Federgruen, A and Zipkin, P. H.(1986a), An inventory model with limited production capacity and uncertain demands I. The average-cost criterion, Mathematics of Operations Research, 11(2), 193-207 https://doi.org/10.1287/moor.11.2.193
  10. Federgruen, A and Zipkin, P. H.(1986b), An inventory model with limited production capaciry and uncertain demands II. The discounted-cost criterion, Mathematics of Operations Research, 11(2),208-215 https://doi.org/10.1287/moor.11.2.208
  11. Forrester,J . W.(1961), Industrial dynamics, MIT Press, Cambridge, MA
  12. Glover, F. and Laguna, M.(997), Tabu search, Kluwer Academic Publishers, Boston
  13. Ha, Y. A(2001), Supplier-buyer contracting: Asymmetric cost information and cutoff level policy for buyer participation, Naval Research Logistics, 48(1),41-64 https://doi.org/10.1002/1520-6750(200102)48:1<41::AID-NAV3>3.0.CO;2-M
  14. Karimi, B., Fatemi Ghomi, S. M. T. and Wilson,J. M.(2003), The capacitated lot sizing problem: A review of models and algorithms, Omega, 31(5), 365-378 https://doi.org/10.1016/S0305-0483(03)00059-8
  15. Koulamas, C. (1996), Single-machine scheduling with time windows and earliness/tardiness penalties, European Journal of Operational Research, 91, 190-202 https://doi.org/10.1016/0377-2217(95)00116-6
  16. Kwon, I. H, Baek, J. K. and Kim, S. S.(2005), Distribution planning for capacitated supply chains using tabu search approach, IE Interfaces, 18(1), 63-72
  17. Lee, H. L., So, K. C. and Tang, C. S.(2000), The value of information sharing in a two-level supply chain, Management Science, 46(5), 626-643 https://doi.org/10.1287/mnsc.46.5.626.12047
  18. Li, G.(1997), Single machine earliness and tardiness scheduling, European Journal of Operational Research, 96(3), 546-558 https://doi.org/10.1016/S0377-2217(96)00062-8
  19. Poirier,C., Reiter, C. and Stephen, R.(1996), Supply chain optimization, Berrett-Koehlern
  20. Sea, Y, Jung, S. and HaIun, J.(2002), Optimal reorder decision utilizing centralized stock information in a two-echelon distribution system, Computers &Operatiom Research, 29(2),171-193
  21. Sox, C., Thomas, L.J and McClain,J.O.(1997), Coordinating production and inventory to improve service, Management Science, 43(9), 1189-1197 https://doi.org/10.1287/mnsc.43.9.1189
  22. Taft, E. W.(1918), Formulas for exact and approximate evaluation-handling cost of jigs and interest charges of product manufactured included, Iron Age, 101, 1410-1412
  23. Tsay, A. A, Nahmias, S. and Agrawal, N.(1999), Modeling supply chain contracts: A review, Tayur, S., Ganeshan, R and Magazine, M., eds. Quantitative models for supply chain management, Kluwer Academic Publisher, Boston,MA
  24. Vollmann, T. E., Berry, W.L., Whybark, D. C. and Jacobs, F. R.(2004), Manufacturing planning and control for supply chain management, McGraw Hill