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.

中文翻译：

---

多模式、多站点资源受限项目调度问题的双目标优化

目的

本研究旨在解决具有在多个站点之间运输资源的能力的多模式资源受限项目调度问题（MRCPSP），旨在同时最小化项目的总完成时间和总成本。

设计/方法论/途径

为了处理所考虑的问题，开发了双目标优化模型。所有活动都通过完成-开始优先关系相互关联，并且不允许抢占。然后，使用ɛ约束优化方法来解决24个不同大小的实例，范围从5到120个活动，并报告完工时间、总成本和CPU时间。针对某些情况确定一组帕累托最优解，并进行敏感性分析以找出改变参数对目标值的影响。

发现

结果强调了资源可运输性假设对项目完成时间和成本的重要性，为决策者和从业者提供了有用的见解。

原创性/价值

提出了一种新的双目标优化模型来处理多站点MRCPSP，同时考虑多个站点之间资源运输的成本和时间。据作者所知，项目调度领域的研究尚未解决这个问题。