 |
LAAS-ROC: Operations research, Combinatorial optimization and Constraints Researchteam |  |
Conference papers
Leveraging Reinforcement Learning, Constraint Programming and Local Search: A Case Study in Car Manufacturing
Abstract : The problem of transporting vehicle components in a car manufacturer workshop can be seen as a large scale single vehicle pickup and delivery problem with periodic time windows. Our experimental evaluation indicates that a relatively simple constraint model shows some promise and in particular outperforms the local search method currently employed at Renault on industrial data over long time horizon. Interestingly, with an adequate heuristic, constraint propagation is often sufficient to guide the solver toward a solution in a few backtracks on these instances. We therefore propose to learn efficient heuristic policies via reinforcement learning and to leverage this technique in several approaches: rapid-restarts, limited discrepancy search and multi-start local search. Our methods outperform both the current local search approach and the classical CP models on industrial instances as well as on synthetic data.
Cited literature [16 references]
https://hal.laas.fr/hal-02938190
Contributor : Marie-Jose Huguet <>
Submitted on : Friday, September 18, 2020 - 6:07:23 PM
Last modification on : Wednesday, January 20, 2021 - 3:38:27 AM
Long-term archiving on: : Thursday, December 3, 2020 - 1:29:27 PM
Contributor : Marie-Jose Huguet <>
Submitted on : Friday, September 18, 2020 - 6:07:23 PM
Last modification on : Wednesday, January 20, 2021 - 3:38:27 AM
Long-term archiving on: : Thursday, December 3, 2020 - 1:29:27 PM
File
CP_2020-ANTUORI.pdf
Files produced by the author(s)