Abstract:Limited storage space has become a tricky bottleneck for projects that are executed in downtown areas. To relieve this practical dilemma, this paper addresses the concurrent decisions on storage space allocation, activity scheduling and material ordering under limited storage space. Aiming to minimize the total cost of project execution, an integrated model for the resource-constrained project scheduling and material ordering problem with limited storage space (RCPSMOP-LSS) is constructed, and a space-saving material ordering strategy, namely OSTP (Ordering Strategy with Time Period) is utilized. Due to the NP-hardness of the RCPSMOP-LSS, a double-layer heuristic algorithm (DLHA) is designed to solve the model. In the outer layer, an improved genetic algorithm is proposed to obtain a space allocation plan and a schedule of all activities. Based on the outcome from the outer layer, an exact algorithm is developed in the inner layer to determine the material ordering scheme. Furthermore, numerical experiments are carried out to verify the efficiency of the proposed DLHA. Specifically, the Taguchi method is utilized to calibrate the parameters of DLHA. Besides, the experimental results demonstrate that the DLHA can greatly save the total cost compared to a traditional decentralized method. The efficiency of DLHA is also superior to CPLEX solver and TDM, especially for medium- and large-sized instances. Finally, a sensitivity analysis of key components shows that increasing the storage space exerts an increasing effect on cost reduction.

A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem

Some Results on Resource Constrained Scheduling

Hybrid Algorithm for Complex Project Scheduling

A neural network based heuristic for resource-constrained project scheduling

An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem

A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Approximation algorithm for resource-constrained project scheduling problems with net present value objective

An Agent-Based Dynamic Scheduling Solution for Resource-Constrained Project Scheduling

A late-mover genetic algorithm for resource-constrained project-scheduling problems

Efficient priority rules for the stochastic resource-constrained project scheduling problem

Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm

Integrated Resource-constrained Project Scheduling and Material Ordering Problem with Limited Storage Space

Space-Time Repetitive Project Scheduling Considering Location and Congestion

Prac: A Software System To Solve The Resource-Constrained Project Scheduling Problem

Search space decomposition for resource-constrained project scheduling

New Meta-Heuristics for the Resource-Constrained Project Scheduling Problem

A Column Generation Based Distributed Scheduling Algorithm for Multi-Mode Resource Constrained Project Scheduling Problem

Complicated Time-Constrained Project Scheduling Problems in Water Conservancy Construction

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