Research on Resource Optimization of Block Erection Procedure Based on PSO

Abstract:

The resource optimization of ship erection procedure is a classic NP-hard problem. Through analyzing the character about this problem, an algorithm model of Particle Swarm Optimization (PSO) is proposed. Particle’s coordinate in the particle swarm is used for the activity’s actual start time and methods for resource leveling based on dynamic time variance are designed. Evolution equations based on integer compute rule is introduced to improve the converging speed and accuracy of traditional PSO algorithm. The last simulation experiment with the practical data demonstrates the feasibility and the effectiveness of the improved PSO algorithm by comparisons and analyses.

• Periodical: Advanced Materials Research (Volumes 201-203)
• Pages: 1121-1126
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.201-203.1121
• Online since: February 2011
• Authors: Yu Guang Zhong, Li Jie Hang, Wei Min Shi
• Keywords: Erection Balance, Particle Swarm Optimization Algorithm (PSO), Resource Optimization, Shipyard Scheduling

References

[1] Robert Klein. Bidirectional planning: improving priority rule-based heuristic for scheduling resource-constrained projects. European Journal of Operational Research. 2000(127): 619-638P.

DOI: 10.1016/s0377-2217(99)00347-1

[2] Qu Hong, Wu Juan. The Resource-constrained R&D Project Scheduling Problem Based on Dynamic Multi-object Particle Swarm Optimization Algorithm. System Engineering, Vol. 25, No. 9, PP98-102 (In Chinese).

[3] Rainer Kolish. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research. 1996(90): 320-333P.

DOI: 10.1016/0377-2217(95)00357-6

[4] Chen Zhiyong, Du Zhida, Zhou Hua. Research on the unlimited resource leveling optimization with PSO. CHINA CIVIL ENGINEERING JOURNAL. 2007, V0l. 40, No. 2, PP93-96 (In Chinese).

[5] TAN Ying, GAO Hui-min, ZENG Jian-cha. Particle Swarm Optimization for Integer Programming. Systems Engineering Theory & Practice, 2004, No. 5, pp.126-129(In Chinese).

[6] Guo Yun-tao, Bai Si-jun, Xu Ji-chao, Zhang Jing-wen. The Resource Leveling Based on Particle Swarm Optimization. System Engineering, 2008, Vol. 26, No. 4, pp.99-103( In Chinese).

[7] Hong Zhang, Heng Li, C.M. Tam. Particle swarm optimization for resource-constrained project scheduling. International Journal of Project Management. 2006(24): 83-92P.

DOI: 10.1016/j.ijproman.2005.06.006

[8] Yan Guo, Nan Li, Tingting Ye. Multiple Resources Leveling in Multiple Projects Scheduling Problem Using Paticle Swarm Optimization, 2009 Fifth International Conference on Natural Computation, PP90-95.

DOI: 10.1109/icnc.2009.142

[9] Nansheng Pang, Yingling Shi, Yuan You. Resource Leveling Optimization of Network Schedule Based on Particle Swarm Optimization with Constriction Factor. 2008 International Conference on Advanced Computer Theory and Engineering, PP652-656.

DOI: 10.1109/icacte.2008.124