不确定多层资源受限项目的调度问题不确定多层资源受限项目的调度问题的研究内容主要是在资源环境不确定的情况下,通过合理利用资源和适当地项目调度以实现既定目标的最优化。
1950年左右以来逐渐兴起的以关键路径法为主的网络计划科学技术在项目的调度这个同样年轻的领域有着十分广大的用处,但是,遗憾的是,新兴的方法们都没有去考虑资源这一重要的约束条件,这使得这些方法所能解决的问题和现实生活中相比存在很大的差异,存在很大的局限性。与此同时,RCPSP问题也正逐渐成为了这个研究领域内的重点问题,对于RCPSP问题的研究热度也逐步增加,同时学者们也提出了多种求解资源受限项目调度问题的算法。经典的RCPSP问题研究的只是一个目标的,但在现实生活中,往往是在项目的规划时需要考虑的几个目标,诸如不确定性,多层资源受限等情况,由于不确定多层资源受限项目调度问题的学术意义和在实际应用中存在重要的意义,在其理论和解决方法上学者们对于此问题进行了大量的研究,取得了可观的成果。
岑雪婷[2]讨论的项目有两个目标:该项目的总工期和受限资源的平衡,并采用了新型的智能优化算法 - 细菌觅食优化算法来解决这个问题;施骞,周意坤以任务的工期不确定的资源受限问题作为研究的对象,认为这时项目的调度方法可以以项目活动的工期的描述方法为标准将其分为概率型和模糊型:其中,对于概率型的调度,他们认为主要应分为随机资源受限的项目调度和主动—反应式资源受限项目的调度这两条路线;而对于模糊型调度,求解的调度策略分为基于资源的调度策略以及基于任务的调度策略这两类。31897
在模糊不确定资源受限环境下,张冠群[3]研究出来了一种改进的蚁群算法,并设计了它在不确定资源受限项目调度问题上的应用过程;应瑛[8]围则是绕不确定性资源约束下的项目调度这一基本问题,从资源约束切入,首先重点针对弹性工时约束与时变资源约束这两类最常见的不确定资源约束项目调度问题深入研究和深入分析这两种类型,即人体的智力和仿生智能算法的思想,的固有集团的问题,考虑到他们的设计算法的特点。论文网
而在加入了多层资源的限制之后,张强[9]将车间的作业作为背景,对作业车间之间的调度的基本理论进行了一定的研究,并在前人研究的基础上,添加了受约束的资源条件,描述了多层资源约束下的作业车间的调度问题,并使用机器等工具为该问题建立了多重资源约束下的作业车间调度模型,并针对此模型设计出了一套新的启发式求解算法,并在实际算例的基础上对该算法进行了可行性和有效性的验证。
不确定环境下的多层规划
数学规划研究的问题就是在满足一系列的约束条件下,并寻求目标函数的极值。伴随着现代社会经济,科学技术的急速发展,我们需要解决的决策系统变得越来越多的复杂层次。麦吉尔和她的同事们[12]在1970年左右就在解决确定环境中多层决策问题时利用数学规划的方法进行了一系列的模型建立,并研究出了一个“含有数学约束的规划优化问题”的问题,也就是我们所要用到的多层规划问题。然而,基于多层规划的NP困难的问题的这一属性,所以能否设计出有效的算法,已经成为了多层规划能否成功应用于现实生活中的问题的关键。因此,在过去的20年里,大多数研究人员着眼于解决多步程序算法设计和多层次的决策规划在一个不确定的环境中的应用,那么,我们在这里只简单地总结了多层规划的一些常见的算法。特定算法的多范围规划,但通常可以分为以下几类: 不确定多层资源受限项目的调度国内外研究现状:http://www.751com.cn/yanjiu/lunwen_28206.html