The manpower scheduling problem is a critical research field in the resource management area. Based on the existing studies on scheduling problem solutions, this paper transforms the manpower scheduling problem into a combinational optimization problem under multi-constraint conditions from a new perspective. It also uses logical paradigms to build a mathematical model for problem solution and an improved multi-dimensional evolution algorithm for solving the model. Moreover, the constraints discussed in this paper basically cover all the requirements of human resource coordination in modern society and are supported by our experiment results. In the discussion part, we compare our model with other heuristic algorithms or linear programming methods and prove that the model proposed in this paper makes a 25.7% increase in efficiency and a 17% increase in accuracy at most. In addition, to the numerical solution of the manpower scheduling problem, this paper also studies the algorithm for scheduling task list generation and the method of displaying scheduling results. As a result, we not only provide various modifications for the basic algorithm to solve different condition problems but also propose a new algorithm that increases at least 28.91% in time efficiency by comparing with different baseline models.
翻译:人力调度问题是资源管理领域的一个关键研究领域。根据关于时间安排问题解决方案的现有研究,本文件从新的角度将人力调度问题转化为在多限制条件下的混合优化问题。它还使用逻辑范式来构建一个解决问题的数学模型,并改进了解决模式的多维进化算法。此外,本文件讨论的制约因素基本上涵盖了现代社会人力资源协调的所有要求,并得到了我们实验结果的支持。在讨论部分,我们将我们的模式与其他超速算法或线性编程方法进行比较,并证明本文件提出的模型提高了25.7%的效率,提高了最多17%的准确性。除了人力调度问题的数字解决方案外,本文还研究了制定任务列表的算法和显示列表结果的方法。结果,我们不仅对基本算法进行了各种修改,以解决不同的条件问题,而且还提出了一个新的算法,通过比较不同的基线模型,在时间效率方面至少提高了28.91%。