Particle Swarm Optimization Algorithm for ResourceConstrained Project Scheduling Problem with Overlapping Relationship

Abstract

Abstract: With the overlapping relationship between tasks considered, a traditional resource-constrained project scheduling model is improved. Then, a resource-constrained project scheduling model based on design structure matrix (DSM) is built, and a particle swarm optimization algorithm is designed. An algorithm model to solve the DSM-based resource constrained project scheduling problem is presented with an example for verifying the validity of the proposed model.

Key words: overlapping relationship, design structure matrix, resource-constrained project scheduling, particle swarm optimization

Guo Yun-tao, Song Hong-yan, Bai Si-jun. Particle Swarm Optimization Algorithm for ResourceConstrained Project Scheduling Problem with Overlapping Relationship[J]. Industrial Engineering Journal , 2013, 16(5): 74-78.

References

［1］吴亚丽,张立香.资源受限项目调度的多智能体文化演化算法［J］.系统工程,2010,28(2):9-16. Wu Ya-li，Zhang Li-xiang. Multiagent cultural evolutionary algorithm for resource-constrained project scheduling［J］. System Engineering, 2010, 28(2):9-16. ［2］Zhang H. Particle swarm optimizationbased schemes for resourceconstrained project scheduling［J］. Automation in Construction, 2005, 14(3): 393-404. ［3］彭武良,郝永平.求解资源受限项目调度问题的改进粒子群算法［J］.系统工程,2010,28(4):84-88. Peng Wu-liang，Hao Yong-pin. An improved PSO for solving resource-constrained project scheduling problem［J］. System Engineering, 2010, 28(4):84-88. ［4］Hartmann S，Kolisch R. Experimental evaluation of state-of-the-art heuristics for the resource constrained project scheduling problem［J］.European Journal of Operational Research, 2000, 127(2):394-407. ［5］Odile Bellenguez. Methods to solve multi-skill project scheduling problem［J］. A Quarterly Journal of Operation Research, 2008, 6(1):85-88. ［6］吕学志,曲长征,刘云赋,等.考虑柔性资源能力差异的项目调度问题［J］.计算机工程与应用, 2011, 8(3):1-8. Lü Xue-zhi, Qu Chang-zheng, Liu Yun-fu, et al. Project scheduling problem constrained by flexible resource with capability difference［J］. Computer Engineering and Applications, 2011, 8(3):1-8. ［7］白思俊,万小兵. 基于设计结构矩阵的项目进度周期［J］.系统工程理论与实践,2008,11(28)：51-54. Bai Si-jun, Wan Xiao-bing. Project schedule cycle based on design structure matrix［J］. Systems EngineeringTheory & Practice, 2008, 11(28):51-54. ［8］Kennedy J，Eberhart R. Particle swarm optimization［C］∥Proceedings of IEEE International Conference on Neural Networks. New York:IEEE,1995,4:1942-1948 ［9］Wang W C, Liu J J, Liao T S. Modeling of design iterations through simulation［J］. Automation in Construction，2006,15(5):589-603. ［10］王爱虎,杨曼丽. 基于设计结构矩阵的过程系统优化方法［J］.工业工程,2005,6(8):71-76. Wang Ai-Hu，Yang Man-li. Optimization of process system based on design structure matrix［J］. Industrial Engineering Journal, 2005, 6(8):71-76. ［11］郭云涛,白思俊,张静文.基于DSM的型号研制项目过程建模［J］.航空制造技术,2009(3):75-79. Guo Yun-tao，Bai Si-jun，Zhang Jing-wen. Modeling of model development project based on dependency structure matrix［J］. Aeronautical Manufacturing Technology, 2009(3):75-79. ［12］盛海涛,魏法杰.设计结构矩阵优化算法的研究与比较［J］.计算机集成制造系统,2007,13(7):1255-1260. Sheng Hai-tao，Wei Fa-jie. Design structure matrix optimization algorithms［J］.Computer Integrated Manufacturing Systems, 2007, 13(7):1255-1260. ［13］Brucker P, et al. Resource-constrained project scheduling: notation, classification, models, and methods［J］. European Journal of Operational Research, 1999, 112(1): 3-41. ［14］Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation［J］. European Journal of Operational Research, 1996, 90(2): 320-333. ［15］Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer［C］. Proceedings of the IEEE World Congress on Computational Intelligence, 1998:69-73.

