DOI QR코드

DOI QR Code

Real-Time Batch Size Determination in The Production Line

생산 라인에서의 실시간 배치 크기 결정

  • Na, Kihyun (The Department of Industrial Engineering, Kumoh National Institute of Technology) ;
  • Kim, Minje (The Department of Industrial Engineering, Kumoh National Institute of Technology) ;
  • Lee, Jonghwan (The Department of Industrial Engineering, Kumoh National Institute of Technology)
  • 나기현 (금오공과대학교 대학원 산업공학과) ;
  • 김민제 (금오공과대학교 대학원 산업공학과) ;
  • 이종환 (금오공과대학교 대학원 산업공학과)
  • Received : 2018.11.27
  • Accepted : 2019.03.08
  • Published : 2019.03.31

Abstract

This paper develops an algorithm to determine the batch size of the batch process in real time for improving production and efficient control of production system with multiple processes and batch processes. It is so important to find the batch size of the batch process, because the variability arising from the batch process in the production system affects the capacity of the production. Specifically, batch size could change system efficiency such as throughput, WIP (Work In Process) in production system, batch formation time and so on. In order to improve the system variability and productivity, real time batch size determined by considering the preparation time and batch formation time according to the number of operation of the batch process. The purpose of the study is to control the WIP by applying CONWIP production system method in the production line and implements an algorithm for a real time batch size decision in a batch process that requires long work preparation time and affects system efficiency. In order to verify the efficiency of the developed algorithm that determine the batch size in a real time, an existed production system with fixed the batch size will be implemented first and determines that batch size in real time considering WIP in queue and average lead time in the current system. To comparing the efficiency of a system with a fixed batch size and a system that determines a batch size in real time, the results are analyzed using three evaluation indexes of lead time, throughput, and average WIP of the queue.

Keywords

References

  1. Chan, F.T.S., Wong, T.C., and Chan, L.Y., The application of genetic algorithm to lot streaming in a job shop scheduling problem, International Journal of Production Research, 2009, Vol. 47, No. 12, pp. 3387-3412. https://doi.org/10.1080/00207540701577369
  2. Che, Z.H., A multi-objective Optimization Algorithm for Solving the Supplier Selection Problem with Assembly Sequence Planning and Assembly Line Balancing, Computers & Industrial Engineering, 2017, Vol. 105, pp. 247-259. https://doi.org/10.1016/j.cie.2016.12.036
  3. Hopp, W.J. and Spearman, M.L., Factory Physics, Hankyungsa, 2005, pp. 163-418.
  4. Huang, R.-H. and Yang, C.-L., Overlapping production scheduling planning with multiple objectives-An ant colony approach, International Journal of Production Economics, 2008, Vol. 115, No. 1, pp. 163-170. https://doi.org/10.1016/j.ijpe.2008.05.008
  5. Hwang, I.H., Noh, J., Lee, K.K., and Shin, J., Short-Term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing, Journal of The Korea Society for Simulation, 2010, Vol. 19, No. 1, pp 73-82.
  6. Kim, H.N., A Study on Optimization of Manufacturing Flow Line, Using TOC and Pull-Push System, Chungnam National University, 2008.
  7. Kim, J., Jung, J.Y., and Lee, J., Optimizing Work-In-Process Parameter using Genetic Algorithm, Journal of Society of Korea Industrial and Systems Engineering, 2017, Vol. 40, No. 2, pp. 79-86. https://doi.org/10.11627/jkise.2017.40.1.079
  8. Kim, T.H., The Establishment of JIT Production Systems in Korea Manufacturing Circumstance, Myungji University, 1996.
  9. Kim, W.K., Comparison and Analysis of performance values for CONWIP Systems and Kanban Systems, Kung Hee University, 2007.
  10. Koo, P.H., A Real-Time Loading Strategy of Batch Processing Machines for Average Tardiness Minimization, Journal of the Korean Institute of Industrial Engineers, 2014, Vol. 40, No. 2, pp. 215-222. https://doi.org/10.7232/JKIIE.2014.40.2.215
  11. Millas, V.S. and Vosniakos, G.-C., Transfer batch scheduling using genetic algorithm, International Journal of Production Research, 2008, Vol. 46, No. 4, pp. 993-1016. https://doi.org/10.1080/00207540600920843
  12. Ramasesh, R.V., Fu, H., Fong, D.K.H., and Hayya, J.C., Lot Streaming in Multistage Production System, International Journal of Production Economics, 2000, Vol. 66, No. 3, pp. 199-211. https://doi.org/10.1016/S0925-5273(99)00124-3
  13. Ryoo, I., Lee, J.-H., and Lee, J., Production Control in Multiple Bottleneck Processes using Genetic Algorithm, Journal of Society of Korea Industrial and Systems Engineering, 2018, Vol. 41, No. 1, pp. 102-109. https://doi.org/10.11627/jkise.2018.41.1.102
  14. Yang, T. and Shen, Y.-A., The Dynamic Transfer Batch size Decision for Thin Film Transistor-liquid Display Array Manufacturing by Artificial Neural-network, Computers & Industrial Engineering, 2011, Vol. 60, No. 4, pp. 769-776. https://doi.org/10.1016/j.cie.2011.01.012

Cited by

  1. 작업완료시각 추정을 활용한 배치 스케줄링 및 사례 연구 vol.43, pp.4, 2020, https://doi.org/10.11627/jkise.2020.43.4.023