One machine scheduling to minimize the maximum earliness with minimum number of tardy jobs

One machine scheduling to minimize the maximum earliness with minimum number of tardy jobs

0.00 Avg rating0 Votes
Article ID: iaor1999653
Country: Netherlands
Volume: 55
Issue: 2
Start Page Number: 213
End Page Number: 219
Publication Date: Jul 1998
Journal: International Journal of Production Economics
Authors: , ,
Keywords: programming: branch and bound
Abstract:

In this study we consider the problem of sequencing n jobs on one machine under the dual objective of minimizing the maximum earliness (Emax) with minimum number of tardy jobs (nT). A procedure is first proposed to schedule for minimizing the maximum earliness when the set of non-tardy jobs is specified. A branch and bound algorithm is presented to obtain the optimal schedule that minimizes the maximum earliness with minimum number of tardy jobs by connecting Moore's algorithm.

Reviews

Required fields are marked *. Your email address will not be published.