| 求解学习型员工项目调度问题的HPSO算法 |
| |
| 引用本文： | 柳春锋,杨善林.求解学习型员工项目调度问题的HPSO算法[J].计算机工程,2012,38(2):21-24. |
| |
| 作者姓名： | 柳春锋 杨善林 |
| |
| 作者单位： | 1. 合肥工业大学管理学院,合肥230009;浙江旅游职业学院,杭州311231
2. 合肥工业大学管理学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助重点项目（71131002） 国家自然科学基金资助面上项目（71071045） |
| |
| 摘 要： | 为提高工作效率并最小化项目工期，研究学习型员工项目调度问题的求解算法。建立相应的0-1型整数非线性规划模型，提出一种混合粒子群优化算法。该算法应用基于优先规则的启发式算法生成优良的初始粒子，引入离散型算子修正经典的粒子速度和位置方程，采用改进的前向递归算法求解粒子目标函数值。数值实验结果表明，在相同运行时间内，该算法能得到比粒子群优化算法更优的解。
|
| 关 键 词： | 项目调度 学习型员工 启发式算法 混合粒子群优化算法 优先约束 |
| 收稿时间： | 2011-06-21 |
Hybrid Particle Swarm Optimization Algorithm for Solving Learning Workforce Project Schedule Problem |
| |
| LIU Chun-feng
,
YANG Shan-lin.Hybrid Particle Swarm Optimization Algorithm for Solving Learning Workforce Project Schedule Problem[J].Computer Engineering,2012,38(2):21-24. |
| |
| Authors: | LIU Chun-feng YANG Shan-lin |
| |
| Affiliation: | 1.School of Management,Hefei University of Technology,Hefei 230009,China;2.Tourism College of Zhejiang,Hangzhou 311231,China) |
| |
| Abstract: | This paper deals with the project scheduling to minimize project duration,in which learning workforce have multiple skills and increasing efficiencies.A zero-one integer nonlinear programming model is constructed,and a discrete Hybrid Particle Swarm Optimization（HPSO） algorithm is proposed.HPSO applies priority rule-based heuristic to generate good initial particle,introduces discrete operators to modify the classical particle＇s velocity and position equations,and employs the revised forward recursion algorithm to compute the objective function value of particle.Numerical experiments are conducted to show that the proposed HPSO can convergence to better solution than the conventional particle swarm optimization algorithm within the same runtime. |
| |
| Keywords: | project schedule learning workforce heuristic algorithm Hybrid Particle Swarm Optimization（HPSO） algorithm precedence constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
