A Review of Current Status and Analysis in Supply Chain Modeling

공급사슬 모델링의 현황 및 분석에 관한 고찰

  • Kang, Kyung Hwan (Department of Computer Science and Industrial System Engineering, Yonsei University) ;
  • Lee, ByungKi (Department of Computer Science and Industrial System Engineering, Yonsei University) ;
  • Lee, Young Hoon (Department of Computer Science and Industrial System Engineering, Yonsei University)
  • 강경환 (연세대학교 컴퓨터 과학.산업시스템공학과) ;
  • 이병기 (연세대학교 컴퓨터 과학.산업시스템공학과) ;
  • 이영훈 (연세대학교 컴퓨터 과학.산업시스템공학과)
  • Published : 2004.09.30

Abstract

Supply chain management(SCM) has been recognized as a major strategy in today's market place. A growing number of researchers have begun to realize the strategic importance of model construction, planning, controlling and operation for SCM. Also various researches of supply chain model building are going on. In this paper, we synthesis key elements of supply chain model such as performance factors, decision variables and constraints. We have reviewed past and present supply chain models and then analyzed those in view of environment factors, operations, solution approaches.

Keywords

References

  1. Andersson, J. and Marklund, J.(2000), Decentralized inventory control in a two-level distribution system, European Journal of Operational Research, 127, 483-506
  2. Arntzen, B.C., Brown, G.G., Harrison, T.P. and Trafton, L.L.(1995), Global supply chain management at Digital Equipment Corporation, Interfaces 25(1), 69-93 https://doi.org/10.1287/inte.25.1.69
  3. Averbakh, I. and Berman, O.(1994), Routing and location-routing p-delivery men problems ona path, Transportation Science, 28(2), 162-166 https://doi.org/10.1287/trsc.28.2.162
  4. Ballou, R.H.(1999), Business Logistics Management
  5. Baker, B.M. and Ayechew, M.A.(2003), A genetic algorithm for the vehicle routing problem, Computers & Operations Research, 30, 787-800
  6. Barbarosoglu, G. and Ozgur, D.(1997), A Lagrangean relaxation approach to an integrated production and 2-echelon distribution system, in International Conference on Industrial Engineering and Production Management(IEPM'97), FUCAM, Lyon, France, L 480-496
  7. Barbarosoglu, G. and Ozgur, D.(1999), A tabu search algorithm for the vehicle routing problem, Computers & Operations Research, 26, 255-270
  8. Barbarosoglu, G. and Ozgur, D.(1999), Hierarchical design of an integrated production and 2-echelon distribution systems, European Journal of Operational Research, 118, 464-484
  9. Beamon, B.M.(1998), Supply chain design and analysis: Models and methods, International Journal of Production Economics, 55, 281-294
  10. Berger, J. and Barkaoui, M.(2003), A parallel hybrid genetic algorithm for the vehicle routing problem with time windows, Article inpress, Computers & Operations Research
  11. Bowersox, D.J. and Closs, D.J.(1996), Logistical management: The integrated supply chain process, New York, NY, McGraw-Hill
  12. Bradley, S.P., Hax, A.C. and Magnanti, T.L.(1997), Applied mathematical programming, Reading, MA : Addison-wesley
  13. Brandao. J.(2003), A tabu search algorithm for the open vehicle routing problem, European Journal of Operational Research, In press, corrected proof, vailable online 12, August
  14. Braysy, O., Hasle, G. and Dullaert, G.(2003), A multi-start local search algorithm for the vehicle routing problem with time windows, Article in press, European Journal of Operational Research
  15. Budnick, F.S., Mcleavey, D. and Mojena, R.( 1988), Principles of operations research for management, Homewood, IL : Irwin
  16. Chandra, P. and Fisher, M.(1994), Coordination of production and distribution planning, European Journal of Operational Research, 72, 503-517
  17. Choi, G, H., Lee, H. J. and Kwak, H. M.(2000), Integrated supply chain optimization models, IE Interfaces, Vol. 13, No.3, 320-327
  18. Chopra, S. and Meindl, P.(2001), Supply chain management : Strategy, planning and operation, Upper Saddle Rever, NJ : Prentice-Hall
  19. Church, R.L. and Revelle, C.S.(1974), The maximal covering location problem, Papers for the Regional Science Association, 32, 101-118
  20. Clarisse D.F. and Finke, G.(2001), An integrated model for an industrial production-distribution problem, IIE Transactions, 33, 705-715
  21. Cohen, M. and Lee, H.(1988), Strategic analysis of integrated production-distribution systems: models and methods, Operations Research, 36, 216-228
  22. Cooper, M.C., Lambert, D.M. and Pagh, J.D.(1997), Supply chain management: More than a new name for logistics. The International Journal of Logistics Management, 8(1), 1-13
  23. Danzig, G.B. and Ramser, J.H.(1959), The Truck Dispatching Problem, Management Science, 6(1), 80-91 https://doi.org/10.1287/mnsc.6.1.80
  24. Daskin, M.(1995), Network and Discrete Location models, Algorithms and Applications, Whiley, New York
  25. Desaulniers, G.,Lavigne. J. and Soumis.F.(1998), Multi-depot vehicle scheduling problem with time windows and waiting costs, European Journal of Operational Research, 111, 479-494
  26. Diks, E.B. and Kok, A.G.(1998), Optimal control of a divergent multi-echelon inventory system, European Journal of Operational Research, 111, 75-97
  27. Diks, E.B. and Kok, A.G.(1999), Computational results for the central of a divergent N-echelon inventory system, International Journal of Production Economics, 59, 327-336
  28. Drucker, P.F .(1998), Management's new paradigms, Forbes, October, 152-177
  29. Erenguc, S.S., Simpson, N.C. and Vakharia, AJ.(1999), Integrated production/distribution planning in supply chain : An invited review, European Journal of Operational Research, 115, 219-236 https://doi.org/10.1016/S0377-2217(98)90299-5
  30. Fagerholt, K.(1999), Optimal fleet design in a ship routing problem, International Transactions In Operational Research, 6, 453-464
  31. Gendreau, M., Laporte, G., Musaraganyi C.and Taillard, E.D.(1999), A tabu search heuristics for the heterogeneous fleet vehicle routing problem, Computers & Operations Research, 26, 1153-1173
  32. Geoffrion, A.M. and Graves, G.W.(1974), Multi-commodity distribution system design by Benders' decomposition, Management Science, 20(5), 822-844 https://doi.org/10.1287/mnsc.20.5.822
  33. Goetschalckx, M., Vidal, C,J. and Dogan, K.(2002), Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms, European Journal of Operational Research, 143, 1-18
  34. Goicoechea, A.,Hansen, D. and Duckstein, L.(1982), Multi-objective decision analysis with engineering and business applications, Wiley, New York
  35. Guide Jr, V.D.R., Srivastava, R.(1997), Repairable inventory theory: Models and applications, European Journal of Operational Research, 102, 1-20
  36. Held, M., Wolfe, P. and Crowder, H.(1974), Validation of subgra-dient optimization, Mathematical Programming, 6, 62-88
  37. Hiller, F.S. and Lieberman, GJ.(2001), Introduction to operations research, (7th edition), New York, NY: McGraw-Hill
  38. Homberger, J. and Gehring, H.(1998), Two evolutionary metaheuristies for the vehicle routing problem with time window, INFOR, 37(3)
  39. Hong, S. H.(2003), The maximal covering location problem with cost restrictions, M. S. Thesis, Yonsei University
  40. Hwang, H. S.(2000), A vehicle pick up and delivery scheduling with advance requests in a 2-echelon supply-chain system, IE Interfaces, 13(3), 462-470
  41. Jayaraman, V. and Ross, A.(2003), A simulated annealing methodology to distribution network design management, European Journal of Operational Research, 144, 629-645
  42. Jayaraman, V. and Pirkul, H.(2001), Planning and coordination of production and distribution facilities for multiple commodity, European Journal of Operational Research, 133, 394-408
  43. Johnson, G.A., and Malucci, L.(1999), Shift to supply chain reflects more strategic approach, APlCS-The Performance Advantage, October, 28-31
  44. Khouja, M., Michalewicz, Z. and Wilmot, M.(1998), The use of genetic algorithms to solve the economic lot size scheduling problem, European Journal of Operational Research, 110, 509-524
  45. Kim, J. and Kim, Y.(1999), A decomposition approach to a multiperiod vehicle scheduling problem, The International Journal of Management Science, 27, 421-430
  46. Kim, S. H. and Lee, Y. H.(2000), Current status and future research directions in supply chain management, IE Interfaces, 13(3), 288- 295
  47. Klingman, D., Mote, J. and Phillips, N.(1988), A logistics planning system at W.R.Grace, Operations Research, 36, 811-822
  48. Ko, D. S., Yang, Y. C., Jang, Y. J. and Park, J. W.(2000), A study on integrated production planning of distributed manufacturing systems on supply chain, IE Interfaces, 13(3), 378-387
  49. Lambert, D.M., Cooper, M.C. and Pagh, J.D.(1998), Supply chain management: Implementation issues and research opportunities, The International Journal of Logistics Management, 9(2), 1-19 https://doi.org/10.1108/09574099810805807
  50. Laporte.G.(1989), Integer programming formulations for the multidepot vehicle routing problem: Comments ona paper by Kulkarni and Bhave, European Journal of Operational Research
  51. Laporte, G.(1992), The vehicle routing problem: An overview of exact and approximate algorithms, European Journal of Operational Research, 59, 345-358
  52. Lee, B.K., Lee, J.Y.and Lee, Y.H.(2003), Distribution planning in the multi-level supply chain network using tabu search, The Fifth Metaheuristics International Conference, Kyoto, Japan, August 2528, 2003
  53. Lee, K. J., Lee, B.K. and Lee, Y. H.(2002), Facility location problem under capacity constraint defined by service level, Journal of the Korean Society of Supply Chain Management, 3(2), 43-50
  54. Lee, B. K. and Lee, Y. H.(2002), Heuristic method to minimize logistic cost in supply chain, Proceeding of the 2002 spring congress of Korean Society of Supply Chain Management
  55. Liu, F. and Shen, S.(1998), A route-neighbourhood based metaheuristic for vehicle routing problem with time windows, Working paper, National Chiao University, Hsinchu, Taiwan
  56. Malandraki, C. and Dial, R.B.(1996), A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem, European Journal of Operational Research, 90, 45-55
  57. Maloni, M.J. and Benton, W.C.(1997), Supply chain partnership: Opportunities for operations research, European Journal of Operational Research, 101, 419-429
  58. Min, H.(1996), Consolidation terminal location-allocation and consolidated routing problem, Journal of Business Logistics, 17(2), 235-236
  59. Min, H. and Zhou, G.(2002), Supply chain modeling: past, present and future, Computers & Industrial Engineering, 43, 231-249
  60. Min, H.,Jayaraman, V. and Srivastava, R.(1998), Combined location-routing problems : A synthesis and future research directions, European Journal of Operational Research, 108, 1-15
  61. Minner, S.(2003), Multi-supplier inventory models in supply chain management : A review, International Journal of Production Economics, 81-82, 265-279
  62. Mirchandani, P.B. and Francis, R.L.(1990), Discrete Location Theory, Whiley, New York
  63. Mirzain, A.(1985), Lagrangean relaxation for the star-star concentrator location problem : approximation algorithm and bounds, Networks, 15, 1-20
  64. Moon, J., Silver, E. and Choi, S.(2002), "Hybrid Genetic Algorithm for the Economic Lot-Scheduling Problem. International Journal of Production Research, 40(4), 809-824
  65. Mosheiov, G.(1998), Vehicle Routing with Pick-up and Delivery: Tour-partitioning Heuristics, Computers Industrial Engineering, 34(3), 669-684 https://doi.org/10.1016/S0360-8352(97)00275-1
  66. Nozick, L.K. and Trunquist, M.A.(1988), Integrating inventory impacts into a fixed charge model for locating distribution center, Transportation Research Part E 31E(3), 173-186
  67. Nozick, L.K.(2001), The fixed facility location problem with coverage restrictions, Transportation Research Part E 37, 281-296
  68. Nozick, L.K. and Trunquist, M.A.(2001), Inventory, transportation, service quality and the location of distribution centers, European Journal of Operational Research, 129, 362-371
  69. Ochi, L.S.(1998), A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet, FGCS, 14, 285-292
  70. Oliver, P. and Webber, M.(1982), Supply chain management: logistics catches up with strategy. In : Christopher, M.(Ed.), Logistics: The Strategic Issues, London, 63-75
  71. Osman, I.H.(1993), Metastrategy simulated annealing and tabu search algorithm forthevehicle routing problem, Annals of operations
  72. Parker, R.G. and Radin, R.L.(1988), Discrete Optimization Academic Press, New York
  73. Qu, W.W., Bookbinder, J.H. and Iyogun, P.(1999), An integrated inventory-transportation system with modified periodic policy for multiple products, European Journal of Operational Research, 115, 254-269
  74. Renaud, J., Laporte, G. and Boctor, F.F.(1996), A tabu search heuristic for the multi-depot vehicle routing problem, Computers & Operations Research. 23(3), 229-235
  75. Revell, C., Church, R. and Schilling, D.(1976), Application of the location setcovering problem, Geographical Analysis, 8, 65-76
  76. Ross, A.D.(2000), A two-phased approach to the supply network reconfiguration problem, European Journal of Operational Research, 122, 18-30
  77. Salhi, S. and Sari, M.(1997), Amulti-level composite heuristic for the multi-depot vehicle fleet mix problem, European Journal of Operational Research
  78. Salhi, S. and Rand, G.K.(1993), Incorporating vehicle routing into the vehicle fleet composition problem, European Journal of Operational Research, 66, 313-330
  79. Simchi-Levi, D.,Kaminsky, P. and Simchi-Levi, E.(2003), Designing and managing the supply chain : concepts, strategy, and case study, McGraw-Hill Higher Eduction
  80. Simpson, N.C. and Erenguc, S.S.(1998), Improved heuristic methods for multiple stage production planning, Computers & Operations Research, 25, 611-623
  81. Simpson, N.C. and Erenguc, S.S.(2001), Modeling the order picking function in supply chain systems: formulation, experimentation, and insights, IIE Transactions, 33, 119-130
  82. Stevens, G.C.(1989), Integrating the supply chain, International Journal of Physical Distribution and Materials Management, 19, 3-8
  83. Syarif, A., Yun, Y. and Gen, M.(2002), Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach, Computers & Industrial Engineering, 43, 299-314
  84. Shilling, D.A., Revell c., Cohen, J. and Elzinga, D.J.(1980), Some models for fire protection locational decisions, European Journal of Operational Research, 5,1-7
  85. Silver, E.D.(1981), Operations research in inventory management: A review and critique, Operations Research, 29, 628-645
  86. Taillard, E., Badeu, P., Gendreau, M., Guertin, F. and Potvien, J.Y. (1996), A tabu search heuristic for the vehicle routing problem with soft time windows, Technical report CRT-95-96, Centre de recherche surles transports, Universite de Montreal, Montreal
  87. Taillard, E.D.(1996), A heuristic column generation method for heterogeneous fleet, CRT, 03
  88. Taillard, E., Rochat and Yves.(1995), Probabilistic diversification and intensification in local search for vehicle routing, Journal of heuristics, 1, 147-167
  89. Talluri, S. and Baker, R.C.(2002), A multi-phase mathematical programming approach for effective supply chain design, European Journal of Operational Research, 141, 544-558
  90. Thomas, D.J. and Griffin, P.M.(1996), Coordinated supply chain management, European Journal of Operational Research, 94, 1-15
  91. Vidal, C.J. and Goetschalckx, M.(1997), Strategic production-distribution models : A critical review with emphasis on global supply chain models, European Journal of Operational Research, 98, 1-18
  92. Vidal, C.J. and Goetschalckx, M.(2001), Aglobal supply chain model with transfer pricing and transportation cost allocation, European Journal of Operational Research, 129, 134-158
  93. Vergara, F.E., Khouja, M. and Michalewicz, Z.(2002), An evolutionary algorithm for optimizing material flow in supply chains, Computers & Industrial Engineering, 43, 407-421
  94. Wu, T., Low, C. and Bai, J.(2002), Heuristic solutions to multi-depot location-routing problem, Computers & Operations Research., 29, 1393-1415
  95. Williams, J.(1981), Heuristics techniques for simultaneous scheduling of production and distribution in multi-echelon structures: theory and empirical comparisons, Management Science, 27, 336-351
  96. Yokoyama, M.(2002), Integrated optimization of inventory-distribution systems by random local search and a genetic algorithms, Computers and Industrial Engineering, 42, 175-188 https://doi.org/10.1016/S0360-8352(02)00023-2
  97. Zipkin, P.H.(2000), Foundations of inventory management, New York, NY: McGraw-Hill