Heuristic driven genetic algorithm for job-shop scheduling

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...

Full description

Bibliographic Details
Main Author: Chang, Sau Leng.
Other Authors: Lim Meng Hiot
Format: Thesis
Language:English
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10356/42789