Show simple item record

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

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorFu, Liangliang
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorAloulou, Mohamed Ali
hal.structure.identifier
dc.contributor.authorArtigues, Christian
HAL ID: 15435
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorBahri, Soumaya
dc.date.accessioned2020-09-02T10:47:10Z
dc.date.available2020-09-02T10:47:10Z
dc.date.issued2014
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20967
dc.description.abstractfrNous é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.en
dc.language.isofren
dc.subjectOrdonnancement intégréen
dc.subjectproduction et livraisonen
dc.subjectdates de début au plus tôten
dc.subjectdivisibilité des jobsen
dc.subject.ddc003en
dc.titleRé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 livraisonen
dc.typeCommunication / Conférence
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.conftitleROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décisionen
dc.relation.confdate2014-02
dc.relation.confcityBordeauxen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceNationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2020-09-02T10:42:35Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record