Publication:
Modified Genetic Algorithm for Job-Shop Scheduling: A Gap-Utilization Technique
Modified Genetic Algorithm for Job-Shop Scheduling: A Gap-Utilization Technique
dc.contributor.author | Hasan, S. M. Kamrul | en_US |
dc.contributor.author | Sarker, Ruhul | en_US |
dc.contributor.author | Cornforth, David | en_US |
dc.date.accessioned | 2021-11-25T13:33:59Z | |
dc.date.available | 2021-11-25T13:33:59Z | |
dc.date.issued | 2007 | en_US |
dc.description.abstract | The Job-Shop Scheduling Problem (JSSP) is one of the most critical combinatorial optimization problems. The objective of JSSP in this research is to minimize the makespan. In this paper, we propose two Genetic Algorithm (GA) based approaches for solving JSSP. Firstly, we design a simple heuristic to reduce the completion time of jobs on the bottleneck machines that we call the reducing bottleneck technique (RBT). This heuristic was implemented in conjunction with a GA. Secondly; we propose to fill any possible gaps left in the simple GA solutions by the tasks that are scheduled later. We call this process the gap-utilization technique (GUT). With GUT, we also apply a swapping technique that deals only with the bottleneck job. We study 35 test problems with known solutions, using the existing GA and our proposed two algorithms. We obtain optimal solutions for 23 problems, and the solutions are very close for the rest. | en_US |
dc.identifier.isbn | 9781424413393 | en_US |
dc.identifier.uri | http://hdl.handle.net/1959.4/39969 | |
dc.language | English | |
dc.language.iso | EN | en_US |
dc.publisher | IEEE | en_US |
dc.rights | CC BY-NC-ND 3.0 | en_US |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/3.0/au/ | en_US |
dc.source | Legacy MARC | en_US |
dc.subject.other | Genetic algorithm | en_US |
dc.subject.other | Job-shop scheduling | en_US |
dc.subject.other | Makespan | en_US |
dc.subject.other | Heuristics | en_US |
dc.subject.other | Genetic Algorithms | en_US |
dc.title | Modified Genetic Algorithm for Job-Shop Scheduling: A Gap-Utilization Technique | en_US |
dc.type | Conference Paper | en |
dcterms.accessRights | open access | |
dspace.entity.type | Publication | en_US |
unsw.accessRights.uri | https://purl.org/coar/access_right/c_abf2 | |
unsw.description.publisherStatement | ©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | en_US |
unsw.identifier.doiPublisher | http://dx.doi.org/10.1109/CEC.2007.4424966 | en_US |
unsw.publisher.place | Singapore | en_US |
unsw.relation.faculty | UNSW Canberra | |
unsw.relation.ispartofconferenceLocation | Singapore | en_US |
unsw.relation.ispartofconferenceName | IEEE Congress on Evolutionary Computation (CEC 2007) | en_US |
unsw.relation.ispartofconferenceProceedingsTitle | IEEE Congress on Evolutionary Computation | en_US |
unsw.relation.ispartofconferenceYear | 2007 | en_US |
unsw.relation.ispartofpagefrompageto | 3804-3811 | en_US |
unsw.relation.originalPublicationAffiliation | Hasan, S. M. Kamrul , Information Technology & Electrical Engineering, Australian Defence Force Academy, UNSW | en_US |
unsw.relation.originalPublicationAffiliation | Sarker, Ruhul, Information Technology & Electrical Engineering, Australian Defence Force Academy, UNSW | en_US |
unsw.relation.originalPublicationAffiliation | Cornforth, David, CSIRO | en_US |
unsw.relation.school | School of Engineering and Information Technology | * |
Files
Original bundle
1 - 1 of 1