一种求解复杂资源受限项目调度问题的有效方法技术

本发明专利技术公开了一种求解复杂资源受限项目调度问题的有效方法，包括以下步骤：步骤1、根据实际问题确定相关的参数；步骤2、产生初始的可行调度序列；步骤3、对调度序列进行评价；步骤4、对调度序列进行更新，各组工作通过与其邻域中工作的竞争、交叉、变异和自学习四种操作来完成更新；步骤5、对更新机制进行评价；步骤6、对资源列表进行更新；步骤7、迭代得到最晚开工时间，即最小项目工期，即成。本发明专利技术的方法，利用对采集到的资源受限项目问题的数据分析，结合群智能优化算法，实现对资源受限项目调度问题的求解，在满足时序约束和资源约束等的条件下，合理安排各时段各工作的可行调度，使得此周期内项目工期最小化。

【技术实现步骤摘要】

本专利技术属于调度控制
，涉及。
技术介绍
资源受限项目调度问题广泛应用于建筑工程、交通运输调度、软件开发调度、产品生产调度、电力系统经济调度等领域。资源受限项目调度问题是在满足时序约束和资源约束的前提下，按照某种规则合理安排项目的任务，在资源最优利用的同时实现既定目标的最优化，如最小化工期、最小成本、资源均衡、最大资金流、最小化提前/拖期、最小化投资·风险等等。资源受限项目调度问题属于NP问题，是一类重要的组合优化问题，是工程设计中最典型的问题之一。在资源受限项目调度问题中，通常需最小化项目工期，而项目任务又受到时序和资源的约束，因此，制定合理的调度方法是该问题的研究重点。
技术实现思路
本专利技术的目的是提供，解决了现有调度方法中计算度复杂，收敛速度较慢，不易取得最小化项目工期的问题。本专利技术所采用的技术方案是，按照以下步骤实施步骤I、根据实际问题确定相关的参数包括项目的工作数J、可更新资源种类数NR、不可更新资源种类数NN、各工作之间的时序关系，第k种可更新资源在各阶段的可用量W = I…，，第η种不可更新资源总量/ ^ =1，·..，Λ,).确定每个工作的执行模式Mj，本文档来自技高网...

【技术保护点】
一种求解复杂资源受限项目调度问题的有效方法，其特征在于，按照以下步骤实施：步骤1、根据实际问题确定相关的参数包括项目的工作数J、可更新资源种类数NR、不可更新资源种类数NN、各工作之间的时序关系，第k种可更新资源在各阶段的可用量第n种不可更新资源总量Rnv(n=1,...,N);确定每个工作的执行模式Mj，第种模式下执行工作j需要的第k种可更新资源量需要的第n种不可更新资源量执行时间djm；确定各工作的最早完成时间EFJ、最晚完成时间LFJ，设定最大迭代次数H，设置迭代次数初值h＝1，初始化占据概率P0，交叉概率Pc，变异概率Pm，自学习概率Ps，这些概率均为[0，1]之间的自然数；步骤2、产...

【技术特征摘要】

【专利技术属性】
技术研发人员：吴亚丽，靳笑一，薛芬，
申请(专利权)人：西安理工大学，
类型：发明
国别省市：