Advanced Modelling and Search Techniques for Routing and Scheduling Problems

This thesis presents the application of several constraint programming techniques to combinatorial problems. In particular, hybrid scheduling and routing problems such as Dial-A-Ride Problems (DARP) are explored. A variant of this problem, the Patient Transportation Problem (PTP) is formalized and resolved. Lire la suite

This thesis presents the application of several constraint programming techniques to combinatorial problems. In particular, hybrid scheduling and routing problems such as Dial-A-Ride Problems (DARP) are explored. A variant of this problem, the Patient Transportation Problem (PTP) is formalized and resolved. Various approaches to model the PTP and DARP are studied, including a scheduling model and a classical successor model. The usage of sequence variables to model the routes of vehicles is investigated. Two different implementations of a sequence variable are presented as well as several global constraints used in conjunction with these variables to provide efficient propagation algorithms.
Additionally, the use of an adaptive variant of the Large Neighborhood Search (LNS) is considered in a black-box context, without prior knowledge about the problem being solved. The approach studied uses a portfolio of different heuristics combined with a selection mechanism to adapt the heuristics used to the current problem during the search. Experimental results show the efficiency of the techniques proposed and hint at promising research directions in the domain of PTP-like problems, sequence variables and adaptive LNS.


Livre broché - En anglais 21,00 €

InfoPour plus d'informations à propos de la TVA et d'autres moyens de paiement, consultez la rubrique "Paiement & TVA".
Info Les commandes en ligne se font via notre partenaire i6doc.

Spécifications


Éditeur
Presses universitaires de Louvain
Auteur
Charles Thomas,
Collection
Thèses de l'École polytechnique de Louvain | n° 926
Langue
anglais
Catégorie (éditeur)
Sciences appliquées
BISAC Subject Heading
COM000000 COMPUTERS
BIC subject category (UK)
U Computing & information technology
Code publique Onix
06 Professionnel et académique
CLIL (Version 2013-2019 )
3193 INFORMATIQUE
Date de première publication du titre
24 avril 2023
Subject Scheme Identifier Code
Classification thématique Thema: Agriculture et élevage
Type d'ouvrage
Thèse

Livre broché


Date de publication
01 janvier 2002
ISBN-13
9782930344102
Ampleur
Nombre de pages de contenu principal : 226
Code interne
55874
Format
16 x 24 x 1,3 cm
Poids
371 grammes
Prix
27,50 €
ONIX XML
Version 2.1, Version 3

Google Livres Aperçu


Publier un commentaire sur cet ouvrage

Si vous avez une question, utilisez plutôt notre formulaire de contact