Journées de l'optimisation 2007 Optimizations days

Le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules est une variante du problème de tournées de véhicules où un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification dû à des restrictions sur la durée d'une tournée (par exemple, lorsque des produits périssables sont transportés). Chaque client a un profit et l'objectif est de sélectionner les clients selon leur profitabilité moins les coûts de transport. Nous proposons une approche basée sur la génération de colonnes imbriquée dans un processus de Branch-and-Price. Le problème maître est une variante du problème d'empaquetage (set-packing), et le sous-problème est le plus court chemin élémentaire avec des contraintes de ressources.

This presentation proposes a solution method based on constraint programming and mathematical programming for a log-truck scheduling problem. The problem consists of scheduling the transportation of logs between forest areas and woodmills, as well as routing the fleet of vehicles to satisfy these transportation requests. The objective is either to minimize the makespan for a set of requests or to minimize the total distance of deadhead trips. We propose a constraint programming model to address the combined scheduling and routing problem and an integer programming model to deal with the optimization of deadheads.

A heuristic approach to solve the combinatorial problem of integrated dispatching and conflict-free routing of Autoguided Vehicles AGVs in a Flexible Manufacturing System FMS will be proposed. First, we describe the heuristic designed to solve the scheduling part. After, we outline a technique for solving the conflicts encountered during routing.