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

H.M. Aburas

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. n Nuwe sogenaamde ABURAS-skeduleringsheuristiek word voorgehou vir praktyktoepassing. Die toepassingsprosedure word beskryf, en die heuristiek word toegepas by 'n onderneming wat dakkappe vervaardig. Die praktyktoepassing lewer bemoedigende resultate.


Full Text:

PDF


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

Refbacks

  • There are currently no refbacks.




Copyright (c) 2015 The South African Journal of Industrial Engineering


ISSN 2224-7890 (on-line)


Powered by OJS and hosted by Stellenbosch University Library and Information Service since 2011.


Disclaimer:

This journal is hosted by the SU LIS on request of the journal owner/editor. The SU LIS takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.

SUNJournals Help