Conclusion
générale :
Ce mémoire contient quatre chapitres. Dans les trois premiers
chapitres on a étudié la partie théorique. En effet, on a
définit l'ordonnancement, la notion de tâche, de ressource, les
politiques d'ordonnancement, ses contraintes et ses objectifs. En outre, on a
cité les problèmes d'ordonnancement et les méthodes de la
résolution de ces problèmes.
Dans le dernier chapitre, on a étudié la partie
pratique, en effet on a travaillé sur un problème
d'ordonnancement d'atelier : le problème du « car
sequensing » C'est un problème à une seule machine,
fait dans un atelier de peinture. Son objectif est de chercher la permutation
optimale des voitures qui permet de minimiser le changement du couleur des
voitures. Ce problème est formulé sous la forme de programmation
linéaire en nombre entier et on l'a résolu par le logiciel
Lindo.
Bientôt, on voudra étudier ce problème du
« car sequencing »en utilisant deux machines parallèles,
et /ou en augmentant le nombre des voitures à permuter et/ou en ajoutant
autres contraintes tel que les contraintes du coût.
BIBLIOGRAPHIE
Sites web :
· www.eleves.ens.fr.
· www.inf.puic-rio.br.
· www.encyclopedie-enligne.com.
Livres et publication :
· Arsac, J. (2000). initiation a la programme avec
SCHEME. TECHNIP.
· Dibon, M. l. (1970). ordonnancement et potentiels
mèthodes MPM. HERMAN ,PARIS.
· Esch, L. (2006). Mathèmatique pour
économiste et gestionnaires. De Boek universitè.
· Lambert, P. (1977). la fonction d'ordonnancement.
Paris: R 2 èdition.
· P.Lopez, P. e. (1991). L'ordonnacement. PARIS:
Economica.
· Rasenberg, M. e. (1980). Combinatorics 79.
Elservies.
· Tabot, H. (2007). programmation linèaire en
nombre entier. Laboratoir A2SI .
Articles:
· Thomas, N. N. (s.d.). L'ordonnancement , la clè
d'une gestion efficace des ressources . equipe TRIO-Laboratoir LORIA à
nancy .
· Werra, D. d. (2003). Recherche opérationnelle
pour ingénieurs (Vol. 385). PPUR presse polytechnique.
· M.Haoeur, A. e. (s.d.). une nouvelle heurestique pour
le problème d'ordonnancement à machine parallèle avec
dates de disponibilitè et temps de latence .
· N Ghazi, M. B. (s.d.). Etude du problème
d'ordonnancement d'Open-shop. November 2007 . Laboratoire de Commande des
Processus (LCP), 2. Département Génie Industriel, Ecole Nationale
Polytechnique d'Alger.
· TALBI, E.-D. (2004). Sélection et réglage
de paramètres pour l'optimisation de logiciels. 'Institut National
Polytechnique de Toulouse , FARNCE.
· Abdelilah CHIGUER, S. I. (2005 définition de la
séquence de production pour une ligne d'assemblage d'automobiles .
Toronto, Ontario, Centre de Recherche sur les Technologies de l'Organisation
Réseau (CENTOR).
· LEMLOUMA, T. (s.d.). Une étude d'approches
heuristiques pour l'ordonnancement des jobs dans le "flowshop". France,
Montbonnot - 38334 Saint Ismier Cedex.
· Matthias Prandtstetter, G. R. (2005). A Variable
Neighborhood Search Approach for Solving the Car Sequencing Problem. Institute
of Computer Graphics and Algorithms,Vienna University of Technology, Vienna,
Austria.
· Guillaume Pinot, N. (2 avril 2008). HEUR heurestiques
pour le meilleur des cas dans un ordonnancement de groupes .
7eConférence de modélisation et simulation - MOSIM'08, Paris -
France.
|