Approches mono et multi-objective pour la conception d'un système de production à deux machines et un stock-tampon
Abstract
Dans l'industrie manufacturière à gros volumes, les lignes en série sont un des types fondamentaux des systèmes de production. Le modèle de lignes à deux machines est souvent utilisé comme une base de construction pour analyser et développer des méthodes d'approximation pour des lignes de production plus grandes et plus complexes. Dans ce contexte, nous présentons une nouvelle formulation mathématique du problème de la conception d’un modèle à deux machines et un stock-tampon ayant comme objectifs: la maximisation du taux de production du système et la minimisation de la taille du stock sous contraintes d’un niveau de disponibilité minimal requis et d’un coût d’acquisition des machines limité. Les durées opératoires sont déterministes et les temps de défaillance et de réparation sont supposés être exponentiels. Nous proposons deux méthodes de résolution : mono-objectif et multi-objectif. La première est basée sur une méthode d’optimisation non-linéaire et la seconde consiste en un algorithme génétique multi-objectif de type NSGA-II.