节点文献

一种求解项目调度中资源均衡问题的粒子群算法

Particle Swarm Algorithm for Solving Resource Leveling Problem in Project Scheduling

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 单汨源邓莎吴娟张竟

【Author】 SHAN Mi-yuan,DENG Sha,WU Juan,ZHANG Jing1(School of Business Administration and College of Mechanical and Automotive Engineering,Hunan University,Changsha 410082,P.R.China)

【机构】 湖南大学工商管理学院湖南大学机械与汽车工程学院 长沙410082长沙410082

【摘要】 针对资源受限下的项目资源均衡问题的自身特点,及其与传统资源受限项目调度问题的相似之处,设计了一种以优先值法作为粒子表达RLP问题的粒子群优化算法。选用并行进度生成机制,同时在将资源均衡转化成资源受限下项目调度问题的过程中,根据资源均衡本身的特点,对并行进度生成机制进行处理。最后结合算例进行仿真实验,验证了构建的资源均衡模型以及粒子群算法求解资源均衡问题的可行性。

【Abstract】 Through analyzing similarities and differences between the resource constrained project leveling problem(RLP) and resource constrained project scheduling problem,a particle swarm optimization algorithm(PSO) is developed:priority-based representation determined the way of particle;parallel schedule methods was taken as schedule generation scheme,and in concurrent when RLP was transformed to RCPSP.A disposal is made to Parallel SGS based on RLP’ characteristic Finally,a case simulation on the model and algorithm is made proved the validity of the RLP model and PSO algorithm is proved by the simulation.

【基金】 国家自然科学基金(70671037);高等学校博士学科点专项科研基金(20050532005)资助
  • 【文献出处】 科学技术与工程 ,Science Technology and Engineering , 编辑部邮箱 ,2007年22期
  • 【分类号】TP391.7
  • 【被引频次】8
  • 【下载频次】247
节点文献中: 

本文链接的文献网络图示:

本文的引文网络