Mémoires de Fin d’Etudes
Etablissement
Université de M’Sila - Mohamed Boudiaf
Affiliation
Institut des Mathématiques
Auteur
LATRECHE, Faiz
Directeur de thèse
H.BELOUADAH
Filière
Mathématiques : Analyse et Modèles
Diplôme
Magister
Titre
LES PROBLEMES D’ORDONNANCEMENT A CHEMINEMENT UNIQUE « FLOW SHOP » ET MULTIPLE « JOB SHOP »
Mots clés
Mots – clefs : ordonnancement , cheminement unique et multiple , heuristiques Key-words : scheduling , flow shop , job shop , heuristics. الكلمات المفاتيح : ترتيب الأشغال ، السير الموحد والمتعدد خوارزمية
Résumé
تتضمن الأطروحة دراسة نمطين من مسائل ترتيب الأشغال : (job shop) و المتعدد (flow shop) المسائل ذات السير الموحد حاولنا في القسم النظري تقديم هذان النمطان من خلال بعض التعاريف و الخوارزميات المشهورة لحل حالات خاصة. لحل المسألة العامة CDS بنفس مبدأ طريقة B و A القسم التطبيقي تم ف يه اقتراح خوارزمي تين تقريبيتين بعد ذلك قمنا ببرمجة الطرق الثلاث واختبارها على مجموعة من الامثلة Abstract : In this memory , we study two types of scheduling problems "flow shop" and "job shop". We tried in the theoretical part to give some definitions and famous algorithms intended for the resolution of the particular cases. In the practical part we proposed two heuristics methods A , B for the problem n/m/F/Cmax and we tried to test and compare the three heuristics A , B and CDS for several examples Résumé : Ce mémoire s’intéresse aux problèmes d’ordonnancement a cheminement unique (flow shop) et multiple (job shop) . la partie théorique est consacrée à la représentation de ces deux type des problèmes avec quelque cas particuliers. Dans la partie pratique , on a proposé deux heuristiques A , B basés sur le même principe que CDS pour résoudre le problème général n/m/F/Cmax puis on a programmé ces trois méthodes (A , B et CDS) pour les tester et comparer sur différents exemples.
Date de soutenance
07/07./2004
Pagination
68
Format
pdf
Statut
Traitée