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

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

Dynamic Lot-Sizing with Stepwise Transportation Costs

계단형 수송비용을 고려한 동적 로트 크기 결정

  • Kim, Jae-Gon (Department of Industrial and Management Engineering, University of Incheon) ;
  • Lee, Dong-Ho (Department of Industrial Engineering, Hanyang University) ;
  • Choi, Seong-Hoon (Department of Industrial and Informational Systems Engineering, Sangmyung University) ;
  • Lim, Seung-Kil (Division of e-business IT, Sungkyul University)
  • 김재곤 (인천대학교 산업경영공학과) ;
  • 이동호 (한양대학교 산업공학과) ;
  • 최성훈 (상명대학교 산업정보시스템공학과) ;
  • 임승길 (성결대학교 e-비즈니스 IT학부)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.

Keywords

References

  1. Agrawal, A. and Park, J. K.; 'Improved Algorithm for Economic Lot Size Problems,' Operations Research, 41 : 549-571, 1993 https://doi.org/10.1287/opre.41.3.549
  2. Bertazzi, L., Speranza, M. G., and Ukovich, W.; 'Exact and Heuristic Solutions for a Shipment Problem with Given Frequencies,' Management Science, 46 : 973-988, 2000 https://doi.org/10.1287/mnsc.46.7.973.12032
  3. Federgruen, A. and Tzur, M.; 'A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in O(nlogn) or O(n),' Management Science, 37 : 909-925, 1991 https://doi.org/10.1287/mnsc.37.8.909
  4. Hall, R. W.; 'On the Integration of Production and Distribution : Economic Order and Production Quantity Implications,' Transportation Research-Part B, 30 : 387-403, 1996 https://doi.org/10.1016/0191-2615(96)00002-1
  5. Johnson, L. A. and Montgomery, D. C.; Operations Research in Production Planning, Scheduling, and Inventory Control, John Wiley and Sons, 1974
  6. Kim, J.-U. and Kim, Y.-D.; 'A Lagrangean Relaxation Approach to Multi-Period Inventory/Distribution Planning,' Journal of the Operational Research Society, 51 : 364-370, 2000 https://doi.org/10.1057/palgrave.jors.2600904
  7. Lee, C.-Y., Cetinkaya, S., and Jaruphongsa, W.; 'A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse,' Operations Research, 51 : 735-747, 2003 https://doi.org/10.1287/opre.51.5.735.16752
  8. Manne, A. S.; 'Programming of Economic Lot Sizes,' Management Science, 4 : 115-135, 1958 https://doi.org/10.1287/mnsc.4.2.115
  9. Qu, W. W., Bookbinder, J. H., and Iyogun, P.; 'An Integrated Inventory-Transportation System with Modified Periodic Policy for Multiple Products,' European Journal of Operational Research, 115 : 254-269, 1999 https://doi.org/10.1016/S0377-2217(98)00301-4
  10. Swenseth, S. R. and Godfrey, M. R.; 'Incorporating Transportation Costs into Inventory Replenishment Decisions,' International Journal of Production Economics, 77 : 113-130, 2002 https://doi.org/10.1016/S0925-5273(01)00230-4
  11. van Norden, L. and van de Velde, S.; 'Multi-product Lot-Sizing with a Transportation capacity Reservation Contract,' European Journal of Operational Research, 165 : 127-138, 2005 https://doi.org/10.1016/j.ejor.2003.04.008
  12. Vroblefski, M., Ramesh, R., and Zionts, S.; 'Efficient Lot-Sizing under a Differential Transportation Cost Structure for Serially Distributed Warehouses,' European Journal of Operational Research, 127 : 574-593, 2000 https://doi.org/10.1016/S0377-2217(99)00342-2
  13. Wagelmans, A. P. M., Van Hoesel, S. P. M., and Kolen, A.; 'Economic Lot Sizing: an O(nlogn) algorithm that Runs in Linear Time in the Wagner-Whitin Case,' Operations Research, 40 : 145-156, 1992 https://doi.org/10.1287/opre.40.1.S145
  14. Wagner, H. M., and Whitin, T.; 'Dynamic Version of the Economic Lot Size Model,' Management Science, 5 : 89-96, 1958 https://doi.org/10.1287/mnsc.5.1.89
  15. Zhao, Q.-H., Wang, S.-Y., Lai, K. K., Xia, G. P.; 'Model and Algorithm of an Inventory Problem with the Consideration of Transportation Cost,' Computers and Industrial Engineering, 46 : 389-397, 2004 https://doi.org/10.1016/j.cie.2003.12.019