Materials and Energy Research Center
International Journal of Engineering
1025-2495
3
3
1990
11
01
Minimizing the Mean Tardiness in A N1 Sequencing Problem
90
97
71026
EN
H.
Fallah
Engineering, Imam Hossein University
F.
Ghasemi Tari
Industrial Engineering, Sharif University of Technology
Journal Article
1970
01
01
This paper considers the problem of minimizing the mean tardiness of N jobs when the jobs are scheduled on a single machine. A simple algorithmic procedure is develop to obtain an optimal or a near optimal sequence for the N jobs while considering an equal penalty cost incurred to each job delivered later than its due date. The developed algorithm is applied to the several test problems. The results obtained reveals that the computational time and the required computer memory of the developed algorithm to provide a good solution are very low.
https://www.ije.ir/article_71026_00e96d1cbc5b91c72b1b61785101e985.pdf