08/11/2015. OPTIMISATION pour la PRODUCTION et la LOGISTIQUE. Contenu du cours. Objectifs du cours. Déroulement. UF Industrialisation

Dimension: px

Commencer à balayer dès la page:

Download "08/11/2015. OPTIMISATION pour la PRODUCTION et la LOGISTIQUE. Contenu du cours. Objectifs du cours. Déroulement. UF Industrialisation"

Marie-Thérèse Dupuis
il y a 6 ans
Total affichages :

1 Contenu du cours OPTIMISATION pour la PRODUCTION et la LOGISTIQUE UF Industrialisation Problèmes de décision / de gestion dans les entreprises pour la production de biens ou de services Planification de la production, Ordonnancement, Gestion des stocks, Gestion des capacités de ressources, Logistique et transport,. M.J. Huguet DGEI / LAAS-CNRS Objectifs du cours Connaissance de problématiques de gestion de production et de logistique Formalisation / Modélisation de problèmes Transport Localisation Ordonnancement Planification Gestion des stocks Méthodes de résolution et outils Programmation Linéaire Graphes Optimisation Combinatoire Déroulement Présentation de méthodes en s appuyant sur des problèmes concrets Organisation Cours/TD 1 mini-projet 1 évaluation écrite + 1 rendu de projet Intervenants : MJ. Huguet - M. Nattaf - P. Coupechoux 3 4 1

2 Chapitre 1 : Introduction 1.1. Gestion de la Production 1.2. Gestion de la Logistique 1.3. Typologie de logiciels 1.4. En savoir plus 6 I.1. Gestion de la production (1) Production Transformation de ressources (matérielles /humaines) pour créer un bien ou un service Production de biens Succession d opérations (activités) nécessitant des ressources et permettant de transformer des matières Exemple : production de véhicules, de médicaments, de satellites,. Production de services Succession d opérations (activités) nécessitant des ressources Exemple : maintenance, centres d appel, traitement de dossiers,. Gestion de production Recherche d une organisation efficace de la production de biens ou de services I.1. Gestion de la production (2) Vision globale Système de Production et Système de Gestion fournisseurs Système de production Ordres de réalisation suivi clients I.1. Gestion de la production (3) Trois sous-systèmes Système physique Tous les éléments impliqués dans le processus de réalisation Système décisionnel Gestion des activités devant être effectuées dans le système physique Besoins : réactivité / pertinence Système d information Assurer le lien entre le système physique et le système décisionnel Besoins : fiabilité / accessibilité 7 achats Syst. de décision Système de gestion Syst. d information commandes 8 Hypothèse Les caractéristiques des biens/services sont connues : Caractéristiques du produit et du processus de réalisation 2

3 I.1. Gestion de la production (4) Complexité de la gestion de production Différents objectifs / Volume de données à considérer Décomposition en différents niveaux de décision Différents types de décision Décisions stratégiques Politique à long terme de l entreprise (quelles activités? avec quelles ressources? avec quels investissements? ) Décisions tactiques Décisions à moyen termes (plan de production pour satisfaire les demandes prévisionnelles compte tenu des moyens dont dispose l entreprise) Décisions opérationnelles Décisions à court terme pour réaliser les biens ou services du plan de production I.1. Gestion de la production (5) Différents types de décision (suite) Différents horizons temporels Stratégiques : plusieurs années Tactiques : 1 an Opérationnelles : 1 jour Différents niveaux d agrégation : Stratégiques : entreprise Tactiques : usine Opérationnelles : atelier Différents niveaux de responsabilité Stratégiques : direction Tactiques : cadres Opérationnelles : agents de maîtrise 9 10 I.1. Gestion de la production (6) Classification des systèmes de production Série unitaire : nombre limité de produits, cycle de production important Exemple : Pont, Satellite,.. Ateliers spécialisés : les ressources réalisant une fonction spécifique sont regroupées. Les flux de produits circulent entre les différents ateliers Exemple : atelier de peinture, d emboutissage,. Lignes de production : les flux de produits passent d un poste à un autre dans un ordre connu et fixé Exemple : chaine de montage / chaine de traitement Production continue /industries de process : flux réguliers de matières à transformer Exemple : industries agro-alimentaire, chimie, sidérurgie I.2. Gestion de la logistique (1) Logistique Vue globale : Approvisionnement / Production / Distribution de biens Logistique interne : gestion de la production dans une entreprise Logistique externe : Logistique d approvisionnement : gestion des flux d approvisionnement des fournisseurs vers une entreprise Logistique de distribution : gestion des flux de distribution d une entreprise jusqu à ses clients

