Learning single-machine scheduling heuristics subject to machine breakdowns with genetic programming

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 2, Issue , 2003, Pages 1050-1055

  Yin, Wen Jun ^a   Liu, Min ^a   Wu, Cheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GENETIC PROGRAMMING; STOCHASTIC SYSTEMS;

MACHINE BREAKDOWN; MACHINE FAILURE; PREDICTIVE SCHEDULING; REPRESENTATION SCHEMES; SCHEDULING PROBLEM; SINGLE-MACHINE; SINGLE-MACHINE SCHEDULING; UNCERTAIN ENVIRONMENTS;

SCHEDULING;

EID: 51149115822     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299784     Document Type: Conference Paper

References (9)

1. W. Banzhaf, P. Nordin, R. E. Keller, and F.D. Francone, (1998) "Genetic Programming: An introduction, " San Francisco, CA: Morgan Kauffman.
2. R.W. Conway, W.L. Maxwell, and L.W. Miller, (1967) "Theory of scheduling, " Addison-Wesley, Reading, MA.
3. R. L. Daniels, and P. Kouvelis, (1995) "Robust Scheduling to Hedge against Processing Time Uncertainty in Single Machine Production, " Management Science, vol. 41, pp. 363-376.
4. C. Dimopoulos, and A. M. S. Zalzala., (2001) "Investigating the Use of Genetic Programming for a Classic One-machine Scheduling Problem, " Adv. Eng. Soc., vol 32, pp. 489-498.
5. J.R. Koza, (1992) "Genetic Programming: on the Programming of Computers by Means of Natural Selection, " Cambridge, MA: MIT Press.
6. K. N. McKay, J. A. Buzacott, and F. R. Safayeni, (1989) "The Scheduler's knowledge of uncertainty: The Missing Link in Knowledge Based Production Management Systems, " Elsevier Science Publishers.
7. R. O'Donovan, R. Uzsoy, and K. N. McKAY, (1999) "Predictable Scheduling of a Single Machine with Breakdowns and Sensitive Jobs, " Jut. J. Prod. Res., vol 37, pp. 4217-4233.
8. F.A. Roadmmer, and K.P. White, (1988) "A recent survey of production scheduling, " IEEE Transactions on Systems, Man, and Cybernetics, vol 18, pp. 841-851.
9. S. D. Wu, R. H. Storer, and P. C. Chang, (1993) "One Machine Rescheduling Heuristics with Efficiency and Stability as Criteria, " Compnt. Ops. Res., vol.20, pp. 1-14.