多技能人员约束下产品开发项目调度问题优化方法研究

发布时间：2020-03-31 20:30

【摘要】：随着市场经济快速发展以及经济全球化趋势愈演愈烈,企业所面临的市场竞争压力越来越大。激烈的市场竞争促使企业更加重视产品开发过程,企业希望通过项目管理的技术,对项目任务和资源进行合理的调度与分配,力求用最短的时间和最低的成本开发出更高质量的新产品。在产品开发项目调度中,由于任务数量的增加和多技能开发员工的存在,导致任务调度和人员配置问题中的可行方案急剧加大,因此,如何在扩大的可行域中进行时间、成本等多个目标方案的优选,成为企业项目管理者面临的一个决策难题。本文以软件开发行业为背景,在借鉴国内外研究成果基础上,针对多技能人员约束下的多目标产品开发项目调度问题进行了数学建模,并对其智能求解算法进行了研究,然后采用标准数值案例对所提算法进行了计算仿真实验,验证了算法的有效性,最后利用软件产品开发实践案例验证了所研究理论和方法的实用性。本文研究成果主要包括以下几方面:首先,本文对多技能人员约束下的产品开发项目调度问题进行了分析,并将其表示为一类多技能资源受限项目调度问题,然后详细介绍了本文研究的多技能资源受限项目调度问题的约束条件和优化目标,最后针对多目标多技能资源受限项目调度问题进行了形式化描述,建立了数学模型。其次,本文围绕多目标的多技能资源受限项目调度问题的求解方法进行了深入研究,并提出了两种新的智能优化算法:1)借鉴传统多目标果蝇优化算法,针对关键算子进行了改进,并引入模糊支配概念,设计了基于模糊支配排序的果蝇优化算法;2)为了验证智能优化算法结合强化学习机制在求解复杂问题时是否能够表现出良好的性能,本文在基于模糊支配排序果蝇优化算法基础上,通过采用Sarsa学习机制来控制算法的进化方式,从而提高算法的搜索效率,最后提出了基于Sarsa-学习的模糊支配排序果蝇优化算法对所研究问题进行求解。然后,本文采用已有研究中的两种具有代表性的算法作为对比对象,以验证所提算法的有效性。随后使用所有算法对标准数值案例进行了求解,最后对实验结果进行了统计分析。结果表明,与其他算法相比,本文所提出算法在超体积、平均理想距离以及CPU计算时间等性能度量指标方面都有不错的表现。最后,在以上理论和研究方法上,本文通过某基于AR的机车产品螺纹装配管理平台的产品开发项目实例说明了本文所提算法的实用性。
【图文】：

调度计划,候选集,索引,任务序列

表 3.3 解密任务序列向量的步骤Table 3.4 The Steps of deciphering the task sequence vector.紧前任务集任务候选集任务索引任PreList1 = PreList2 = PreList3 =T PreList4 = [T ,T ,T ] [0.126 * 3] = 0 PreList2 = PreList3 = T PreList4 = [T ,T ] [0.062 * 2] = 0 PreList3 = PreList4 = [T , T ] [0.213 * 2] = 0 PreList4 = [T ] [0.319 * 1] = 0 表 3.4 解密资源分配向量的步骤Table 3.4 The steps of deciphering the resource assignment vector任务可用资源候选集资源索引index 资源T [R , R R ] [0.421 * 3] = 1 R T [R ,R ] [0.306 * 2] = 0 R T [R ,R ] [0.302 * 2] = 0 R T [R ,R ] [0.104 * 2] = 0 R

甘特图,项目计划,甘特图,项目工期

对于项目管理者的调度决策具有一定的参考意义。通过上述分析，，本文所提出的算法在求解实际问题时具有一定的可行性和有效性。1员工1员工2员工3员工4员工5员工6员工7员工823657 849311710 181521292230121423111613 192820272526241151时间(天)图 6.3 项目工期最小的具体调度方案Fig. 6.3 The specific schedule of the project with the smallest makespan
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F273.2;TP18

【参考文献】