Scheduling supply chain node with fixed component arrivals and two partially flexible deliveries

Susana Carrera 1 Wahiba Ramdane-Cherif 1 Marie-Claude Portmann 1
1 ORCHIDS - Operations research for Complex HybrId Decision Sytems
LORIA - NSS - Department of Networks, Systems and Services
Abstract : We consider here a logistic platform or more generally a node of a supply chain. After previous research works at the planning level whose aim was to smooth the workload by modifying slightly arrival and departure dates, we are now interested by the scheduling level. Our particular industrial framework led us to original hypotheses: given component quantities are delivered by trucks at some fixed times; a first optimized tour of the customers is planned at a known fixed date and a second optimized tour will be executed at a flexible date corresponding to the end of the schedule with the remaining customer orders. We reduce the activity inside the platform to the most important operation. This operation is performed by a single non renewable resource. Nevertheless most of the presented results could be easily extended to identical parallel machines. The considered scheduling problem is NP-Hard. With the goal of solving it by a branch and bound approach, we propose here a series of upper bounds (rapid approximation methods) and a series of lower bounds (obtained by various relaxations). Experimentations permit us to compare quality and computational times of the lower bounds and give us a first idea of the quality of the rapid approximation approaches.
Type de document :
Communication dans un congrès
Dourado, Antonio; Filip, Florin Gheorghe; Henriques, Jorge. 5th International Conference on Management and Control of Production and Logistics - MCPL 2010, Sep 2010, Coimbra, Portugal. IFAC Publisher, pp.6, 2010, Management and Control of Production and Logistics. 〈10.3182/20100908-3-PT-3007.00030〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00523287
Contributeur : Susana Carrera <>
Soumis le : lundi 4 octobre 2010 - 16:52:44
Dernière modification le : mardi 24 avril 2018 - 13:34:04
Document(s) archivé(s) le : mercredi 5 janvier 2011 - 02:51:13

Fichier

mcpl_2010_06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UNIV-LORRAINE | LORIA-NSS | LORIA

Citation

Susana Carrera, Wahiba Ramdane-Cherif, Marie-Claude Portmann. Scheduling supply chain node with fixed component arrivals and two partially flexible deliveries. Dourado, Antonio; Filip, Florin Gheorghe; Henriques, Jorge. 5th International Conference on Management and Control of Production and Logistics - MCPL 2010, Sep 2010, Coimbra, Portugal. IFAC Publisher, pp.6, 2010, Management and Control of Production and Logistics. 〈10.3182/20100908-3-PT-3007.00030〉. 〈inria-00523287〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

313

Téléchargements de fichiers

189

Contact


archive-ouverte@inria.fr