 Late and early work scheduling: A surveyMałgorzata Sterna Omega, 2021, vol. 104, issue C Abstract: The paper presents the survey of scheduling problems with the criteria based on early and late work. Early and late work corresponds to the size of a job executed before and after its expected due date, respectively. Since the first survey on late work related criteria from 2011, a lot of new interesting results have been obtained, which are collected in the presented work. They include the complexity analysis and proposals of exact, heuristic and approximation algorithms for various models with single machine, parallel and dedicated machines, extended with additional parameters and constraints such as learning effect, machine non-availability, machine eligibility, and setup times. The studies on early and late work in the context of online scheduling, multi-agent scheduling, Pareto-frontier analysis and mirror scheduling are also reported, as well as their applications in supply chain management, flexible manufacturing, distributed computing and carbon footprint minimization. The relation to the associated models of imprecise computation scheduling and scheduling with controllable processing times is discussed. Keywords: Scheduling; Late work; Early work; Due date related criteria (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:104:y:2021:i:c:s0305048321000621 Ordering information: This journal article can be ordered from DOI: 10.1016/j.omega.2021.102453 Access Statistics for this article Omega is currently edited by B. Lev More articles in Omega from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.