Skip to Main content Skip to Navigation
Journal articles

Integration of routing into a resource-constrained project scheduling problem

Abstract : The resource-constrained project scheduling problem (RCPSP), one of the most challenging combinatorial optimization scheduling problems, has been the focus of a great deal of research, resulting in numerous publications in the last decade. Previous publications focused on the RCPSP, including several extensions with different objectives to be minimized and constraints to be checked. The present work investigates the integration of the routing, i.e., the transport of the resources between activities into the RCPSP, and provides a new resolution scheme. The two subproblems are solved using an integrated approach that draws on both a disjunctive graph model and an explicit modeling of the routing. The resolution scheme takes advantage of an indirect representation of the solution to define both the schedule of activities and the routing of vehicles. The routing solution is modeled by a set of trips that define the loaded transport operations of vehicles that are induced by the flow in the graph. The numerical experiments prove that the models and the methods introduced in this paper are promising for solving the RCPSP with routing.
Keywords : RCPSP Routing Scheduling
Document type :
Journal articles
Complete list of metadatas

Cited literature [53 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01948603
Contributor : Marina Vinot <>
Submitted on : Tuesday, February 4, 2020 - 10:02:10 AM
Last modification on : Tuesday, June 16, 2020 - 5:02:07 PM
Long-term archiving on: : Tuesday, May 5, 2020 - 1:30:46 PM

File

RCPSP_Flow_Transport_v8.pdf
Files produced by the author(s)

Identifiers

Citation

Philippe Lacomme, Aziz Moukrim, Alain Quilliot, Marina Vinot. Integration of routing into a resource-constrained project scheduling problem. EURO Journal on Computational Optimization, Springer, 2019, 7 (4), pp.421-464. ⟨10.1007/s13675-018-0104-z⟩. ⟨hal-01948603⟩

Share

Metrics

Record views

257

Files downloads

206