考虑排班的人力资源投入问题的建模与优化

发布时间：2020-12-28 02:37

　　结合实际生产或项目中的排班情况,提出考虑排班的人力资源投入问题。针对该问题建立了以最小化人力资源投入为目标的数学模型。根据资源投入量与排班约束的性质,将原问题数学模型简化,证明简化后问题的数学模型与原问题最优解一致,并通过CPLEX软件求解过程,说明简化后的数学模型在求解速度上表现出很大的优越性。对于大规模问题,由于排班约束会导致班次间资源占用,使用传统任务列表编码方式难以获得较优的解。为此,提出了一种新型编码方式的遗传算法。该算法采用对作业延迟时间进行编码的方式,对作业开始时间进行搜索。为了提升算法的局部搜索能力,对作业延迟时间和开始时间进行局部优化。最后,通过数值实验与CPLEX和文献的算法比较,表明该算法的有效性。 

【文章来源】：同济大学学报(自然科学版). 2020年04期 北大核心

【文章页数】：10 页

【部分图文】：

90 jobs实验数据对比

本文采用实数编码方式，对每个作业的延迟开始时间进行编码，编码长度为n，分别对应每一个作业的延迟开始时间，如图1所示。通过确定每个作业的延迟开始时间调度项目中的所有作业。关于延迟开始时间的相关定义如下：

项目的AON网络的一个实例

【参考文献】：
期刊论文
[1]带资源空窗期的资源投入型问题的建模与优化[J]. 陆志强,周皓雪.  同济大学学报(自然科学版). 2019(10)
[2]多技能资源投入项目调度问题的建模与优化[J]. 任逸飞,陆志强.  同济大学学报(自然科学版). 2017(11)



本文编号：2942975