A Dial-a-Ride evaluation for solving the Job-shop Problem with Transport
| Autor: | Matthieu Gondran, Marie-José Huguet, Lacomme Philippe, Nikolay Tchernev |
|---|---|
| Přispěvatelé: | Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS), Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT) |
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: | |
| Zdroj: | 19ème congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF) 19ème congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2018, Lorient, France HAL |
| Popis: | International audience; The Job-Shop scheduling Problem with Transport (JSPT) is a combinatorial optimization schedulingproblem which has received attention for decades, resulting in numerous publications focusing in themakespan minimization. However, no previous study exists where the transport part of the problemis considered into the objective function using classical approaches taken from the routingcommunity. The present work investigates the integration of the routing and the scheduling,considering simultaneously the makespan minimization and the Quality of Service maximization.The Quality of Service is defined by the flow time (total duration of the trips), the total riding timeand the total waiting time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|