DOI QR코드

DOI QR Code

A Simulation Study on Capacity Planning in Reentrant Hybrid Flowshops

재투입이 존재하는 혼합흐름공정의 용량계획에 관한 시뮬레이션 연구

  • Received : 2016.02.02
  • Accepted : 2016.03.21
  • Published : 2016.03.31

Abstract

In this study, we consider a capacity planning problem of reentrant hybrid flowshops. High-tech electronic products such as semiconductor or TFT-LCD, are produced from manufacturing systems which can be considered as reentrant hybrid flowshops. In the considered capacity planning problem, we determine the number of machines at each stage in the manufacturing system. We introduce criteria indicating which stage needs additional machines or which stage needs reduction of machines considering the characteristics of the product types and the manufacturing system. The objective function of the problem is maximizing throughput rate of the system, of which values are obtained from the simulation model depicting the hybrid flowshops. The performance of the proposed methods were evaluated through a series of computational experiments. The simulation model was also used for conducting the comparison experiments among the proposed method and benchmarks.

본 연구에서는 재투입이 존재하는 혼합흐름공정의 용량계획 문제를 고려한다. 반도체, TFT-LCD와 같은 하이테크 전자 제품을 생산하는 제조시스템을 재투입이 존재하는 혼합흐름공정 형태의 제조시스템으로 볼 수 있다. 본 연구에서 고려하는 용량 계획 문제에서는 제조 시스템의 각 공정마다 장비의 대수를 결정하게 된다. 본 연구에서는 어떤 공정에서 장비를 추가적으로 필요로 하는지 또는 어떤 공정에서 장비의 감소가 요구되는지를 결정하는 기준을 제시한다. 고려하는 문제의 목적함수는 생산율의 최대화이며, 주어진 시스템에서의 생산율 값을 구하기 위해 재투입이 존재하는 혼합흐름공정을 다양하게 표현할 수 있는 시뮬레이션 모형을 개발하여 사용하였다. 제안 방법의 성능 검증을 위하여 계산실험을 수행하였고, 벤치마킹 방법과의 비교 실험을 위해서 시뮬레이션 모형을 사용하였다.

Keywords

References

  1. Cho, H.M., Bae, S.J., Kim, J., Jeong, I.J., (2011) "Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm", Computers & Industrial Engineering, Vol. 61, pp. 529-541. https://doi.org/10.1016/j.cie.2011.04.008
  2. Choi, S.W., Kim, Y.D., and Lee, G.C., (2005) "Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop", International Journal of Production Research, Vol. 43, pp. 2149-2167. https://doi.org/10.1080/00207540500050071
  3. Choi, H.S., Kim, J.S., and Lee, D.H., (2011) "Real-time scheduling for reentrant hybrid flow shops: A decision tree based mechanism and its application to a TFT-LCD line", Expert Systems with Applications, Vol. 38, pp. 3514-3521. https://doi.org/10.1016/j.eswa.2010.08.139
  4. Geng, N. and Jiang, Z. (2009), "A review on strategic capacity planning for the semiconductor manufacturing industry", International Journal of Production Research, Vol. 47, pp. 3639-3655. https://doi.org/10.1080/00207540701871051
  5. Hekmatfar, M., FatemiGhomi, S.M.T., and Karmi, B. (2011) "Two stage reentrant hybrid flow shop with setup times and the criterion of minimizing makespan", Applied Soft Computing, Vol. 11, pp. 4530-4539. https://doi.org/10.1016/j.asoc.2011.08.013
  6. Hong, J.M., Choi, S.H., Kim, J.U., and Lee, G.C., (2014) "Genetic Algorithms for Capacity Planning of High-tech Manufacturing Systems", Entrue Journal of Information Technology Vol. 13, No. 2, pp. 37-48.
  7. Kim, Y-D., Lee, D-H., Kim, J-U., and Roh, H-K., (1998), "A Simulation Study on Lot Release Control, Mask Scheduling, and Batch Scheduling in Semicondutor", Journal of Manufacturing Systems, Vol. 17, pp. 107-117. https://doi.org/10.1016/S0278-6125(98)80024-1
  8. Lee, G.C., and Choi, S.H., (2011), "A simulation study on capacity planning in hybrid flowshops for maximizing throughput under a budget constraint", Journal of the Korea Society for Simulation Vol. 20, pp. 1-10.
  9. Lee, G.C., Hong, J.M., Kim, J.U., and Choi, S.H., (2015), "A Study on Capacity Planning for Reentrant Hybrid Flowshop", Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2015.
  10. Wu, S.D., Erkoc, M., and Karabuk, S. (2005), "Managing capacity in the high-tech industry: a review of literature", The Engineering Economist, Vol. 50, pp. 125-158. https://doi.org/10.1080/00137910590949887

Cited by

  1. Simulation Modeling Method Using ARENATMConsidering Alternative Machines in the Manufacturing System for Aircraft Parts vol.25, pp.4, 2016, https://doi.org/10.9709/JKSS.2016.25.4.001
  2. Multiple exits evacuation algorithm for real-time evacuation guidance vol.25, pp.2, 2017, https://doi.org/10.1007/s41324-017-0090-x