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 - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.

Fichier non déposé

Dates et versions

hal-00946502 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946502 , version 1

Citer

Liangliang Fu, Mohamed Ali Aloulou, Christian Artigues, Soumaya Bahri. 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. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946502⟩
124 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More