[1]	WANG Jiuhe, LIU Huan, GAO Hui. A Study of Cold Chain Logistics Service Provider Selection Based on Rough PSO-BP Neural Network [J]. Industrial Engineering Journal, 2021, 24(2): 10-18.
[2]	HOU Yan, HUANG Kanghuan, ZHANG Yixian, WU Naiqi. A Multi-objective Scheduling Optimization for Crude Oil Operations [J]. Industrial Engineering Journal, 2020, 23(4): 131-139.
[3]	WANG Jiuhe, HAN Xizhuo, SHI Guoqiang. A Study of the Functional Area Layout Planning of Logistics Park Considering Railway Dividing Line [J]. Industrial Engineering Journal , 2019, 22(5): 102-108.
[4]	JIANG Ge, FENG Dinzhong, ZHU Weihang. Optimization of Efficient Hull Block Manufacturing Based on Improved Particle Swarm Optimization [J]. Industrial Engineering Journal , 2018, 21(3): 65-74.
[5]	HE Lihua, MA Fangli. A Fuzzy Resource-constrained Project Scheduling Problem Based on the -Chaotic Differential Evolution Particle Swarm Optimization Algorithm [J]. Industrial Engineering Journal , 2016, 19(5): 39-44.
[6]	Gui Da1, Zhu Haiping1, Liao Jiawei1, Yang Fuming1, Yu Zhiqiang2. Multi-level Assembly Plan Optimization of Airplane Based on a Hybrid Algorithm and its Application [J]. Industrial Engineering Journal , 2015, 18(6): 8-18.
[7]	Niu Jian-wei1, Qin Jie1, Ding Wen-ying1, Wen Wei1, Yu Yang1, Wang Dao-ping2. Multi-objective Optimization Modeling for Resource Constrained Project Scheduling Problem [J]. Industrial Engineering Journal , 2015, 18(6): 116-124.
[8]	Liu Bing-hui, Jiang Xiao-yun. A Two-stage Optimization System for Cutting Parameters [J]. Industrial Engineering Journal , 2014, 17(6): 30-35.
[9]	Peng Jian-liang， Li Ren-jian， Li Xiu-lin， Ju Chun-hua. A Study of Archipelago Berth Allocation Based on Hybrid Particle Swarm Optimization Algorithm [J]. Industrial Engineering Journal , 2014, 17(5): 17-22.
[10]	Yu Xiao-bing1,2. Mult-objective Emergency Supplies Scheduling Based on Improved Particle Swarm Optimization [J]. Industrial Engineering Journal , 2014, 17(3): 18-21.
[11]	Hu Chang-wei，Chen Xin-du，Chen Qing-xin，Mao Ning，Chen Xin. Optimization for Scheduling Identical Parallel Melting Furnaces withNon-identical Job Weights [J]. Industrial Engineering Journal , 2014, 17(3): 73-78.
[12]	Wen Hai jun1,2, Hou Shi wang2. Application of Dimensional Information Sharing Based Particle Swarm Optimization Algorithm for Production Scheduling [J]. Industrial Engineering Journal , 2014, 17(1): 30-36.
[13]	Yang Qin， Yuan Lingling, Liang Hongyan, Li Jinqi, Wu Si. An Improved Particle Swarm Optimization Algorithm for Elevator Scheduling [J]. Industrial Engineering Journal , 2013, 16(2): 141-146.
[14]	Peng Shu-fen1,2, Li Tie-ke1,2, Wang Bai-lin1,2. Modeling and Optimization of Regional-Market-Oriented Product Mix in Supply Chain Environment [J]. Industrial Engineering Journal , 2012, 15(6): 95-101.
[15]	Zhang Min，Cheng Wen-ming. Recognition of Control Chart Pattern by Using Adaptive Mutation Particle Swarm Optimization and Support Vector Machine [J]. Industrial Engineering Journal , 2012, 15(5): 125-129.