Modelling choices for the Roadef 2022 challenge

cb
Thumbnail Image
Files
Date
2024-09-02
Authors
Simonis, Helmut
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Constraint Programming
Published Version
Research Projects
Organizational Units
Journal Issue
Abstract
This paper describes our approach to modelling and solving the Roadef 2022 Challenge, a trans portation planning problem introduced by Renault. We describe a high-level decomposition of the problem, and the models for different stages, focussing on a MIP main problem which decides when in time stacks of items should be transported. We present a lower bound on the number of trucks required to deliver all stacks in time, and show how the lower bounds on individual placement problems can be incorporated as cuts in the main MIP model.
Description
Keywords
Transportation , Scheduling , Logistics , Truck Loading , Applied computing , Industry and manufacturing
Citation
Balogh, A., Dev Gupta, S., Argiro, J., Restrepo, L., O’Sullivan, B., Simonis, H. and Souza, F. (2024) ‘Modelling Choices for the Roadef 2022 Challenge’, ModRef 2024, The 23rd workshop on Constraint Modelling and Reformulation, Part of CP 2024, 2-6 Sept, Girona, Catalonia.
Link to publisher’s version
https://modref.github.io/ModRef2024
URI
https://hdl.handle.net/10468/16408
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items
Copyright
© 2024 theAuthors. This publication has emanated from research conducted with the financial support of Science Foundation Ireland under Grant number 12/RC/2289-P2 at Insight the SFI Research Centre for Data Analytics at UCC, which is co-funded under the European Regional Development Fund. For the purpose of Open Access, the author has applied a CC BY public copyright licence to any Author Accepted Manuscript version arising from this submission.