Scheduling problems for logistic platforms with fixed staircase component arrivals and various deliveries hypotheses

Abstract : This paper studies the scheduling problem within a logistic platform node. It corresponds to the last node in the supply chain located just before the final customers. In this node, customer orders are prepared using known quantities of components received from the suppliers. For upstream flows, trucks deliver known component quantities at fixed times. For downstream flows, optimized customer delivery tours are planned at fixed times except the last one which will be done at a flexible time corresponding to the end of the schedule. We consider a simplified case of one bottleneck-assembling machine. Several sub cases are considered depending on the number of the fixed and flexible deliveries and also on the chosen criteria. For each sub case, upper and lower bounds are proposed and compared experimentally on heterogeneous instance families. All the ingredients are therefore available to design a branch and bound for these new scheduling problems.
Type de document :
Communication dans un congrès
2nd International Conference on Applied Operational Research - ICAOR 2010, Aug 2010, Turku, Finland. 2, pp.517-528, 2010, Lecture Notes in Management Science
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00523289
Contributeur : Susana Carrera <>
Soumis le : lundi 4 octobre 2010 - 16:57:31
Dernière modification le : jeudi 11 janvier 2018 - 06:21:48
Document(s) archivé(s) le : mercredi 5 janvier 2011 - 02:53:15

Fichiers

Logistic_Scheduling_cameraRead...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00523289, version 1

Collections

Citation

Susana Carrera, Wahiba Ramdane-Cherif, Marie-Claude Portmann. Scheduling problems for logistic platforms with fixed staircase component arrivals and various deliveries hypotheses. 2nd International Conference on Applied Operational Research - ICAOR 2010, Aug 2010, Turku, Finland. 2, pp.517-528, 2010, Lecture Notes in Management Science. 〈inria-00523289〉

Partager

Métriques

Consultations de la notice

418

Téléchargements de fichiers

299