• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Résolution de problèmes d'ordonnancement intégré de production et de livraison aval de jobs avec dates de début au plus tôt et dates limites de livraison

Thumbnail
Date
2014
Dewey
Recherche opérationnelle
Sujet
Ordonnancement intégré; production et livraison; dates de début au plus tôt; divisibilité des jobs
Conference name
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision
Conference date
02-2014
Conference city
Bordeaux
Conference country
France
URI
https://basepub.dauphine.fr/handle/123456789/20967
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Fu, Liangliang
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Aloulou, Mohamed Ali
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Artigues, Christian
Bahri, Soumaya
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Communication / Conférence
Abstract (FR)
Nous étudions des problèmes d'ordonnancement intégré de production et de livraison aval d'ordres de fabrication dans un modèle de production à la demande avec un producteur et un client. Dans ce modèle, le producteur reçoit des ordres (ou jobs) du client qui doivent être exécutés sur une seule machine et ensuite livrés par lot au client. Chaque job a une taille unitaire, une date de début au plus tôt , une durée de production et une date limite de livraison. La livraison est réalisée avec des véhicules homogènes de même capacité limitée. Le nombre de véhicules est illimité. La durée et le coût d'une livraison sont indépendants de la constitution du lot. L'objectif est de déterminer un ordonnancement intégré satisfaisant les contraintes de dates limites de livraison et minimisant le coût total de transport.Nous distinguons trois cas avec différentes propriétés de divisibilité des jobs en production et/ou en livraison : NSP-NSD (i.e. non-splittable production and non-splittable delivery), SP-NSD (i.e. splittable production and non-splittable delivery), SP-SD (i.e. splittable production and delivery). Nous proposons deux algorithmes exacts polynomiaux dans les cas SP-NSD et SP-SD. Nous montrons que le problème dans le cas NSP-NSD est NP-difficile au sens fort et proposons un algorithme exact pour sa résolution. Ce dernier algorithme est en cours d'expérimentation.Dans la littérature, peu d'articles traitent les problèmes d'ordonnancement intégré de production et de livraison avec des dates de début au plus tôt. La plupart de ces articles considèrent la livraison immédiate et aucun ne prend en compte la divisibilité des jobs en livraison. Aussi le problème avec livraison par lot était ouvert.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.