同济大学学报(自然科学版)

作者：陆志强，许则鑫，任逸飞

单位：同济大学 机械与能源工程学院， 上海 201804

关键词：资源投入,排班,延迟时间,遗传算法

基金：国家自然科学基金（61473211，71171130）

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

来源：2020年第4期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2020年第4期