DOI QR코드

DOI QR Code

A Dynamic Lot-Sizing and Outbound Dispatching Problem with Delivery Time Windows and Heterogeneous Container Types

납품시간창과 다종의 컨테이너를 고려한 동적 로트크기결정 및 아웃바운드 디스패칭 문제

  • Seo, Wonchul (Division of Systems Management and Engineering, Pukyong National University) ;
  • Lee, Woon-Seek (Division of Systems Management and Engineering, Pukyong National University)
  • 서원철 (부경대학교 시스템경영공학부) ;
  • 이운식 (부경대학교 시스템경영공학부)
  • Received : 2012.10.09
  • Accepted : 2014.06.11
  • Published : 2014.08.15

Abstract

This paper considers a single-product problem for inbound lot-sizing and outbound dispatching at a third-party warehouse, where the demand is dynamic over the discrete time horizon. Each demand must be delivered into the corresponding delivery time window which is the time interval characterized by the earliest and latest delivery dates of the demand. Ordered products are shipped by heterogeneous container types. Each container type has type-dependent carrying capacity and the unit freight cost depends on each container type. Total freight cost is proportional to the number of each container type used. Also it is assumed that related cost functions are concave and backlogging is not allowed. The objective of the paper is to simultaneously determine the optimal inbound lot-sizing and outbound dispatching plans that minimize total costs which include ordering, shipping, and inventory holding costs. The optimal solution properties are characterized for the problem and then a dynamic programming algorithm is presented to find the optimal solution.

Keywords

References

  1. Hwang, H. C. (2007), An Efficient Procedure for Dynamic Lot-sizing Model with Demand Time Winows, J. of Global Optimization, 37, 11-26.
  2. Hwang, H. C. and Jaruphongsa, W. (2006), Dynamic Lot-sizing Model with Demand Time Windows and Speculative Cost Structure, Operations Research Letters, 34, 251-256. https://doi.org/10.1016/j.orl.2005.05.014
  3. Jaruphongsa, W., Cetinkaya, S., and Lee, C. H. (2004), Warehouse Space Capacity and Delivery Time Window Considerations in Dynamic Lot-sizing for a Simple Supply Chain, Int. J. of Production Economics, 92, 169-180. https://doi.org/10.1016/j.ijpe.2003.10.012
  4. Jaruphongsa, W., Cetinkaya, S., and Lee, C. Y. (2005), A Dynamic Lot-sizing Model with Multi-Mode Replenishments : Polynomial Algorithms for Special Cases with Dual and Multiple Modes, IIE Transactions, 37, 453-467. https://doi.org/10.1080/07408170590918218
  5. Kim, B. S. and Lee, W. S. (2010), A Genetic Algorithm for a Dynamic Lot-Sizing Problem with Delivery Time Windows, J. of the Korean Production and Operations Management Society, 21(4), 383-398.
  6. Kim, B. S. and Lee, W. S. (2011), An Adaptive Genetic Algorithm for a Dynamic Lot-Sizing and Dispatching Problem with Multiple Vehicle Types and Delivery Time Windows, J. of the Korean Institute of Industrial Engineers, 37(4), 331-341. https://doi.org/10.7232/JKIIE.2011.37.4.331
  7. Lee, C. Y. (1989), Solution to The Multiple Set-Up Problem with Dynamic Demand, IIE Transactions, 21(3), 266-270. https://doi.org/10.1080/07408178908966231
  8. Lee, C. Y., Cetinkaya, S., and Jaruphongsa, W. (2003a), A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse, Operations Research, 51, 735- 747. https://doi.org/10.1287/opre.51.5.735.16752
  9. Lee, C. Y., Cetinkaya, S., and Wagelmans, A. P. M. (2001), A Dynamic Lot-sizing Model with Demand Time Windows, Management Science, 47, 1384-1395. https://doi.org/10.1287/mnsc.47.10.1384
  10. Lee, W. S. (1998), A Dynamic Production and Transportation Model with Multiple Freight Container Types, J. of the Korean Institute of Industrial Engineers, 24(1), 157-165.
  11. Lee, W. S. (2010), A Dynamic Ordering, Shipping, and Outbound Dispatching Problem with Delivery Time Windows, J. of Korean Management Engineering Society, 15(3), 15-23.
  12. Lee, W. S., Kim, C. H., and Sox, C. R. (2003b), A Dynamic Production and Transportation Model with Heterogeneous Vehicle Types, Int. J. of Industrial Engineering, 10, 420-426.
  13. Wagner, H. M. and Whitin, T. M. (1958), Dynamic Version of the Economic Lot Size Model, Management Science, 5(1), 89-96. https://doi.org/10.1287/mnsc.5.1.89