A HEURISTIC APPROACH TO MINIMISING MAXIMUM LATENESS ON A SINGLE MACHINE


Calis B. , Bulkan S. , Tuncer F.

SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, vol.26, no.3, pp.41-53, 2015 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 26 Issue: 3
  • Publication Date: 2015
  • Doi Number: 10.7166/26-3-1030
  • Title of Journal : SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING
  • Page Numbers: pp.41-53

Abstract

This paper focuses on the problem of scheduling on a single machine to minimise the maximum lateness when each job has a different ready time, processing time, and due date. A simple procedure is developed to find a better solution than the early due date (EDD) algorithm. The new algorithm suggested in this paper is called Least Slack Time Look Ahead (LST-LA), which minimises the maximum lateness problem. Computational results show that when the number of jobs increases, LST-LA outperforms EDD.