关键链在资源受限多项目调度中的应用研究

发布时间：2018-06-24 13:51

本文选题：多项目调度 + 关键链　；参考：《安徽工业大学》2017年硕士论文

【摘要】：资源受限多项目调度是在满足项目的逻辑工序和资源约束的双重条件下,对项目任务的开始时间进行合理安排,来达到事先预定的优化目标,属于NP-hand问题。针对多项目环境的复杂性,采用关键链管理法来解决资源受限多项目调度问题。本文提出基于关键链多项目调度计划的生成方案,采用粒子群遗传混合算法得出多项目任务的优先权列表,使用正向逆向算法得出多项目任务的总时差;将优先权列表和任务总时差作为识别关键链的依据,使用并行进度生成机制和优先权调度规则生成初始调度计划方案。对该调度计划进行二次调度,为其添加缓冲保护。针对能力约束缓冲,提出前置式的能力约束缓冲的设置方法和计算方法;针对项目缓冲,设置集中式项目缓冲区;针对接驳缓冲,通过非关键链和关键链上任务使用的资源种类设置接驳缓冲区。通过一个多项目实例验证了能力约束缓冲两种计算方法的优劣性。以一个资源受限多项目为实例,采用关键链管理法产生初始调度计划方案,之后使用关键路径法对该项目进行调度;通过比较两种方法所得出的多项目网络图,得出关键链法明显缩短了项目工期,证明关键链管理法的有效性。
[Abstract]:Resource constrained multi-project scheduling is a kind of NP-hand problem, which can reasonably arrange the start time of the project task under the condition of satisfying the logical process and resource constraints of the project. In view of the complexity of the multi-project environment, the critical chain management method is used to solve the resource-constrained multi-project scheduling problem. In this paper, a generation scheme based on critical chain multi-project scheduling plan is proposed. Particle swarm optimization (PSO) genetic hybrid algorithm is used to obtain the priority list of multi-project tasks, and the forward and reverse algorithm is used to obtain the total time difference of multi-project tasks. The priority list and the total time difference of the task are taken as the basis for identifying the key chain. The parallel schedule generation mechanism and the priority scheduling rule are used to generate the initial scheduling scheme. The scheduling plan is twice scheduled and buffering protection is added to it. Aiming at capacity constraint buffer, this paper puts forward the setting method and calculation method of front capacity constraint buffer; for item buffer, set up centralized project buffer; for connection buffer, The connection buffer is set by the type of resource used by the non-critical chain and the critical chain. A multi-project example is given to verify the superiority and inferiority of the two computing methods. Taking a resource-constrained multi-project as an example, using the key chain management method to generate the initial scheduling plan, and then using the critical path method to schedule the project, the multi-project network diagram is obtained by comparing the two methods. The critical chain method can obviously shorten the project duration and prove the effectiveness of the key chain management method.
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TU722

【参考文献】