基于混沌差分进化粒子群算法的模糊资源受限项目调度问题

摘要

本文研究了工期模糊情况下的资源受限项目调度问题，采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小，解决了以往研究中忽略的工期模糊情况下，项目关键路径可能会发生改变，相应地各活动的模糊调度时间以及项目的模糊最短工期也可能随之发生改变的问题。引入一种基于混沌和差分进化的混合粒子群优化算法，并对算法的惯性权重进行改进来求解上述问题。通过一个算例验证了所建立模型及提出方法的有效性。%A resource-constrained project scheduling problem with fuzzy activity times is studied. By using a fuzzy maximum operator based on measuring interval number distance to compare fuzzy activity times of a project,the proposed method overcomes the shortage of existing works which did not consider the facts that the critical path may change in case of fuzzy activity times. Accordingly,the fuzzy scheduling time of each activity and the shortest fuzzy completion time of the project may also change owing to the changed critical path. Meanwhile,a hybrid particle swarm optimization algorithm based on chaos and differential evolution is introduced to deal with this problem. Furthermore,the inertia weight of the introduced hybrid particle swarm optimization algorithm is improved to solve the above problem. Finally,an example is illustrated to prove the effectiveness of the established model and proposed method.