WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

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

( Télécharger le fichier original )
par Attafi Meriem & Zghidi Imen
FSEGS -  2008
  

précédent sommaire

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

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.

précédent sommaire






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"En amour, en art, en politique, il faut nous arranger pour que notre légèreté pèse lourd dans la balance."   Sacha Guitry