具有任务选择和并行任务分配的人员任务调度问题的自适应大邻域搜索
摘要：通过现实应用的动机，我们对一个复杂的员工排班问题建立了模型并进行了解决。任务需要分配给工作人员进行监督。可以由一个工作人员并行完成多个任务，工作时间可以灵活安排。每个工作人员具有不同的技能，可以完成不同的任务。任务根据优先级和技能要求进行分配。目标是最大化按优先级加权的分配任务数，同时最小化分配惩罚。我们开发了一种自适应大邻域搜索（ALNS）算法，依赖于定制的破坏和修复操作符。它在基于实际数据的基准实例上进行了测试，并与通过商业MIP求解器获得的最优结果进行了比较。此外，我们分析了考虑三个额外的替代目标函数的影响。当应用于大规模公司数据时，开发的ALNS优于先前应用的解决方法。
作者：Martin Gutjahr, Sophie N. Parragh, Fabien Tricoire
论文ID：2302.04494
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-02-10