Thesis of Jianxin Fang

Analyse et algorithmes de résolution de système ATO (Assemble-To-Order) : Applications aux systèmes dutype W

Les systèmes d’Assemble-To-Order (ATO) qui comprennent un système d'assemblage et un système de distribution sont difficiles à analyser par sa nature. Dans cette thèse, nous analysons un type W de système ATO avec des délais de livraison aléatoires, l'arrivée aléatoire de la demande et des ventes perdues, en temps continu. Nous formulons le problème en tant que processus de décision Markov à l'horizon infini. Nous nous éloignons de l'approche standard en caractérisant une région de l'espace d'état où toutes les propriétés de la fonction de coût tiennent. Nous caractérisons la politique optimale dans cette région. En particulier, nous montrons que, dans l'intérieur de la région récurrente, les composants sont toujours produits. Nous caractérisons également la politique d'allocation de composants optimale qui spécifie si une demande de produit arrivant devrait être remplie. Notre analyse révèle que la politique d'allocation optimale est contre-intuitive. Par exemple, même lorsqu'un produit domine l'autre, en termes de coût/taux de vente perdue, sa demande peut ne pas avoir une priorité absolue par rapport à la demande de l'autre produit. Une telle caractéristique n'a pas été observée dans de nombreux paramètres intégrés de production/inventaire où l'allocation d'inventaire suit une priorité fixe pour satisfaire les exigences. Nous montrons également que la structure de la politique optimale reste la même pour les systèmes à production par lots, les temps de production répartis par Erlang et la demande de produits non unitaire. Enfin, nous proposons des heuristiques efficaces qui peuvent être utilisées comme substitut à la politique optimale ou peuvent être utilisées comme une politique de départ pour les algorithmes communs utilisés pour obtenir une politique optimale dans le but de réduire leur temps de calcul.

Jury

Directeur de thèse : HAMMADI Slim, Professeur, Centrale Lille ELHAFSI Mohsen, Professeur, University of California, Riverside CAMUS Hervé, Maître de Conférences, Centrale Lille Rapporteurs : DOLGUI Alexandre, Professeur, IMT Atlantique QUADRI Dominique, Maître de Conférences (HDR), Université Paris Sud Membres : SAHIN Evren, Maître de Conférences (HDR), Centrale Supélec BATTAIA Olga, Professeur, ISAE-SUPAERO

Thesis of the team OSL defended on 02/10/2017