论文部分内容阅读
随着科学技术的发展,生产规模越来越大,市场竞争越来越激烈,企业对项目管理的要求也越来越高,而有效地计划和控制工序(活动)、资源、时间三个变量是确保项目成功的关键,从而项目调度在这种环境下迅速地发展起来,而且成为广大学者研究的热点。在实际的生产环境中,项目的周期、可用资源量等很难事先就十分精确的知道,不确定因素往往会导致项目调度无法按预定方案正常执行,因此,产生了模糊项目调度问题。现有的模糊项目调度的研究主要集中在模糊交货期和模糊工期两个方面,而在现实中由于市场竞争、环境因素的影响会导致在项目调度过程中某一类资源的供应量为模糊数,这种可用量不确定的资源称为不确定资源。不确定资源约束下的项目调度是模糊调度的一种,为了更好地反映实际情况,本文研究了具有模糊工期和模糊资源量的不确定资源约束下的项目调度问题。采用三角模糊数表示模糊工期和模糊资源量,提出了不确定资源约束的概念,建立了不确定资源约束下的模糊项目调度模型,利用混合遗传算法(Hybrid General Algorithm),以模糊总工期最小为优化目标,把变异设计成邻域搜索对不确定资源约束下的项目调度问题进行了求解;以排序健壮性最大为目标函数,设计一种基于任务链表的改进遗传算法求解该问题。多目标优化问题一直是科学和工程研究领域的一个难点和热点问题,本文是在认真研究目前项目调度、模糊理论及多目标理论的基础上建立了不确定资源约束下的项目调度模型并确立了多目标函数,采用了NSGA-II(nondominated sorting genetic algorithm-II, NSGA-II)解决此类问题,实现了资源的优化利用,并得到了较优的结果,有很强的健壮性。