摘要
针对任务可拆分条件下多技能资源受限项目调度问题进行了研究,以最小化最大完工时间和总成本为目标建立了数学模型,并采用了基于果蝇优化算法的混合启发式算法进行求解,最后使用实例数据和算法比较来验证混合式启发式算法在求解当前模型时具有优越性。
This paper examines the multi-skilled resource-constrained project scheduling problem with task splitting.It develops a mathematical model aimed at minimizing maximum completion time and total cost.A hybrid heuristic algorithm based on the fruit fly optimization algorithm is employed to solve this model.Validation with example data and algorithm comparisons confirm the superiority of this hybrid heuristic algorithm for solving the current model.
作者
罗星皓
杜百岗
LUO Xinghao;DU Baigang(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China)
基金
国家自然科学基金资助项目(51705386)
关键词
任务可拆分
项目调度
启发式算法
task splitting
project scheduling
heuristic algorithm
作者简介
罗星皓(1999-),男,陕西渭南人,武汉理工大学机电工程学院硕士研究生.
