Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChang, Sau Leng.-
dc.description.abstractIn 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 implementing the local search algorithm, the original JSS program is also ported to run on Win32 platforms(Win95 and NT). Its memory handling functions are modified to dynamically handle job-shop problems of any sizes from 5x5 up to 30x30. A Windows based graphical user interface(GUI) is written so that the user is able to modify benchmark specific parameters on the GUI and run several benchmarks in batch mode.en_US
dc.format.extent55 p.en_US
dc.subjectDRNTU::Engineering::Electrical and electronic engineeringen_US
dc.titleHeuristic driven genetic algorithm for job-shop schedulingen_US
dc.contributor.supervisorLim Meng Hioten_US
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen_US
dc.description.degreeMaster of Science (Consumer Electronics)en_US
item.fulltextWith Fulltext-
Appears in Collections:EEE Theses
Files in This Item:
File Description SizeFormat 
  Restricted Access
18.02 MBAdobe PDFView/Open

Page view(s)

Updated on Nov 26, 2021


Updated on Nov 26, 2021

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.