Problème du dimensionnement de lots avec contrat de réservation de capacité
Résumé
Nous considérons le problème de dimensionnement de lots (PDL) mono-produit où les quantités commandées sont livrées par palette (batch) à partir d'un fournisseur externe chez un détaillant. Dans ce scénario, le détaillant a un contrat à long terme avec le fournisseur et paye un coût fixe C0 par période pour réserver une capacité Rt exprimée en nombre de palettes. Lorsque la quantité commandée est inférieure à Rt, le détaillant paye un coût at par palette et un coût bt est encouru pour chaque palette en excès avec at≤bt..Le but est de satisfaire les demandes déterministes sur un horizon fini.
Nous proposons des algorithmes de programmation dynamique pour résoudre le probleme. Pour le cas général de ce problème nous avons développé un algorithme en temps O(Tlog(T)) (T étant la longueur de l'horizon du plannification). D'autres algorithmes en temps O(T) ont été développés pour des cas plus spécifiques. Pour le même problème avec en plus des coûts unitaires de commande et de stockage, une approche basée sur la programmation dynamique donne la solution optimale en temps O(T2).
Dans la littérature, il y a peu de travaux qui considèrent ce genre de contrat (voir [1] et [2]). En plus, pour les PDLs avec production en batch il y a un nombre restreint d'articles qui considèrent une capacité finie. Notre travail se distingue par rapport à la littérature existante en combinant ces trois aspects peu abordés,à savoir: les contrats avec réservation de capacité, production en batch et capacité finie de production. Nous considérons un problème plus général que ceux traités auparavant en proposant des algorithmes polynomiaux.
[1] Van Norden L. and Van de Velde S. Multi-product lot-sizing with a transportation capacity reservation contract. European Journal of Operational Research, 165:127-138, 2005.
[2] Atamturk A. and Hochbaum D.S. Capacity acquisition, subcontracting, and lot sizing. Management Science, 47(8) :1081-1100, 2001.