基于干扰管理的资源受限项目调度研究

发布时间：2020-05-21 07:18

【摘要】：资源受限项目调度问题，即在满足紧前紧后关系约束和资源使用种类、使用数量约束等条件下，具体安排每一个任务的开工和完工时间，以及合理配置资源使用的种类和数量，以达到总工期最小等项目预期优化目标。然而在实践中，项目的执行通常具有很高的不确定性，，各种随机事件对人机系统产生不同程度的影响和干扰。本文基于干扰管理对资源受限项目调度进行研究，以及时处理一些主要干扰事件造成的影响。 本文从任务扰动的角度入手，在对项目客户、时间、资源和模式四个方面进行扰动辨识和度量的基础上构建了任务扰动的MRCPSP干扰管理模型，并对其算法和恢复策略进行了设计，最后通过一个具体算例来进行验证和分析。主要研究内容包括如下几个方面。 对干扰管理的内涵进行剖析并与应急管理、不确定性决策和计划重置方法进行辨析。从项目网络、任务、资源和里程碑四个方面，分析干扰因素对经典资源受限项目调度模型的影响效果。 从对项目客户的扰动、对项目时间的扰动、对项目资源的扰动、对项目执行模式的扰动四个视角对MRCPSP任务扰动的干扰问题进行扰动辨识和度量，并在扰动辨识和度量的基础上构建任务扰动的MRCPSP干扰管理模型。 采用自适应遗传算法解决任务扰动的资源受限项目调度干扰管理问题，用基于带有解码方向的任务链表的遗传算法求解RCPSP。针对任务类扰动的恢复问题，提出替代策略、优化策略和分包策略。 运用本文建立的模型和求解算法对算例进行干扰管理仿真研究，通过对恢复策略的结果进行对比，验证了干扰管理研究的有效性和可行性。
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：N945.13;F205

【参考文献】

相关期刊论文 前10条

1 杨波;万仲平;尹德玉;;资源约束项目排序问题的一种修正蚁群算法[J];工程数学学报;2007年03期

2 王宏;林丹;李敏强;;一种求解资源受限项目调度问题的自适应遗传算法[J];系统工程;2005年12期

3 胡祥培;丁秋雷;张漪;王旭坪;;干扰管理研究评述[J];管理科学;2007年02期

4 毛宁,陈庆新,陈新;MRCPSP的一种精确算法[J];控制理论与应用;2001年01期

5 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期

6 胡永波;郭艳秋;;基于干扰因素的资产配置研究[J];企业导报;2012年14期

7 傅克俊,王旭坪,胡祥培;基于突发事件的物流配送过程建模构想[J];物流技术;2005年10期

8 刘士新,王梦光,唐加福;一种求解资源受限工程调度问题的遗传算法[J];系统工程学报;2002年01期

9 胡祥培;张漪;丁秋雷;王旭坪;;干扰管理模型及其算法的研究进展[J];系统工程理论与实践;2008年10期

10 马辉,林晨;航班调度应急管理研究[J];中国民航学院学报;2005年05期

相关博士学位论文 前1条

1 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年

相关硕士学位论文 前2条

1 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年

2 辛润勤;基于启发式算法的柔性资源受限项目调度研究[D];武汉理工大学;2007年

本文编号：2673913