Browse > Article

A Case Study on Capacitated Lot-sizing and Scheduling in a Paper Remanufacturing System  

Kim, Hyeok-Chol (Department of Industrial Engineering, Hanyang University)
Doh, Hyoung-Ho (Department of Industrial Engineering, Hanyang University)
Yu, Jae-Min (Department of Industrial Engineering, Hanyang University)
Kim, Jun-Gyu (Department of Industrial Engineering, Hanyang University)
Lee, Dong-Ho (Department of Industrial Engineering, Graduate School of Technology and Innovation Management, Hanyang University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.35, no.3, 2012 , pp. 77-86 More about this Journal
Abstract
We consider the capacitated lot-sizing and scheduling problem for a paper remanufacturing system that produces several types of corrugated cardboards. The problem is to determine the lot sizes as well as the sequence of lots for the objective of minimizing the sum of setup and inventory holding costs while satisfying the demand and the machine capacity over a given planning horizon. In particular, the paper remanufacturing system has sequence-dependent setup costs that depend on the type of product just completed and on the product to be processed. Also, the setup state at one period can be carried over to the next period. An integer programming model is presented to describe the problem. Due to the complexity of the problem, we modify the existing two-stage heuristics in which an initial solution is obtained and then it is improved using a multi-pass interchange method. To show the performances of the heuristics, computational experiments were done using the real data, and a significant amount of improvement is reported.
Keywords
Capacitated Lot-Sizing and Scheduling; Heuristics; Paper Mill; Case Study;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bouchriha, H., Ouhimmou, M., and D'Amours, S.; "Lot sizing problem on a paper machine under a cyclic production approach," International Journal of Production Economics, 105(2) : 318-328, 2007.   DOI   ScienceOn
2 Drexl, A. and Kimms, A.; "Lot sizing and scheduling -survey and extensions," European Journal of Operational Research, 99(2) : 221-235, 1997.   DOI   ScienceOn
3 Gupta, D. and Magnusson, T.; "The capacitated lotsizing scheduling problem with sequence-dependent setup costs and setup times," Computers and Operations Research, 32(4) : 727-747, 2005.   DOI   ScienceOn
4 Haase, K.; "Capacitated Lot-sizing with sequence dependent setup costs," OR Specktrum, 18(1) : 51-59, 1996.   DOI
5 Haase, K. and Kimms, A.; "Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities," International Journal of Production Economics, 66(2) : 159-169, 2000.   DOI   ScienceOn
6 Salomon, M., Kroon, L. G., Kuik, R., and Van Wassenhove L. N.; "Some Extensions of the Discrete Lotsizing and Scheduling Problem," Management Science, 37(7) : 801-812, 1991.   DOI   ScienceOn
7 Shim, I.-S., Kim, H.-C., Doh, H.-H., and Lee, D.-H.; "A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs," Computers and Industrial Engineering, 61(4) : 920-929, 2011.   DOI   ScienceOn
8 Trigeiro, W. W., Thomas, L. J., and McClain J. O.; "Capacitated lot sizing with setup times," Management Science, 35(3) : 353-366, 1989.   DOI   ScienceOn
9 Zhu, X. Y. and Wilhelm, W. E.; "Scheduling and lot sizing with sequence-dependent setup : a literature review," IIE Transactions, 31(11) : 987-1007, 2006.