不相关并行机调度问题的启发式与元启发式方法:综述
神经与进化计算
2021-07-29 v1
摘要
如今调度问题对人类生活的诸多领域有着巨大影响,无论是其在制造与生产工业、交通运输还是劳动力分配中的应用。不相关并行机调度问题(UPMSP)作为众多存在问题类型中的一种,已在生产工业或分布式计算等诸多领域得到应用。由于该问题的复杂性,启发式与元启发式方法在求解中正受到更多关注。尽管该问题变体未像其他模型那样受到大量关注,近年来相关研究有所增加。在此期间,许多不同的问题变体、求解方法及其他有趣的研究方向被考虑。然而,迄今尚无研究试图对启发式方法应用于UPMSP的研究进行系统化。本研究的目标是提供关于启发式与元启发式方法求解UPMSP应用的广泛文献综述。研究被系统化并分类为若干类别,以便轻松概览不同的问题与求解变体。此外,也简要概述了当前趋势与可能的未来研究方向。
引用
@article{arxiv.2107.13106,
title = {Heuristic and Metaheuristic Methods for the Unrelated Machines Scheduling Problem: A Survey},
author = {Marko Đurasević and Domagoj Jakobović},
journal= {arXiv preprint arXiv:2107.13106},
year = {2021}
}