Production Management Under Uncertainties
Gestion de production sous incertitudes
Résumé
Production is always in perpetual evolution. Indeed, company needs to adapt its performance to market fluctuations (random requests) and internal perturbations within its systems (breakdowns, absenteeism, etc.). To cope with these uncertainties, permanent production management benefiting from the power of computer technology is fundamental. The scheduling of production is one of optimization’s tools contributing to the improvement of productivity in front of hazards. In this context, the objective is to define scheduling policies, taking into account the unavailability of resources (management of maintenance, human resources, etc.). In this thesis, we are particularly interested in the study of the two-machine job shop scheduling problems with resources not always available. The aim of our work is to propose methods for exact and approximate resolution for this type of problem, exploiting as much as possible theoretical properties for the minimization of the total completion time (makespan) which is to maximize the productivity
Dans un contexte de production en perpétuelle évolution, l’entreprise est tenue à s’adapter en permanence aux fluctuations des marchés (demandes aléatoires) et aux perturbations internes de ses systèmes (pannes, absentéisme, ...). Face à ces incertitudes, la gestion de production permanente bénéficiant également de la puissance de la technologie informatique est indispensable. L’ordonnancement des ateliers de production est l’un des axes d’optimisation contribuant à l’amélioration de la productivité face aux aléas. Il s’agit dans ce contexte de définir les politiques d’ordonnancement avec la prise en compte de l’indisponibilité des ressources (gestion de la maintenance, de ressources humaines ...). Dans cette thèse, nous nous intéressons plus particulièrement aux problèmes d’ordonnancement d’atelier à chemins multiples (Job shop) à deux machines avec des ressources non disponibles en permanence. Le but de nos travaux est de proposer des méthodes de résolution exactes et approchées pour ce type de problèmes, exploitant autant que possible des propriétés théoriques pour la minimisation du makespan qui revient à maximiser la productivité
Domaines
Recherche opérationnelle [math.OC]
Origine : Version validée par le jury (STAR)