Iterative Approach based on Constraint Programming for the RCPSP with Transportation
| Autor: | Marina Vinot, Philippe Lacomme, Eric Bourreau |
|---|---|
| Přispěvatelé: | Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Vinot, Marina, Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Methods, Algorithms for Operations REsearch (MAORE), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | EURO-31th European Conference on Operational Research EURO-31th European Conference on Operational Research, Jul 2021, Athens, Greece HAL EURO 2021-31th European Conference on Operational Research EURO 2021-31th European Conference on Operational Research, Jul 2021, Athens, Greece |
| Popis: | International audience; Integrated problem with transportation and scheduling problems encompasses many constraints including for example the precedence and synchronization constraints between transportation operations and scheduling operations. Exact resolution based on linear formulation or heuristic based approaches expect difficulties in finding a simple feasible solution due to the large number of binary variables and big M required by the model.The transportation problem in the RCPSP consists in the transportation of resources required by activities using a fleet of homogenous vehicle of limited capacity. Computation of a flow permits to have the pickup activity, the delivery activity with the quantity and the transportation problem is then a PDP problem that must be solved. The optimal RCPSP flow does not lead to an optimal solution of the RCPSP with transportation and an iterative search procedure is required. We introduced a decomposition-based approach with a constraint programming modeling and the experiments have been achieved with Choco Solver.Our research is now directed on the RCPSP with transportation considering n-to-n PDP that required computation of transportation solution where the vehicles can achieve trip with several consecutive pickup operations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|