本文已被：浏览 1425次 下载 3069次
Received:July 02, 2013 Revised:August 06, 2013
Received:July 02, 2013 Revised:August 06, 2013
中文摘要: 为了解决项目调度过程中不同项目之间的资源冲突问题，提出了一种基于拓扑排序的邻域搜索算法。设计跳动和微动两个操作，实现编码的更新，保证解的多样性与收敛性。用项目调度问题库(Project Scheduling Problem Library-PSPLIB)中不同规模的实例对算法进行检验，结果表明，这种邻域搜索算法能够找到较优的解。用这种邻域搜索算法计算其它算法的案例，结果也显示这种算法具有一定的优越性。对这种邻域搜索算法的不同参数进行实验，分析了参数设置对算法性能的影响。
Abstract:To solve the resource conflicts between different activities, a new neighborhood search algorithm based on topological sorting was proposed. Two operations namely jumping move and micro-move were designed to update code and get better results. Use cases with different scales from Project Scheduling Problem Library to test the performances of the algorithm. The results showed that the algorithm had searched excellent solutions. Use the algorithm proposed to solve the case in the literature, the results showed that the algorithm had its superiority. Test the proposed algorithm with different parameters and analyze the influences of parameter setting on algorithm performance.
文章编号： 中图分类号： 文献标志码：
基金项目:2013年浙江工业大学大学生创新创业训练计划项目(2013031)
| Author Name | Affiliation |
| ZHANG Kai | College of Educational Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China |
| Author Name | Affiliation |
| ZHANG Kai | College of Educational Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China |
引用文本：
张凯.多资源约束下的项目调度邻域搜索算法.计算机系统应用,2014,23(2):123-127,41
ZHANG Kai.Neighborhood Search Algorithm to Solve Resource Constrained Project Scheduling Problem.COMPUTER SYSTEMS APPLICATIONS,2014,23(2):123-127,41
张凯.多资源约束下的项目调度邻域搜索算法.计算机系统应用,2014,23(2):123-127,41
ZHANG Kai.Neighborhood Search Algorithm to Solve Resource Constrained Project Scheduling Problem.COMPUTER SYSTEMS APPLICATIONS,2014,23(2):123-127,41
