Modelling and solving a multimode and multisite industrial problem: Lagrangean relaxation and heuristic approaches

Gourgand, Michel; Tchomte, Sylverin Kemmoe; Quilliot, Alain

doi:10.1504/ejie.2008.017351

Cited by 5 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Their study took into account both transportation times and site selection for each activity execution. Gourgand et al (2008) investigated a multi-site MRCPSP to minimize the project duration to cooperatively repartition all the lots of pieces on different sites. Mika et al (2010) defined a new concept in MRCPSP with multi-site resources and transportation networks to minimize the project duration considering both transfer times and processing times of activities.…”

Section: Introductionmentioning

confidence: 99%

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

Hessami,

Davari-Ardakani,

Javid

et al. 2024

JM2

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%