Faithin Omaha eBook Collection

Download or read book L'ordonnancement multicritère de la production fondements, nouvelles approches de résolution et applications written by Taïcir Loukil and published by . This book was released on 2001 with total page 365 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'ordonnancement de production appartient à la classe des problèmes combinatoires les plus difficiles. Plusieurs recherches sont menées pour l'étude de ces problèmes depuis déjà plus que cinquante ans. Ce domaine est caractérisé par un grand nombre de problèmes, dont chacin possède ses particularités, ses exigences et nécessite par conséquent, des méthodes différentes de résolution. La difficulté de ces problèmes est encore accentuée par leur aspect multidimensionnel (présence de plusieurs critères) et par l'exigence du monde industriel d'insuffler des proprités de flexibilité aux solutions proposées pour leurs problèmes. Parrallèlement, les métaheuristiques (recuit simulé, recherche tabou, algorithmes génétiques et réseaux de neuronnes) ont beaucoup contribué à la résolution de problèmes d'optimisation combinatoire en offrant de bonnes solutions dans des temps raisonnables. Dans cette étude nous proposons une synthèse des méthodes de résolution des problèmes d'ordonnancement de la production, de l'optimisation combinatoire multicritère et des métaheuristiques. Nous proposons également une revue de la littérature quasi-exhaustive des problèmes d'ordonnancement multicritères de la production. Après une brève description de quelques métaheuristisques appliquées au contexte multicritère, nous adaptons l'algorithme MOSA (Multi-Objective Stimulated annealing) aux problèmes d'ordonnancement multicritères dans des ateliers à une machine , à plusieurs machines parallèles ou de type flow shop de permutation. Plusieurs tests sont menés pour valider la méthode et ses paramètres. Nous vous proposons ensuite un algorithme, basé sur la méthode de recherche tabou pour la résolution des problèmes d'optimisation combinatoire multicritère et nous montrons comment l'adapter pour résoudre des problèmes généraux l'ordonnancement multicritères. Notre algorithme est nommé MOTAS (Multi-Objective Tabu Search). A côté des expérimentations que nous effectuons et pour monter l'application de notre approche, nous l'appliquons à la résolution du problème d'ordonnancement multicritère de la production de la Société de Production d'article en Laiton (SOPAL).