Integrated production scheduling and delivery routing: complexity results and column generation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Integrated production scheduling and delivery routing: complexity results and column generation

Résumé

In this paper, we study an integrated production scheduling and delivery routing problem. The manufacturer has to schedule a set of jobs on a single machine without preemption and to deliver them to multiple customers. A single vehicle with limited capacity is used for the delivery. For each job are associated: a processing time, a size and a specific customer location. The problem consists then to determine the production sequence, to constitute batches and to find the best delivery sequence for each batch. The objectives of the proposed problems are to find a coordinated production and a delivery schedule that minimizes the total completion time (makespan) or the sum of the delivery times of the products. We present complexity results for particular cases and a column generation scheme to solve a relaxed version of the problem, leading to a lower bound of high quality. Some computational results show the good performances of the method.
Fichier principal
Vignette du fichier
ISCO-Azeddine.pdf (338.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01304786 , version 1 (26-08-2016)

Identifiants

  • HAL Id : hal-01304786 , version 1

Citer

Azeddine Cheref, Christian Artigues, Jean-Charles Billaut, Sandra Ulrich Ngueveu. Integrated production scheduling and delivery routing: complexity results and column generation. 4th International Symposium on Combinatorial Optimization (ISCO’2016), May 2016, Vietri sur Mare, Italy. ⟨hal-01304786⟩
184 Consultations
322 Téléchargements

Partager

More