A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems
A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems
复制标题
DOI：
10.1016/j.ejor.2013.09.017
复制
发表时间：
2014-05
期刊：
影响因子：
--
通讯作者：
P. Perez-Gonzalez;J. Framiñan
中科院分区：
文献类型：
--
作者：
P. Perez-Gonzalez;J. Framiñan
大多数经典的调度研究都假设所寻求的目标对于所有要调度的作业都是共同的。然而，许多现实生活中的应用程序可以通过考虑不同的工作组来建模，每个工作组都有自己的目标，并且在过去几年中出现了越来越多的解决这些问题的论文。由于到目前为止该领域缺乏统一的观点，所研究的问题有不同的名称（例如干扰作业、多智能体调度和混合标准），一些作者似乎没有意识到相关问题的重要贡献，并且解决方案的制定常常没有考虑现有的问题。因此，该主题需要一个共同的框架，可以系统地回顾现有的贡献，并对主要研究途径进行明确的定义。在本文中，我们回顾了涉及两组或多组作业的多标准调度问题，并提出了一个统一的框架，为这些问题提供了通用的定义、名称和符号。此外，我们根据问题的复杂性和提出的解决方案系统地回顾和分类现有的贡献，讨论主要进展，并指出该主题的未来研究方向。
Most classical scheduling research assumes that the objectives sought are common to all jobs to be scheduled. However, many real-life applications can be modeled by considering different sets of jobs, each one with its own objective(s), and an increasing number of papers addressing these problems has appeared over the last few years. Since so far the area lacks a unified view, the studied problems have received different names (such as interfering jobs, multi-agent scheduling, and mixed-criteria), some authors do not seem to be aware of important contributions in related problems, and solution procedures are often developed without taking into account existing ones. Therefore, the topic is in need of a common framework that allows for a systematic recollection of existing contributions, as well as a clear definition of the main research avenues. In this paper we review multicriteria scheduling problems involving two or more sets of jobs and propose an unified framework providing a common definition, name and notation for these problems. Moreover, we systematically review and classify the existing contributions in terms of the complexity of the problems and the proposed solution procedures, discuss the main advances, and point out future research lines in the topic.