Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

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

A Batch Sizing Model at a Bottleneck Machine in Production Systems

생산라인의 병목공정에서 배치크기 결정 모형

  • Koo, Pyung-Hoi (Department of Systems Management and Engineering, Pukyong National University) ;
  • Koh, Shie-Gheun (Department of Systems Management and Engineering, Pukyong National University)
  • 구평회 (부경대학교 시스템경영공학과) ;
  • 고시근 (부경대학교 시스템경영공학과)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

All of the machines in a production line can be classified into bottleneck and non-bottleneck machines. A bottleneck is a resource whose capacity limits the throughput of the whole production facility. This paper addresses a batch sizing problem at the bottleneck machine. Traditionally, most batch sizing decisions have been made based on the EOQ (economic order quantity) model where setup and inventory costs are considered while throughput rate is assumed to be given. However, since batch size affects the capacity of the bottleneck machine, the throughput rate may not be constant. As the batch size increases, the frequency of the setup decreases. The saved setup time can be transferred to processing time, which results in higher throughput. But, the larger batch size may also result in longer lead time and larger WIP inventory level. This paper presents an alternative method to determine batch size at the bottleneck machine in a manufacturing line. A linear search algorithm is introduced to find optimal throughput rate and batch size at the same time. Numerical examples are provided to see how the proposed method works and to investigate the effects of some parameters.

Keywords

References

  1. Benjaafar, S. (1996), On production batches, transfer batches and lead times, IIE Transactions, 28, 357-362 https://doi.org/10.1080/07408179608966282
  2. Goldratt, E. M. and Cox, J. (1984), The Goal: A Process of Ongoing Improvement, The North River Press, Great Barrington, MA, USA
  3. Goldratt, E. M. (1990), The Haystack Syndrome, North River Press, Croton-On-Hudson, NY, USA
  4. Karmarkar, U. S. (1987), Lot sizes, lead time and in-process inventories, Management Science, 33(3), 409-418 https://doi.org/10.1287/mnsc.33.3.409
  5. Karmarkar, U. S., Kekre, S., and Kekre, S. (1992), Multi-item batching heuristics for minimization of queue delays, European Journal of Operational Research, 58, 99-11 https://doi.org/10.1016/0377-2217(92)90239-6
  6. Kenyon, G., Canel, C., and Neureuther, B. D. (2005), The impact of lot-sizing on net profits and cycle times in the n-job, m-machine job shop with both discrete and batch processing, International Journal of Production Economics, 97(3), 263-278 https://doi.org/10.1016/j.ijpe.2004.07.007
  7. Kuik, R. and Tielemans, P. F. J. (1998), Analysis of expected queueing delays for decision making in production planning,, European Journal of Operational Research, 110, 658-681 https://doi.org/10.1016/S0377-2217(97)00324-X
  8. Kuik, R. and Tielemans, P. F. J. (1999), Lead-time variability in a homogeneous queueing model of batching, International Journal of Production Economics, 59, 435-441 https://doi.org/10.1016/S0925-5273(98)00029-2
  9. Kuik, R. and Tielemans, P. F. J. (2004), Expected time in system analysis of a single-machine multi-item processing center, European Journal of Operational Research, 156, 287-304 https://doi.org/10.1016/S0377-2217(03)00022-5
  10. Meng, G. (2004), Batch size model in a multi-item, discrete manufacturing system via an open queueing network, IIE Transactions, 36(8), 743-751 https://doi.org/10.1080/07408170490458508
  11. Solberg, J. J. (1980), CAN-Q user guide: the optimal planning of computerized manufacturing systems, Report No.9, School of Industrial Engineering, Purdue University, West Lafayette, IN, USA
  12. Shanthickumar, J. G. and Buzacott, J. A. (1981), Open queueing network models of dynamic job shops, International Journal of Production Research, 19(3), 255-266 https://doi.org/10.1080/00207548108956652
  13. Srikanth, M. L. and Umble, M. (1997), Synchronous Management: Profit-Based Manufacturing for the 21st Century, The Spectrum Publishing Company, USA
  14. Tielemans, P. F. J. and Kuik, R. (1996), An explanation of models that minimize leadtime through batching of arrived orders, European Journal of Operational Research, 95, 374-389 https://doi.org/10.1016/0377-2217(95)00258-8
  15. Umble, M. M and Srikanth, M. L. (1993), Synchronous Manufacturing, The Spectrum Publishing Company, Wallingford, Conneticut, USA
  16. Whitt, W. (1983), The queueing network analyzer, The Bell System Technical Journal, 62(9), 2779-2815 https://doi.org/10.1002/j.1538-7305.1983.tb03204.x