L'utilisation de la programmation mathématique pour la résolution d'un problème « car-sequencing »

Dedicaces

ÈÓã Çááå ÇáÑÍãÇä ÇáÑÍíã

A mon père Ahmed et A ma mère Najwa

Auxquels je dois ce que je suis. Que dieu vous protège.

A mon frère Fathi & A ma soeur Hend

Qu'ils trouvent dans ce mémoire l'expression de mes remerciements les plus sincères.

Meriem

Dedicaces

Je dédie ce travail :

A mes chers parents Samir et Amel

Ceux qui ont toujours veillé à mon bien être : Pour leur soutien, leur patience, leurs conseils

Et leurs encouragements continus.

Que ma réussite leur soit un prix de reconnaissance.

A mes chers frères Amir et Mohamed

Pour leurs encouragements, leurs conseils et leur assistance morale.

A mon oncle Majid, ma tante Zaineb

et mes cousins Nader et Nahed

Pour leur soutien tout au long mes études supérieurs, leurs encouragements et leurs conseils

A mon cher mari Brahim

pour son aide, son soutien morale, ses conseils et ses sacrifices le long

de ma formation.

A toute la famille Zghidi .

A toute la famille Ben Jamâa.

A tous mes amis et à ceux qui m'ont apporté leur aide afin de mener à bien ce travail. Imen

REMERCIEMENTS

C'est avec un grand plaisir que nous réservons ces lignes en signe de gratitude et de reconnaissance à tous ceux qui ont contribué de prés ou de loin à l'élaboration de ce travail.

Tout d'abord, nous adressons nos plus vifs remerciement à monsieur Anis Allouche pour son aide, sa grande assistance et ses conseils judicieux qui ont conduit à la bonne réalisation de ce travail.

Nous tenons à témoigner nos profondes reconnaissances envers nos professeurs et enseignants pour la qualité de la formation et l'encadrement dont ils nous ont fait bénéficie

Notre gratitude et nos remerciements s'adressent aussi à tous les membres du jury qui ont bien voulu accepter d'évaluer ce travail.

SOMMAIRE

REMERCIEMENTS 3

SOMMAIRE 3

LISTE DES FIGURES : 3

INTRODUCTION GÉNÉRALE : 3

CHAPITRE 1 3

ORDONNANCEMENT DE LA PRODUCTION 3

1.1 INTRODUCTION : 3

1.2 DÉFINITION : 3

1.3 LA NOTION DE TÂCHE : 3

1.4 LA NOTION DE RESSOURCE : 3

1.5 TYPOLOGIE DES CONTRAINTES : 3

1.5.1 Contraintes de type potentiel : 3

1.5.2 Contraintes de type cumulatif : 3

1.5.3 Contraintes de type disjonctif : 3

1.6 LA NOTION D'OBJECTIFS ET DE CRITÈRES : 3

1.7 LES POLITIQUES D'ORDONNANCEMENT : 3

1.8 LES TÂCHES D'ORDONNANCEMENT : 3

1.8.1 Ordonnancement statique : 3

1.8.2 Ordonnancement dynamique : 3

1.8.3 Ordonnancement réactif : 3

1.9 CONCLUSION : 3

CHAPITRE 2 3

LES DIFFERENTES PROBLEME D'ORDONNACEMENT 3

2.1 INTRODUCTION : 3

2. 2 LES PROBLÈMES D'ORDONNANCEMENT D'ATELIER : 3

2.2.1  Ordonnancement à une machine : 3

2.1.3  Ordonnancement à machines parallèles : 3

2.1.4 ordonnancement en atelier sériel (flow shop) : 3

2.1.5 Atelier général (job shop) : 3

2.1.6 Atelier ouvert (open shop) : 3

2.2 L'ORDONNANCEMENT DU PROJET : 3

2.2.1 Le réseaux de PERT : 3

2.2.2 Le diagramme de GANTT : 3

2.3 CONCLUSION : 3

CHAPITRE 3 3

LES METHODES DE RESOLUTION DU PROBLEME D'ORDONNACEMENT 3

3.1 INTRODUCTION : 3

3.2 LES ALGORITHMES EXACTES : 3

3.2.1 Programmation linéaire : 3

3.2.2 Programmation linéaire en nombre entier : 3

3.2.3 Méthode de séparation et d'évaluation ( branch&bound): 3

3.2.4 Programmation dynamique : 3

3.3 LES ALGORITHMES APPROCHÉS : 3

3.3.1 Heuristiques : 3

3.3.2 Métaheurestique : 3

3.4 CONCLUSION : 3

CHAPITRE 4 3

ETUDE DE CAS 3

4.1 DESCRIPTION DU PROBLÈME : 3

4.2 FORMULATION DU PROBLÈME : 3

4.3 EXEMPLE NUMÉRIQUE : 3

4.4 CONCLUSION : 3

CONCLUSION GÉNÉRALE : 3

BIBLIOGRAPHIE 3