A Single Machine Model for Determination of Optimal Due Dates and Sequence
Operations Research · 1992 · Volume 40 · Issue 3
Abstract
The problem of simultaneous determination of optimal due dates and optimal sequence for N -job single machine problem with multiple due dates is considered in this paper. The penalty for a job is assumed to be a linear function of the due date and the earliness/tardiness for the job. The objective is to minimize the total penalty for all jobs. An efficient optimal algorithm to solve the problem is developed and several results are provided.
Keywords
production/scheduling: single machine scheduling, deterministic
Enable JavaScript for citation tools and additional paper interactions.