Multi-objective semiconductor manufacturing scheduling: A random keys implementation of NSGA-II

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2007

Volumn , Issue , 2007, Pages 159-164

  Mason, Scott J ^b   Kurz, Mary E ^c   Pfund, Michele E ^d   Fowler, John W ^a,d   Pohl, Letitia M ^b  

^a IEEE

^b UNIVERSITY OF ARKANSAS   (United States)

^c CLEMSON UNIVERSITY   (United States)

^d ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; PROBLEM SOLVING; SEMICONDUCTOR MATERIALS; TIME MEASUREMENT;

NSGA; SCHEDULING PROBLEM; SEMICONDUCTOR MANUFACTURING;

SCHEDULING;

EID: 34548778037     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2007.367684     Document Type: Conference Paper

References (15)

1. Lawler, E.L., Lenstra, J.K. and Rinnooy Kan, A.H.G., Recent developments in deterministic sequencing and scheduling: a survey. In Deterministic and Stochastic Scheduling, edited by M. A.H. Dempster, J.K. Lenstra and A.H.G. Rinnooy Kan, (1982), 35-73 (Reidel, Dordrecht).
2. Pinedo, (1995) Scheduling: Theory, Algorithms and Systems, Prentice Hall, NJ.
3. Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan, A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II, IEEE Transactions On Evolutionary Computation. 6 (2) (2002) 182-197.
4. M. F. Neuts, A general class of bulk queues with Poisson input. Annals of Mathematical Statistics, 38 (1967) 759-770.
5. L. Solomon, J. Fowler, M. Pfund and P. Jensen, The inclusion of future arrivals and downstream setups into wafer fabrication batch processing decisions, Journal of Electronics Manufacturing, 11 (2) (2002), 149-159.
6. C.R. Glassey and W.W. Weng, Dynamic batching heuristic for simultaneous processing, IEEE Transactions on Semiconductor Manufacturing, 14 (2) (1991), 77-82.
7. J.W. Fowler, D.T. Phillips and G.L. Hogg, Real time control of multiproduct bulk service semiconductor manufacturing processes, IEEE Transactions on Semiconductor Manufacturing, 5 (2) (1992),158-163.
8. W.W. Weng and R.C. Leachman, An improved methodology for real-time production decision at batch-process work stations, IEEE Transactions on Semiconductor Manufacturing, 6 ( 1993), 219-225.
9. J.K. Robinson, J. W. Fowler and J.F. Bard, The use of upstream and downstream information in scheduling semiconductor batch operations, International Journal of Production Research., 33 (7) (1995), 1849-1869.
10. J. Jang, J. Suh, M. Park, and R. Liu, A Look-Ahead Routing Procedure for Machine Selection in a Highly Informative Manufacturing System, The International Journal of Flexible Manufacturing Systems, 13 (2001), 287-308.
11. O. Holthaus and H. Ziegler, Improving job shop performance by coordinating dispatching rules, International Journal of Production Research, 35 (2) (1997), 539-549.
12. Bean, J.C., Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, 6 (1994), 154-160.
13. Norman, B.A. and Bean, J.C., A genetic algorithm methodology for complex scheduling problems, Naval Research Logistics, 46 (1999), 199-211.
14. Wang, C-S. and Uzsoy, R., A genetic algorithm to minimize maximum lateness on a batch processing machine, Computers & Operations Research, 29 (2002), 1621-1640.
15. Kurz, M.E. and Askin, R.G., Scheduling flexible flow lines with sequence-dependent setup times, European Journal of Operational Research, 159 (1) (2004), 66-82.