Common due-date assignment and scheduling for a single processor to minimize the number of tardy jobs

Common due-date assignment and scheduling for a single processor to minimize the number of tardy jobs

0.00 Avg rating0 Votes
Article ID: iaor1991976
Country: United Kingdom
Volume: 16
Issue: 2
Start Page Number: 129
End Page Number: 136
Publication Date: Sep 1990
Journal: Engineering Optimization
Authors:
Keywords: manufacturing industries, allocation: resources, production
Abstract:

This paper considers the problem of assigning a common due-date to a set of simultaneously available jobs and sequencing them on a single production facility. The objective is to determine the optimal common due-date value and job sequence that jointly minimize a cost function based on the assigned due-date and the number of tardy jobs. It is shown that the optimal due-date coincides with one of the job completion times and ordering jobs in non-decreasing processing times yields an optimal sequence which in general is not unique. An efficient (polynomial-bound) algorithm to find the optimal solution is presented and an illustrative example is provided.

Reviews

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