논문KCI 등재
단일 Burn‐In Oven에서 Total Weighted Earliness와 Tardiness를 최소화하기 위한 유전자 알고리즘의 활용
Minimization of Total Weighted Earliness and Tardiness on a Single Burn‐In Oven Using a Genetic Algorithm
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
주제분류산업공학
초록
본 연구는 반도체 제조공정에서 사용되는 단일 Burn-In oven에서의 Total weighted earliness와 Tardiness를 최소화하기 위한 생산 스케줄링을 결정하는 문제를 다룬다. 본 연구에서는 모든 작업은 상시에 시작가능하고 각각은 서로 다른 가중치를 가지고 있다고 가정하였다. 일반적으로 단일 Burn-In oven은 다양한 작업들이 동시에 가능한 Batch processing 기계이다. 따라서 다양한 작업들로 구성된 하나의 Batch의 Processing time은 그 Batch 내에 있는 가장 긴 Processing time을 가지는 작업에 의해 결정된다. 본 연구에서 Batch size는 미리 결정되지 않은 상황이라고 가정한 후, 최적의 Batch 개수와 작업의 순서를 결정하기 위해 유전자 알고리즘을 적용하였다. 수리적 예제를 통해서 다양한 접근방법의 성능들을 비교한 결과, 유전자 알고리즘이 Total weighted earliness와 Tardiness를 최소화하는데 가장 뛰어난 성능을 가지고 있음을 알 수 있다.
참고문헌 (16)
- Azizoglu, M., "Scheduling a batch processing machine with incompatible job families", Computers and Industrial Engineering, 39, pp.325~335 (2001)
- Baker, K. R., "Introduction to Sequencing and Scheduling" (1974), Wiley
- Baker, K. R., "Sequencing with Earliness and Tardiness Penalties : A Review", Operations Researches, 38(1), pp.22~36 (1990)
- Chandru, V., "Minimizing total completion time on a batch processing machine with job families", Operations Research Letters, 13, pp.61~65 (1993)
- Ferris, M. C., "Scheduling with earli-ness and tardiness penalties", Naval Research Logistics Quarterly, 39, pp.229~245 (1992)
- Garey, M. R., "One- Processor Scheduling with Symmetric Earliness and Tardiness Penalties", Mathematics of Operations Research, 13, pp.330~348 (1988)
- Goldberg, D. E., "Genetic Algorithms in Search, Optimization and Machine Learning" (1989), Addison-Wesley Longman Publishing
- Gupta, S. K., "Single Machine Scheduling Research", International Journal of Management Science, 15(3), pp.207~227 (1987)
- Lakshminarayan, S., "Optimal single machine scheduling with earliness and tardiness penalties", Operations Research, 26(6), pp.1079~1082 (1978)
- Mehta, S. V., "Minimizing total tardiness on a batch processing machine with incompatible job families", IIE Transactions, 30, pp.167~178 (1998)
- Mönch, L., "Minimizing earliness-tardiness on a single burn-in oven with a common due date and maximum allowable tardiness constraint", OR Spectrum, 28, pp.177~198 (2006)
- Ow, P. S., "Single Machine Early", Tardy Problem, 1989, pp.35(2), 177~191
- Pinedo, M., "Theory, Algorithms, and Systems" (1995), Prentice-Hall
- Sen, T., "A State-of-the-Art Survey of Static Scheduling Research Involving Due Dates", International Journal of Management Science, 12(1), pp.63~69 (1984)
- Sidney, J., "Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties", Operations Research, 25(1), pp.62~69 (1977)
- Wang, C. S., "A genetic algorithm to minimize maximum lateness on a batch processing machine", Computers and Operations Research, 29, pp.1621~1640 (2002)