A parallel genetic-neuro scheduler for job-shop scheduling problems

International Journal of Production Economics

Volumn 51, Issue 1-2, 1997, Pages 115-122

  Lee, H C ^a   Dagli, Cihan H ^b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b Architectural and Environmental Engineering   (United States)

Author keywords

Genetic algorithms; Job shop; Neural networks; Parallel processing; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; NEURAL NETWORKS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PRODUCTION CONTROL; SCHEDULING;

JOB SHOP SCHEDULING PROBLEMS; PARALLEL GENETIC NEURO SCHEDULER;

COMPUTER AIDED MANUFACTURING;

EID: 0031210823     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(97)00073-X     Document Type: Article

References (10)

1. Cleveland, G., Smith, S., 1989. Using genetic algorithms to schedule flow shop releases. In: Proc. Internat. Conf. on Genetic Algorithms, pp. 160-169.
2. Davis, L., 1985. Job shop scheduling with genetic algorithm. In: Proc. Internat. Conf. Genetic Algorithms and their Applications, Pittsburg, pp. 136-140.
3. Falkenuer, E., Bouffouix, S., 1991. A genetic algorithm for job shop. In: Proc. Internat. Conf. on Robotics and Autorstion, CA, pp. 824-829.
4. Fischer, H., Thompson, G., 1963. Probabilistic learning combinations of local job-shop scheduling rules. In: Industrial Scheduling. Prentice-Hall, Englewood Cliffs, NJ, pp. 225-251.
5. Hou, E., Hong, R., Ansari, N., 1990. Efficient multiprocessor scheduling based on genetic algorithms. Technical Report, Dept. of ECE, New Jersey Institute of Technology.
6. Kanet, J., Sridharan, V., 1991. Progenitor: A genetic algorithm for production scheduling. Wirtschaftsinformatik 33, 332-336.
7. Lenstra, J.K., Kan, A.H.G.R., 1979. Computational complexity of discrete optimization problems. Ann. Discrete Math. 4, 121-140.
8. Sittisathanchai, S., Dagli, C.H., Lee, H.C., 1994. A genetic scheduler for job-shops. Intelligent Engineering Systems Through Artificial Neural Networks 4.
9. Syswerda, G., 1991. Scheduling optimization using genetic algorithm. In: Handbook of Genetic Algorithms. New York, pp. 332-350.
10. Whitley, D., Starkweather, Fuguay, D., 1989. Scheduling problems and traveling salesman: the genetic edge recombination operators. In: Proc. 3rd Internat. Conf. on Genetic Algorithms and their Applications, San Mateo, pp. 350-372.