Multiple projects scheduling method based on cloud multi-objective particle swarm optimization

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (21): 15-20.

Previous Articles Next Articles

Multiple projects scheduling method based on cloud multi-objective particle swarm optimization

GUO Yan1，2, LI Nan1, LI Xingsen2

1.College of Economics & Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2.Ningbo Institute of Technology, Zhejiang University, Ningbo, Zhejiang 315100, China

Online:2012-07-21 Published:2014-05-19

基于云多目标微粒群算法的多项目调度方法

郭研1，2，李南1，李兴森2

1.南京航空航天大学经济与管理学院，南京 210016
2.浙江大学宁波理工学院，浙江宁波 315100

Abstract

Abstract: For the characteristics of multi-skilled employee constrained multiple projects scheduling problem, a scheduling model is established with the optimization object of minimum multi-project duration and minimum total cost; by applying cloud model into Vector Evaluated Particle Swarm Optimization Based on Pareto（VEPSO-BP）, a novel Cloud Multi-Objective Particle Swarm Optimization（CMOPSO） is utilized for solving this problem; In the CMOPSO, the swarm code is comprised of the disposal matrix and the start time of activities, and inertia weight depends on the fitness of the swarm. It tests the performance of CMOPSO with software development projects and compares it with VEPSO-BP. Results show that CMOPSO is able to obtain more superior Pareto non-dominate solutions than VEPSO-BP.

Key words: multiple projects scheduling, multi-skilled employee, cloud model, particle swarm optimization

摘要： 针对多技能员工受限的多项目调度问题的特点，建立了以项目群的总工期及总费用最小为目标的调度模型；将云模型嵌入到基于Pareto的向量评价微粒群算法（VEPSO-BP）中，提出了一种新的云多目标微粒群算法（CMOPSO）；该算法结合任务分配矩阵及开工时间设计了微粒编码，能根据微粒适应度自动调整惯性因子；结合软件研发实例测试了CMOPSO的性能，与VEPSO-BP进行了对比；实验结果表明CMOPSO能取得更为丰富且优化效果更好的Pareto非支配解。

关键词: 多项目调度, 多技能员工, 云模型, 微粒群算法

GUO Yan1，2, LI Nan1, LI Xingsen2. Multiple projects scheduling method based on cloud multi-objective particle swarm optimization[J]. Computer Engineering and Applications, 2012, 48(21): 15-20.

郭研1，2，李南1，李兴森2. 基于云多目标微粒群算法的多项目调度方法[J]. 计算机工程与应用, 2012, 48(21): 15-20.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[3]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[4]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[5]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[6]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[7]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[8]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[9]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[10]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[11]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[12]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[13]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[14]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[15]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.

Multiple projects scheduling method based on cloud multi-objective particle swarm optimization

基于云多目标微粒群算法的多项目调度方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics