재방문이 있는 흐름공정의 이종목적 계획을 위한 우선순위 목표계획법 기반의 휴리스틱 방법 = Preemptive Goal Programming Based Heuristic Methods for Reentrant Flow Shop Planning with Bi-Objective

국문 초록 (Abstract)

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

참고문헌 (Reference)

1 Robinson, J., "Wafer fab cycle time management using MES data" 183-187, 2000

2 Ehteshami, B., "Tradeoffs in cycle time management : hot lots" 5 (5): 101-106, 1992

3 Kim, S., "Stepper scheduling in semiconductor wafer fabrication process" 157-162, 2000

4 Kim, S., "Shift scheduling for steppers in the semiconductor wafer fabrication process" 34 : 167-177, 2002

5 Lee, Y. H., "Push-pull production planning of the reentrant process" 22 : 922-931, 2003

6 김수영, "Production planning in semiconductor wafer fab considering variable cycle times" PERGAMON-ELSEVIER SCIENCE LTD 33 (33): 713-716, 199701

7 Gupta, J. N. D., "Operational planning and control of semiconductor wafer production" 17 (17): 639-647, 2006

8 Park, Y., "Mean value analysis of reentrant line with batch machines and multi-class jobs" 29 : 1009-1024, 2002

9 Lee, Y. H., "Manufacturing cycle time reduction using balance control in the semiconductor fabrication line" 13 (13): 529-540, 2002

10 Charnes, A., "Management model and industrial application of linear programming" John Wiley and Sons 1961

11 Kang, H. H., "Make-to-order scheduling in foundry semiconductor fabrication" 45 (45): 615-630, 2007

12 Rose, O., "Improved simple simulation models for semiconductor wafer factories" 1708-1712, 2007

13 Linn, R., "Hybrid flow shop scheduling : a survey" 37 : 57-61, 1999

14 Lee, Y. H., "Experimental study on input and bottleneck scheduling for a semi conductor fabrication line" 34 : 179-190, 2002

15 Rose, O., "Estimation of the cycle time distribution of a wafer fab by a simple simulation model" 133-138, 1999

16 Lu, S. C. H., "Efficient scheduling policies to reduce mean and variance of cycletime in semiconductor manufacturing plants" 7 (7): 374-388, 1994

17 Spearman, M. L., "CONWIP : a pull alternative to kanban" 28 (28): 879-894, 1990

18 Cho, H. M., "Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm" 61 : 529-541, 2011

19 Lin, Y. H., "A total standard WIP estimation method wafer fabrication" 131 : 78-94, 2001

20 Baykasoglu, A., "A taboo search based approach to find the Pareto optimal set in multiple objective optimization" 31 : 731-748, 1999

21 Sarin, S. C., "A survey of dispatching rules for operational control in wafer fabrication" 22 (22): 4-24, 2011

22 Yea, S. H., "A shift scheduling in semiconductor wafer fabrication" Pohang University 1997

23 Ignizio, J. P., "A review of goal programming : A tool for multi objective analysis" 29 (29): 1109-1119, 1978

24 Vargas-Villamil, F. D., "A hierarchical approach to production control of reentrant semiconductor manufacturing lines" 11 (11): 578-587, 2003

25 Lee, B., "A due-date based production control policy using WIP balance for implementation in semiconductor fabrications" TAYLOR FRANCIS LTD 46 (46): 5515-5529, 2008