Abstract

In recent years, the linear scheduling method (LSM) approach to the linear project scheduling optimization problem has been widely studied by researchers. In this paper, the problem of resource leveling of linear projects under the framework of LSM is studied. Firstly, the concept of a third type of float is proposed, and the advantages of this third type of float to the optimization of linear project resource leveling are analyzed. On this basis, a two-stage optimization process of the linear project resource leveling problem based on the third type of float is proposed. The process takes into account new constraints such as total resource constraint, resource utilization constraint, and construction mileage constraint, and it aims to maximize the space-time flexibility of construction activities and realize the depth optimization of linear project resource leveling. According to the integer nonlinear characteristic of the model, a quantum particle swarm optimization algorithm with a constraint processing mechanism and particle search range restriction is designed. Finally, the effectiveness of the proposed model is verified by case analysis and comparison of the results in previous studies.

Highlights

  • In the field of construction projects, there is a special kind of project, namely a linear project

  • Pij,), i=1 i=1 i=1 ppi = ω · pbesti + (1 − ω) · gbest, xig ln( 1 ), u where the value range of α is α = 1 if radf () ≤ 0.5 −1 if radf () > 0.5, where mbest is the average of pbest, i.e. the average best position of particles, M is the population size of particle swarm, j is the dimension of the particles, ppi is the random point between pbesti and gbest, ω, u is a random number uniformly distributed between [0,1], β is the only parameter in the quantum-behaved particle swarm optimization (QPSO) algorithm, which is called the contraction expansion coefficient

  • In this paper, the problem of linear project resource leveling based on linear scheduling method (LSM) is studied

Read more

Summary

INTRODUCTION

In the field of construction projects, there is a special kind of project, namely a linear project. Based on the third type of float and new constraints such as total resource constraints, resource use constraints, and construction mileage constraints, a new two-stage optimization model is constructed to realize a more comprehensive use of the space-time flexibility of linear project construction activities, so as to obtain a superior construction schedule. The number of Mi is 2, that is f _STi, f _rUi

2) OBJECTIVE FUNCTION
OPTIMIZATION ALGORITHM
CONSTRAINT HANDLING MECHANISM
CASE STUDY
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call