Heuristic driven genetic algorithm for job-shop scheduling

• Main Author: Chang, Sau Leng.
• Other Authors: Lim Meng Hiot
• Format: Theses and Dissertations
• Language: English
• Published: 2011
• Subjects: DRNTU::Engineering::Electrical and electronic engineering
• Online Access: http://hdl.handle.net/10356/42789
• Institution: Nanyang Technological University

In this project, a local search algorithm has been implemented on a job-shop scheduling program[l] given at the initial stage of the project. The program was tested on 35 JSS benchmarks. The results show a range of performance that is 10% to 15% from the known optimum. Besides proposing and implemen...