Bi-objective optimization of a multi-mode, multi-site resource-constrained project scheduling problem

Purpose

This study aims to deal with the multi-mode resource-constrained project scheduling problem (MRCPSP) with the ability to transport resources among multiple sites, aiming to minimize the total completion time and the total cost of the project simultaneously.

Design/methodology/approach

To deal with the problem under consideration, a bi-objective optimization model is developed. All activities are interconnected by finish-start precedence relations, and pre-emption is not allowed. Then, the ɛ-constraint optimization method is used to solve 24 different-sized instances, ranging from 5 to 120 activities, and report the makespan, total cost and CPU time. A set of Pareto-optimal solutions are determined for some instances, and sensitivity analyses are performed to find the impact of changing parameters on objective values.

Findings

Results highlight the importance of resource transportability assumption on project completion time and cost, providing useful insights for decision makers and practitioners.

Originality/value

A novel bi-objective optimization model is proposed to deal with the multi-site MRCPSP, considering both the cost and time of resource transportation between multiple sites. To the best of the authors’ knowledge, none of the studies in the project scheduling area has yet addressed this problem.