| 资源受限项目调度问题的改进类电磁算法 |
| |
| 引用本文： | 李玉东,张松,马超,陈华平.资源受限项目调度问题的改进类电磁算法[J].计算机工程,2013,39(2):317-320. |
| |
| 作者姓名： | 李玉东 张松 马超 陈华平 |
| |
| 作者单位： | 1. 中国科学技术大学管理学院,合肥,230026
2. 中国科学技术大学管理学院,合肥230026;中国科学技术大学计算机科学与技术学院,合肥230027 |
| |
| 基金项目： | 国家自然科学基金资助项目(71171184)；水利部专项基金资助项目“治淮工程建设控制技术研究与应用” |
| |
| 摘 要： | 在资源受限项目调度中，工序必须在特定时间窗口中执行。为此，在类电磁(EM)算法的基础上提出一种基于变邻域搜索(VNS)的改进类电磁算法(IEMA)。采用VNS作为IEMA的局部搜索策略，对EM算法中的电荷、合力以及粒子解移动的方式做改进。将IEMA应用于求解标准问题库PSPLIB，并与EM、IEM以及基于邻域搜索的改进类电磁算法IEM-NS进行比较分析，仿真结果表明，IEMA具有更好的求解性能。
|
| 关 键 词： | 资源受限 项目调度 类电磁 邻域搜索 变邻域搜索 优化算法 |
| 收稿时间： | 2012-04-28 |
| 修稿时间： | 2012-05-24 |
Improved Electromagnetism-like Mechanism Algorithm for Resource-constrained Project Scheduling Problem |
| |
| LI Yu-dong
,
ZHANG Song
,
MA Chao
,
CHEN Hua-ping.Improved Electromagnetism-like Mechanism Algorithm for Resource-constrained Project Scheduling Problem[J].Computer Engineering,2013,39(2):317-320. |
| |
| Authors: | LI Yu-dong ZHANG Song MA Chao CHEN Hua-ping |
| |
| Affiliation: | (1. School of Management, University of Science and Technology of China, Hefei 230026, China; 2. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China) |
| |
| Abstract: | For the processes in the resource-constrained project scheduling problem must be executed in a special time window, an Improved Electromagnetism-like Mechanism Algorithm(IEMA) which is based on Variable Neighborhood Search(VNS) is proposed. A VNS strategy is used as its local search policy and charge calculation, total force and particle moves style are improved. IEMA is applied to solve the standard problem libraries PSPLIB. A comparison between IEMA, EM, IEM and IEM-NS is presented and experimental results show that IEMA has better performance. |
| |
| Keywords: | resource-constrained project scheduling Electromagnetism-like Mechanism(EM) neighborhood search Variable Neighborhood Search(VNS) optimization algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
