Due date assignment and scheduling: Slk, TWK and other due date assignment models

Abstract

The Just-In-Time concept in industry according to which jobs are to be completed as close to their due dates as possible, has stimulated research on the scheduling problems with due date assignment and non-regular objective criteria dependent on earliness and tardiness costs. The paper provides a review of the results in this field (mainly of the last ten years) for the due date determination models where due dates are defined depending on the processing times (common slack due dates, total-work-content or processing-plus-wait due dates) or on the jobs' positions in the schedule. The main objective of the paper is to survey the most useful results in the static deterministic settings, outlining the properties of optimal solutions and the complexity of the proposed algorithms.