Académique Documents
Professionnel Documents
Culture Documents
fr
Universit de Sfax
2.
Objectifs :
Ce cours expose un ventail de situations en gestion logistique prsentant un besoin en optimisation en prsence de contraintes. Des mthodes issues de la recherche oprationnelle sont abordes (heuristiques et mthodes exactes). L'accent est mis sur des applications qui peuvent tre modlises sous la forme d'un problme de programmation linaire. Ce cours permet donc : - Apprhender diffrents outils doptimisation et sinitier la modlisation mathmatique des problmes complexes. - Comprendre laspect combinatoire des problmes doptimisation et tre conscient de la difficult de rsolution de certains problmes en un temps raisonnable. - Etre capable danalyser et de rsoudre certains problmes dcisionnels de lentreprise et en particulier en logistique en utilisant les mthodes adquates. - Avoir plus recul sur la gestion de la chane logistique.
3.
Prrequis :
Principes de gestion, recherche management de la chaine logistique. oprationnelle, gestion de production,
4.
Contenu du cours :
Chapitre 1 : Aperu sur les mthodes de la recherche oprationnelle La logique du mieux possible Dfinitions : dcision, optimisation, recherche oprationnelle, problme doptimisation combinatoire. Problmes classiques de la recherche opration et aspect combinatoire : sac dos, affectation, plus court chemin, voyageur de commerce. Formulation mathmatique des problmes (exemple numrique du problme de sac dos et du problme daffectation). Typologie des mthodes de la recherche oprationnelle (exactes : MIP, DP, BAB, approchs : heuristiques, mtaheuristiques, et de relaxation) Complexit algorithmique et complexit des problmes Mthodes heuristiques (heuristiques constructives : de listes, gloutonne, heuristiques damlioration). Quelques mtaheuristiques (mthodes de voisinage, algorithmes 1
Universit de Sfax
gntiques). Les trois niveaux de dcision et besoin en optimisation dans la logistique de distribution
Chapitre 2 : Problmes de localisation (optimisation stratgique/tactique), Localisation dune installation (score-charge, barycentre) Problmes de couverture (maximale, totale) Problmes de p-centres et problmes de p-mdians Problmes de localisation-allocation et de localisation-affectation
Chapitre 3 : Problmes dacheminement (optimisation tactique / oprationnelle) Problmes des chemins optimaux (plus court chemin, etc.) Problmes de distribution sans capacits Problme de transport (rseau deux couches) Problme daffectation (cas avec quantits =1) Problmes de distribution avec capacits Problme du flot maximal Problme du flot de cot minimum Problme de multiflots (flots non miscibles)
Chapitre 4 : Problmes de tournes (optimisation oprationnelle). Problme du voyageur de commerce Problmes de tournes de vhicules (plusieurs variantes)
- Rappel : gestion des stocks et modles dapprovisionnement (modle conomique de Wilson, modle de rapprovisionnement, modle point de commande, modle priodique), Plans de production (PIC, PDP, CBN, calcul de charges) et mthodes MRP (MRP1, MRP2). Optimisation et modles mathmatiques de planification sous contraintes.
5.