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

• 作者: 任逸飞 许则鑫 陆志强
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 经济
• 关键词: 资源投入 排班 延迟时间 遗传算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 经济与管理科学
• 页码范围: 610-619
• 页数: 10页
• 分类号: F273
• 字数: 8903字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.19179

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	任逸飞	同济大学机械与能源工程学院	4	10	2.0	3.0
3	许则鑫	同济大学机械与能源工程学院	1	0	0.0	0.0