ARTICLE
TITLE

A HEURISTIC APPROACH TO MINIMISING MAXIMUM LATENESS ON A SINGLE MACHINE

SUMMARY

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.

PAGES
pp. 41 - 53
COLLECTIONS
Industrial engineer

 Articles related

Vladimir Modrak    

In this paper, a constructive heuristic algorithm is presented to solve deterministic flow-shop scheduling problem with make-span criterion. The algorithm is addressed to an m-machine and n-job permutation flow shop scheduling problem. This paper is comp... see more


Ukbe Ucar,Selcuk Kursat Isleyen    

Moving Target Traveling Salesman Problem is the problem of destruction of targets moving at certain angles and speeds by a constant velocity pursuer. The problem is applied in many areas, mainly production, defense and surveillance systems. Military oper... see more


Ruan Luies,Stephanus Terblanche,Magdalena Grobler    

The use of automated network planning systems is crucial for reducing the deployment cost and planning time of passive optical telecommunication networks. Mixed integer linear programming is well suited for the purpose of modelling passive optical networ... see more


Mehmet Erdem,Serol Bulkan    

The purpose of this study is to introduce a two-stage solution approach for a large-scale home healthcare routeing and scheduling problem (HHCRSP). In the first part of the two-stage solution approach, a cluster-assign algorithm is employed, based on the... see more


Y SAatya Deepthi,Y Harika    

Soft errors due to cosmic rays cause reliability problems during lifetime operation of digital systems, which increase exponentially with Moore’s law. The first step in developing efficient soft error tolerant schemes is to analyze the effect of soft err... see more