I.2. Gestion de la logistique (2) Evolutions : Logistique : organisation des activités de transport et de stockage Intégration de la logistique : cout global Entreprises en réseaux : Recherche de

4 I.2. Gestion de la logistique (2) Evolutions : Logistique : organisation des activités de transport et de stockage Intégration de la logistique : cout global Entreprises en réseaux : Recherche de partenaires Modalités de collaboration inter-entreprises Conception d une chaine des fournisseurs aux clients I.2. Gestion de la logistique (3) Exemple de chaine logistique 13 Chaine logistique Réseau d installations assurant les fonctions d approvisionnement, de fabrication et de distribution 14 Organisation de la chaine logistique : Localisation lieux de production / Lieux de stockage I.2. Gestion de la logistique (4) Production : Faire ou sous-traiter Répartition de la production entre les sites Transport : Faire ou sous-traiter Entrepôts à plusieurs niveaux (pays / région,.) Cross-docking : Répartition des produits entre les clients Logistique urbaine : Mutualiser les plateformes de stockage et la distribution / Réduire les coûts sur les derniers kilomètres

I.3. Typologie de logiciels (1) GPAO : Gestion de la Production Assistée par Ordinateurs Gestion des données techniques

différents processus de l entreprise autour d un système d information central Gestion des opérations (Achats,

Typologie de logiciels (3) CRM : Customer Relation Management Intégration centrée sur les clients Lien production /

5 I.3. Typologie de logiciels (1) GPAO : Gestion de la Production Assistée par Ordinateurs Gestion des données techniques (nomenclatures) Planification de la production Gestion des stocks et des flux (matières premières, produits) Suivi des opérations de production I.3. Typologie de logiciels (2) ERP : Enterprise Resource Planning (PGI : Progiciel de Gestion Intégrée) Intégration des différents processus de l entreprise autour d un système d information central Gestion des opérations (Achats, Production, Logistique, Ventes) Gestion Ressources Humaines Comptabilité I.3. Typologie de logiciels (3) CRM : Customer Relation Management Intégration centrée sur les clients Lien production / Logistique / Marketing / Ventes / SAV I.3. Typologie de logiciels (4) EAI (Enterprise Application Integration) Intégration de différents logiciels «isolés» : Couche logicielle pour connecter différentes applications et permettre le partage de données Couplage ERP et CRM

6 I.4. Complexité (1) Complexité d une méthode de résolution : Permet de déterminer si une méthode peut-être efficace ou pas Estimation dans le pire des cas Complexité en temps et en espace mémoire Fonction des données du problème Estimation dans le pire des cas pour toutes les instances Donne seulement l évolution générale : notation O O(1) ; O(n); O(n 2 ); O(n k ); O(n.logn); O(2 n ),;O(n!),. I.4. Complexité (2) Interprétation : 21 Autres caractéristiques d un algorithme (méthode) Terminaison (en un temps fini) Correction (réponse correcte) Complétude (réponse dans tous les cas) 22 I.4. Complexité (3) Complexité d un problème : Complexité du meilleur algorithme pour le résoudre Exemple : Trier des éléments dans un tableau Quelques classes de complexité P trouver une solution ou montrer qu il n en existe pas est facile NP vérifier une solution est facile NP-Complet les plus difficiles de NP Propriétés : Conjecture : I.4. Complexité (4) Classification des problèmes Problème de la classe P Trouver un algorithme polynomial qui le résout Problème de la classe NP-Complet Il est dans la classe NP Transformer un problème connu NP-Complet vers ce problème Voir littérature sur la classification des problèmes Savoir ce que représente les classes de complexité et les conséquences en termes de méthodes de résolution 23 Les problèmes d'ordonnancement 24 Les problèmes d'ordonnancement 6

7 I.4. En savoir plus Biblio 25 Les problèmes d'ordonnancement 7

Documents pareils

L évolution des besoins et des solutions d intégration

L évolution des besoins et des solutions d intégration Philippe COURTY, CFPIM 1970 1990 L informatisation par grandes fonctions Stocks Appro Achats Comptabilité Ressources humaines Production Etc Premier