当前位置: X-MOL 学术Omega › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Late and Early Work Scheduling: a Survey
Omega ( IF 6.7 ) Pub Date : 2021-03-25 , DOI: 10.1016/j.omega.2021.102453
Małgorzata Sterna

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.



中文翻译:

晚期和早期工作计划:调查

本文提出了基于早期和晚期工作的调度问题调查。早期和晚期工作分别对应于作业的预期到期日期之前和之后执行的大小。自2011年以来首次对与后期工作相关的标准进行调查以来,已经获得了许多有趣的新结果,这些结果都在提出的工作中得到了收集。它们包括复杂性分析,以及针对单机,并行和专用机器的各种模型的精确,启发式和近似算法的建议,并扩展了其他参数和约束,例如学习效果,机器不可用,机器资格和设置时间。还报告了在在线调度,多主体调度,帕累托边界分析和镜像调度的背景下进行的早期和晚期工作的研究,以及它们在供应链管理,柔性制造,分布式计算和碳足迹最小化中的应用。讨论了与不精确计算调度和具有可控处理时间的调度相关的模型之间的关系。

更新日期:2021-03-25
down
wechat
bug