[发明专利]一种解决资源受限项目调度问题的方法

摘要

本发明公开了一种解决资源受限项目调度问题的方法，提出一种基于活动后移响应时间最小的启发式规则，并设计出一种处理项目资源约束和时序优化二阶段分解算法，通过结合启发式规则和元启发式算法，以及对资源冲突消解后的进度计划进行再一次的时序优化，消除项目计划中活动之间可能存在的时间间隙，从而获得最佳活动调度方案。本发明考虑时序约束和资源约束，利用活动后移响应时间的启发式规则信息，并结合元启发式算法，能有效消除资源冲突，并快速地实现活动调度安排；能利用时序优化对活动调度安排进一步优化，充分合理地调配资源消耗量与活动时序之间的关系，有利于快速找到最小化项目总工期。

主权项

1.一种解决资源受限项目调度问题的方法，其特征在于，包括以下步骤：步骤1：参数初始化；所述参数包括项目的活动数J、各工作之间的时序关系、可更新资源种类数K、第k种可更新资源总量Rk，第j个活动的持续时间d(j)，活动j对资源k需求量rk(j)；设定总迭代次数H，H为整数；设置迭代次数初值h＝1，设定资源冲突消解子算法最大迭代次数W，W为整数，冲突消解迭代次数初值w＝1，初始化交叉概率Pc，变异概率Pm；步骤2：初始化可行调度序列；令活动集A为所有活动集合，当前活动序号j＝1，j∈A；初始化活动j的开始时间ST(j)＝0，完成时间FT(j)＝ST(j)+d(j)；设有活动集P，查找活动j的所有紧后活动，加入P活动集，令当前活动集P中活动序号i＝1，设置ST(i)＝FT(j)，FT(i)＝ST(i)+d(i)，并设置i＝i+1；重复上述过程直到活动集P中所有活动遍历结束；设置j＝j+1，重复上述过程直到j＝J完成所有活动的遍历；步骤3：划分时段；令T为时间集，将所有活动的开始时间和完成时间添加至T，移除T时间集中重复的时间元素，对T时间集中所有元素进行升序排序，并将排序结果赋值给U，从而得到划分时段[U(n),U(n+1)]，1

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉理工大学，未经武汉理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201810587902.8/，转载请声明来源钻瓜专利网。