Des problèmes d'ordonnancement multicritères de type Juste-à-Temps : modélisation et résolution
Institution:
ToursDisciplines:
Directors:
Abstract EN:
In this PhD thesis we focus on Just-in-time scheduling problems, i. E. The scheduling of production systems for which it is necessary to deliver products on-time while minimizing the production cost. Numerous theoretical and practical studies have been led in the literature on these problems. More precisely, a lot of works on Just-in-time scheduling problems can be found as well as works on Just-in-time production systems. Often, the link between these two literatures is difficult to establish. In this work, we are interested in a model and a solution of Just-in-time scheduling problems which take account of the recommandations related to the organisation of Just in time production systems. The proposed model comprises storage costs (work in process and finish products), costs for starting the processsing of orders and the costs for delivering late. The obtained model is a multicriteria one which solution is studied for two particular problems : a single machine problem and a two-machine flowshop problem. For each of these problems, heuristic methods based on the recovering beam search framework are proposed and tested.
Abstract FR:
Dans cette thèse de doctorat nous nous intéressons aux problèmes d'ordonnancement de type Juste-à-temps, c'est à dire à l'ordonnancement de système de production pour lesquels il est important de délivrer les produits au moment où ils sont demandés et en minimisant les coûts de production. De nombreuses études tant théoriques qu'applicatives ont été menées dans la littérature sur ces problèmes. Plus précisément, on trouve de nombreux travaux sur les problèmes d'ordonnancement Juste-à-temps et de nombreux travaux sur les systèmes de production organisés en juste-à-temps. Souvent la connexion entre les travaux présentés dans ces deux littératures est difficile. Nous nous intéressons dans ce travail de thèse à une modélisation puis à une résolution des problèmes d'ordonnancement Juste-à-temps en prenant en compte les éléments préconisé par la littérature sur les systèmes de production. La modélisation que nous proposons intègre les coûts de stockage des produits semi-finis et des produits finis, les coûts de lancement des travaux ainsi que des coûts liés aux retards de livraison. Le modèle obtenu est un modèle multicritère dont la résolution est étudiée pour deux problèmes d'ordonnancement particuliers : un problème à une machine et un problème de type flowshop à deux machines. Pour chacun de ces problèmes des méthodes heuristiques de type recherche par faisceaux filtrés sont proposées et évaluées.