Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Preemptive Goal Programming Based Heuristic Methods for Reentrant Flow Shop Planning with Bi-Objective

재방문이 있는 흐름공정의 이종목적 계획을 위한 우선순위 목표계획법 기반의 휴리스틱 방법

  • Cho, Hang-Min (Department of Industrial Engineering, Hanyang University) ;
  • Jeong, In-Jae (Department of Industrial Engineering, Hanyang University)
  • Received : 2012.05.29
  • Accepted : 2012.09.16
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

논문은 병렬 설비로 이루어진 다수의 단계를 포함하는 재방문이 있는 혼합흐름공정의 계획 문제를 다룬다. 재방문작업에서 제품은 몇몇 공정을 여러 번 방문하게 되고 이로 인하여 재공의 혼잡과 장비의 유휴의 원인이 된다. 이 상황에서는 생산성과 고객 만족도를 향상 시키는 것이 중요한 이슈이다. 따라서 본 논문은 혼합흐름공정에서 스루풋을 최대화하고 지연된 고객 수요를 최소화하기 위해 우선순위 목표계획법 기반의 휴리스틱 방법들을 제안한다. 그리고 이 휴리스틱 방법은 이전 문헌에서 제시된 방법과 비교하여 성능을 비교하였다.

Keywords

References

  1. Baykasoglu, A., Owen, S., and Gindy, N.; "A taboo search based approach to find the Pareto optimal set in multiple objective optimization," Engineering Optimization, 31 : 731-748, 1999. https://doi.org/10.1080/03052159908941394
  2. Charnes, A. and Cooper W. W.; Management model and industrial application of linear programming, John Wiley and Sons, New York, 1961.
  3. Cho, H. M., Bae, S. J., Kim, J., and Jeong, I. J.; "Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm," Computer and Industrial Engineering, 61 : 529-541, 2011. https://doi.org/10.1016/j.cie.2011.04.008
  4. Ehteshami, B., Petrakian, R. G., and Shabe, P. M.; "Tradeoffs in cycle time management: hot lots," IEEE Transactions on Semiconductor Manufacturing, 5(2) : 101-106, 1992. https://doi.org/10.1109/66.136270
  5. Gupta, J. N. D., Ruiz, R., Folwer, J. W., and Mason, S. J.; "Operational planning and control of semiconductor wafer production," Production Planning and Control, 17(7) : 639-647, 2006. https://doi.org/10.1080/09537280600900733
  6. Ignizio, J. P.; "A review of goal programming: A tool for multi objective analysis," Journal of Operational Research Society, 29(11) : 1109-1119, 1978.
  7. Kang, H. H. and Lee, T. H.; "Make-to-order scheduling in foundry semiconductor fabrication," International Journal of Production Research, 45(3) : 615-630, 2007. https://doi.org/10.1080/00207540600792416
  8. Kim, S., Yea, S., and Kim, B.; "Stepper scheduling in semiconductor wafer fabrication process," Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing, Arizona, 157-162, 2000.
  9. Kim, S., Yea, S. H., and Kim, B.; "Shift scheduling for steppers in the semiconductor wafer fabrication process," IIE Transactions, 34 : 167-177, 2002.
  10. Lee, B., Lee, T. H., Yang, T., and Ignisio, J.; "A due-date based production control policy using WIP balance for implementation in semiconductor fabrications," International Journal of Production Research, 46(20) : 5515-5529, 2008. https://doi.org/10.1080/00207540701369213
  11. Lee, Y. H. and Kim, T.; "Manufacturing cycle time reduction using balance control in the semiconductor fabrication line," Production Planning and Control, 13(6) : 529-540, 2002. https://doi.org/10.1080/0953728021000014954
  12. Lee, Y. H. and Lee, B.; "Push-pull production planning of the reentrant process," International Journal of Advanced Manufacturing Technology, 22 : 922-931, 2003. https://doi.org/10.1007/s00170-003-1653-7
  13. Lee, Y. H., Park, J. K., and Kim, S. Y.; "Experimental study on input and bottleneck scheduling for a semiconductor fabrication line," IIE Transactions, 34 : 179-190, 2002.
  14. Lee, Y., Kim, S., Yea S., and Kim, B.; "Production planning in semiconductor wafer fab considering variable cycle times," Computer and Industrial Engineering, 33 : 713-716, 1997. https://doi.org/10.1016/S0360-8352(97)00229-5
  15. Linn, R. and Zhang, W.; "Hybrid flow shop scheduling: a survey," Computers and Industrial Engineering, 37 : 57-61, 1999. https://doi.org/10.1016/S0360-8352(99)00023-6
  16. Lin, Y. H. and Lee, C. E.; "A total standard WIP estimation method wafer fabrication," European Journal of Operation research, 131 : 78-94, 2001. https://doi.org/10.1016/S0377-2217(99)00446-4
  17. Lu, S. C. H., Ramaswamy, D., and Kumar, P. R.; "Efficient scheduling policies to reduce mean and variance of cycletime in semiconductor manufacturing plants," IEEE Transactions semiconductor manufacturing, 7(3) : 374-388, 1994. https://doi.org/10.1109/66.311341
  18. Park, Y., Kim, S., and Jun, C. H.; "Mean value analysis of reentrant line with batch machines and multi-class jobs," Computers and Operations Research, 29 : 1009-1024, 2002. https://doi.org/10.1016/S0305-0548(00)00099-X
  19. Robinson, J. and Chance, F.; "Wafer fab cycle time management using MES data," Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing, Arizona, 183-187, 2000.
  20. Rose, O.; "Estimation of the cycle time distribution of a wafer fab by a simple simulation model," Proceedings of the International Conference on Semiconductor Manufacturing Operational Modeling and Simulation, San Francisco, 133-138, 1999.
  21. Rose, O.; "Improved simple simulation models for semiconductor wafer factories," Proceedings of the Winter Simulation Conference, Washington, D.C., 1708-1712, 2007.
  22. Sarin, S. C., Varadarajan, A., and Wang, L.; "A survey of dispatching rules for operational control in wafer fabrication," Production planning and Control, 22(1) : 4-24, 2011. https://doi.org/10.1080/09537287.2010.490014
  23. Spearman, M. L., Woodruff, M. L., and Hopp, W. J.; "CONWIP: a pull alternative to kanban," International Journal of Production Research, 28(5) : 879-894, 1990. https://doi.org/10.1080/00207549008942761
  24. Vargas-Villamil, F. D. Rivera, D. E., and Kempf, K. G.; "A hierarchical approach to production control of reentrant semiconductor manufacturing lines," IEEE Transactions on Control Systems Technology, 11(4) : 578-587, 2003. https://doi.org/10.1109/TCST.2003.813368
  25. Yea, S. H.; "A shift scheduling in semiconductor wafer fabrication," M. S. Dissertation, Pohang University, Korea, 1997.