Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/394812
Full metadata record
DC FieldValueLanguage
dc.contributor.authorErna Budhiarti Nababan-
dc.contributor.authorSalwani Abdullah-
dc.contributor.authorAbdul Razak Hamdan-
dc.contributor.authorMohamad Shanudin Zakaria-
dc.date.accessioned2023-06-15T07:50:37Z-
dc.date.available2023-06-15T07:50:37Z-
dc.identifier.otherukmvital:120850-
dc.identifier.urihttps://ptsldigital.ukm.my/jspui/handle/123456789/394812-
dc.description.abstractOne primary objective in solving the job shop scheduling problems is to minimize the makespan, which is a particularly hard combinatorial optimization problem. The problem has been known for years and a vast majority of researches had been focused to solve the problem using a variety of optimization methods such as the branch and bound (B&B). However, the B&B method is considered as only suitable for small and medium size problems due its prohibitive computational time. In this paper, we implement the B&B method using the disjunctive programming approach to obtain optimal solutions for job shop scheduling problem. The B&B program developed is tested on a set of benchmark data and the results obtain are compared to best known from the previous work. Based on the comparison, we conclude that the branch and bound algorithm is considerable as a solution tool for small, medium, as well as large job shop problems.-
dc.language.isoeng-
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE),Piscataway, USA-
dc.subjectBranch and bound algorithm-
dc.subjectJob shop scheduling problem-
dc.subjectBranch and bound method-
dc.subjectB&B method-
dc.titleA branch and bound algorithm in optimizing job shop scheduling problems-
dc.typeSeminar Papers-
dc.format.pages5-
dc.identifier.callnoT58.5.C634 2008 kat sem-
dc.contributor.conferencenameInternational Symposium on Information Technology 2008-
dc.coverage.conferencelocationKuala Lumpur Convention Centre, Malaysia-
dc.date.conferencedate26/08/2008-
Appears in Collections:Seminar Papers/ Proceedings / Kertas Kerja Seminar/ Prosiding

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.