Using distributed genetic algorithms for solving job shop scheduling problems

IIE Annual Conference and Exhibition 2004

Volumn , Issue , 2004, Pages 2217-2222

  Shah, Nihar ^a   Koonce, David ^a  

^a US Institute of Navigation   (United States)

Author keywords

Distributed computing; Genetic algorithms; Job shop scheduling

Indexed keywords

JOB SHOP PROBLEMS; JOB SHOP SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; JAVA PROGRAMMING LANGUAGE; PROBLEM SOLVING;

SCHEDULING;

EID: 30044441881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Goldberg, D., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA.
2. Muth, J. and G. Thompson, editors, 1963, Industrial Scheduling, Prentice Hall, Englewood Cliffs, NJ.
3. Syswerda, G., 1991, Schedule Optimization using Genetic Algorithms, Handbook of Genetic Algorithms, Van Nostrand Reihhold, NY.
4. Cantu-Paz, E., 1997, A Survey of Parallel Genetic Algorithms, Technical Report, IlliGAL 97003, University Of Illinois at Urbana-Champaign.
5. Alba, E. and Troya, J. M., 1999, A Survey of Parallel Distributed Genetic Algorithms, Complexity, John-Wiley & Sons.
6. Alba, E., Nebro, A. J. and Troya, J. M., 2002, Heterogeneous Computing and Parallel Genetic Algorithms, Journal of Parallel and Distributed Computing.
7. Wong, Yuk-Yin, Lee, Kin-Hong and Leung, Kwong-Sak, 2003, An adaptive parallel genetic algorithm system for i-Computing environment, Concurrency and Computation: Practice and Experience, John Wiley & Sons.
8. Sena, G. A., Megherbi, D. and Isern, G., 2001, Implementation of a parallel Genetic Algorithm on a cluster of workstations: Traveling Salesman Problem, a case study, Future Generation Computer Systems.
9. Wang, L. and Zheng, D.-Z., 2002, A Modified Genetic Algorithm for Job Shop Scheduling, International Journal of Advanced Manufacturing Technology.
10. Qi, J. G., Burns, G. R. and Harrison, D. K., 2000, The Application of Parallel Multi-population Genetic Algorithms to Dynamic Job-Shop Scheduling, The International Journal Of Advanced Manufacturing Technology, Springer-Verlag London Limited, 16, 609 - 615.
11. Topping, B. H. V., Sziveri, J., Bahreinejad, A., Leite, J. P. B., & Cheng, B., 1998, Parallel processing neural networks and genetic algorithms, Advances in Engineering Software, Elsevier Science Ltd., Vol. 29, No. 10, 763-786.
12. Beasley, J. E., 1993, Imperial College Management School, London, UK, OR Library, http://mscmga.ms.ic.ac.uk/jeb/orlib/jobshopinfo.html.
13. Hemant Kumar, N. S., Srinivasan, G., 1996, A genetic algorithm for job shop scheduling - a case study, Computers in Industry, Elsevier Science Ltd, Vol 31, 155 - 160.
14. Yoshitomi, Y., 2002, A genetic algorithm approach to solving stochastic job-shop scheduling problems, International Transactions In Operations Research, Blackwell Publishers Ltd., 9, 479 - 495.
15. Koonce, D. A., Tsai, S. C., 2000, Using data mining to find patterns in genetic algorithm solutions to a job shop schedule, Computers and Industrial Engineering, Elsevier Science Ltd., 38, 361 - 374.
16. Wang, L., Zhang, L., Zheng, D.-Z., 2003, A class of order based genetic algorithm for flow shop scheduling, International Journal of Advanced Manufacturing Technology, 22, 828 - 835.
17. Knosala, R., Wal, T., 2001, A production scheduling problem using genetic algorithm, Journal of Materials Processing Technology, Elsevier Science Ltd., 109, 90-95.
18. Cheng, R., Gen, M., and Tsujimura, Y., 1999, A tutorial survey of job-shop scheduling problems using genetic algorithms, Part I: Representation, Computers and Industrial Engineering, Vol. 36, 343 - 364.