KFUPM ePrints

Minimizing Mean Tardiness Subject To Unspecified Minimum Number Tardy For A Single Machine

Duffuaa, S. O. and Bendaya, M and Raouf, A. Minimizing Mean Tardiness Subject To Unspecified Minimum Number Tardy For A Single Machine. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 89. pp. 100-107.

[img]
Preview
PDF (A reseach paper on : Minimizing Mean Tardiness Subject To Unspecified Minimum Number Tardy for a Single Machine)
27Kb

Official URL: http://isi.kfupm.edu.sa/journals/pdf/M/minimizing_...

Abstract

In this paper we propose a hybrid branch and bound algorithm for solving the problem of minimizing mean tardiness for a single machine problem subject to minimum number of tardy jobs. Although the minimum number of tardy jobs is known, the subset of tardy job is not known. The proposed algorithm uses traditional branch and bound scheme where lower bounds on mean tardiness are calculated coupled with using the information that the number of tardy jobs is known. It also uses an insertion algorithm which determines the optimal mean tardiness once the subset of tardy jobs is specified. An example is solved to illustrate the developed procedure.



Item Type:Article
Date Type:Publication
Subjects:Systems
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Duffuaa, S. O. and Bendaya, M and Raouf, A.
Email:duffuaa@ccse.kfupm.edu.sa, bendaya@kfupm.edu.sa, UNSPECIFIED
ID Code:1963
Deposited By:SYED AMEENUDDIN HUSSAIN
Deposited On:11 Jun 2008 10:39
Last Modified:12 Apr 2011 13:11

Repository Staff Only: item control page