<abstract xmlns="http://www.w3.org/1999/xhtml"><p>In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due window is a generalization of the classical due date and describes a time interval in which a job should be finished. If a job is completed before or after the due window, it incurs an earliness or a tardiness penalty, respectively. In this survey we separately analyse the classical models with job-independent and job-dependent earliness/tardiness penalty functions and some other more complicated models. We describe the computational complexity of the problems and the main features of the approaches developed to solve them. Particular attention is paid to practical applications of the analysed models. As turns out, some complicated models combining classical scheduling problems with, e.g., learning and aging effects have no reasonable practical justification in the literature.</p></abstract>

In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due window is a generalization of the classical due date and describes a time interval in which a job should be finished. If a job is completed before or after the due window, it incurs an earliness or a tardiness penalty, respectively. In this survey we separately analyse the classical models with job-independent and job-dependent earliness/tardiness penalty functions and some other more complicated models. We describe the computational complexity of the problems and the main features of the approaches developed to solve them. Particular attention is paid to practical applications of the analysed models. As turns out, some complicated models combining classical scheduling problems with, e.g., learning and aging effects have no reasonable practical justification in the literature.

Scheduling problems with a common due window assignment: A survey

Institute of Computer Engineering, Control and Robotics Wrocław University of Technology, Janiszewskiego 11/17, 50-372 Wrocław, Poland

International Journal of Applied Mathematics and Computer Science

{"article-title":"Scheduling problems with a common due window assignment: A survey"}

In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due...

Scheduling problems with a common due window assignment: A survey

Published Online: Mar 26, 2013

Page range: 231 - 241

DOI: https://doi.org/10.2478/amcs-2013-0018

This content is open access.