THE ABURAS HEURISTIC: A MODIFIED HEURISTIC FOR SCHEDULING UNRELATED PARALLEL MACHINE PROBLEMS

Authors

  • H.M. Aburas Department of Industrial Engineering, Kin Abdulaziz University

DOI:

https://doi.org/10.7166/18-1-137

Abstract

ENGLISH ABSTRACT: Scheduling problems form an important class of decision-making problems where two types of decision have to be taken: allocation and sequencing. Scheduling is primarily considered with resource allocation; sequencing, however, is concerned with the order of jobs to be performed on the allocated resource (Sipper and Bulfin [8]). This paper proposes the use of a new heuristic called ABURAS, which is designed to minimize the makespan of an unrelated parallel machine scheduling problem. To evaluate the performance of the suggested heuristic, a real scheduling problem involving roof truss manufacturing at a major housing construction company is investigated. The ABURAS heuristic shows superiority in terms of reduced makespan over originally developed heuristics.

AFRIKAANSE OPSOMMING: Skeduleringsvraagtukke vorm 'n belangrike versameling van besluitvormingsprobleme wat gekenmerk word deur toedeling en volgorde. Skedules hou verband met die toewysing van hulpbronne, terwyl sekwensie verband hou met volgorde.

Downloads

Published

2011-11-05

How to Cite

Aburas, H. (2011). THE ABURAS HEURISTIC: A MODIFIED HEURISTIC FOR SCHEDULING UNRELATED PARALLEL MACHINE PROBLEMS. The South African Journal of Industrial Engineering, 18(1). https://doi.org/10.7166/18-1-137

Issue

Vol. 18 No. 1 (2007)

Section

General Articles

License

Authors who publish in the Journal agree to the following terms:
  1. Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.