Abstract:Project scheduling problems are prevalent in the field of project management.Resources are essential for project execution and critical for successful completion of project schedule.Project scheduling and resource allocation are interdependent and interrelated with each other.In practice,many construction projects share characteristics that consist of numerous activities,including long period and large fluctuation of resource requirements.To improve resource utilization,the volatility of resource demand for long-term is taken into consideration.This paper investigates the integration of project scheduling and multi-scale resource allocation.Firstly,resource constrained project scheduling sub-problem and multi-scale resource allocation sub-problem are stated and formulated by mathematical models.Resource constrained project scheduling problem is to determine the start time of each activity,which is subjected to precedence relationship and available resource constraints,in order to minimize the total makespan of the project.In multi-scale resource allocation problem,the plan horizon is divided into many stages with different scales,such as long term,medium term and short term.Resources are purchased or rented during these multi-scale stages in order to satisfy resource requirement and minimize the total resource cost.These two optimization problems are integrated into a bi-objective optimization model of project scheduling and multi-scale resource allocation to minimize makespan and resource cost.Since the problem is NP-hard,an effective two-level heuristic based on PSO is designed for solving the problem.The outer level of the heuristic is that a PSO is used to generate an optimal project scheduling plan.The inner level is a linear integer programming (LIP) of multi-scale resource allocation problem solved by CPLEX.The basic idea is that PSO in outer level searches for a lot of particles at first.Each particle represents a feasible project scheduling plan.We then calculate the amount of resource requirements in each time slot.These resource requirements are input parameters of the inner LIP model.The study solves the LIP by CPLEX,project scheduling plan,and obtains an optimal resource allocation plan.In addition,project scheduling plan and corresponding optimal resource allocation plan are developed to compute the degree of fitness according to objective function.Then new particles are generated by PSO mechanism.The above process is repeated until the termination condition is met.A group of cases with varying problem scales are illustrated and numerical experiments are conducted.The proposed approach is verified to be effective to solve the problem.Experiments also show that by comparing to single scale resource allocation strategy,the multi-scale resource allocation strategy is more flexible,and better on resource cost reduction,resource utility improvement,and reduction of resource waste.The findings of this study about the importance of integrating project scheduling and multi-scale resource allocation conform to the actual needs,and can support project managers to make decisions.

Energy-efficient resource-constrained multi-project scheduling problem with generalized precedence relations and multi-skilled resources

Preemptive and non-preemptive multi-skill multi-mode resource-constrained project scheduling problems considering sustainability and energy consumption: A comprehensive mathematical model

Developing a Robust Multi-Skill, Multi-Mode Resource-Constrained Project Scheduling Model with Partial Preemption, Resource Leveling, and Time Windows

Multi-skilled resource-constrained multi-project scheduling problem with dexterity improvement of workforce

Multi-skill resource-constrained project scheduling problem considering overlapping: fuzzy multi-objective programming approach to a case study

An Integrated Model for Multi-Mode Resource-Constrained Multi-Project Scheduling Problems Considering Supply Management with Sustainable Approach in the Construction Industry under Uncertainty Using Evidence Theory and Optimization Algorithms

A Multi-Agent Optimization Method for Preemptive Resource-Constrained Project Scheduling.

An integrated chance-constrained stochastic model for a preemptive multi-skilled multi-mode resource-constrained project scheduling problem: A case study of building a sports center

Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates

Multi-phase Projects Selection and Scheduling Problem: A Multi-objective Optimization Approach

Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms

Multi-skill resource-constrained multi-modal project scheduling problem based on hybrid quantum algorithm

A Multi-Objective Mathematical Programming Model for Project-Scheduling Optimization Considering Customer Satisfaction in Construction Projects

Multi-skill resource constrained project scheduling using a multi-objective discrete Jaya algorithm

A decomposition-based multi-objective genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem

A multi-objective optimization approach to project scheduling with resiliency criteria under uncertain activity duration

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Solving a real-life multi-skill resource-constrained multi-project scheduling problem

Integration of resource supply management and scheduling of construction projects using multi-objective whale optimization algorithm and NSGA-II

Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies

Integrated optimization of project scheduling and multi-scale resource allocation problem