You are on page 1of 2

Syllabus - Dr Racem MELLOULI www.racem.mallouli.com, racem.mellouli@yahoo.

fr

Universit de Sfax

Intitul : Recherche Oprationnelle applique en Logistique


1. Organisation du cours :
Volume horaire : 21 heures cours. Responsable : Racem MELLOULI. Support pdagogique : cours magistral + lectures Mthode dvaluation : examen final de 3 heures

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

Syllabus - Dr Racem MELLOULI www.racem.mallouli.com, racem.mellouli@yahoo.fr

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)

Chapitre 5 : Optimisation dans la planification de production et des stocks

- 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.

Rfrences et lectures conseilles :


- M. Verhulst (1954) : La recherche oprationnelle et la gestion conomique des entreprises , vol 5 (4), revue conomique. Sciences Po University Press. Jstor. - J-F Phelizon (1998) : Mthodes Et Modles De La Recherche Oprationnelle , conomica, Gestion. - J. Abadie. (1965) : Problmes d'optimisation . T1, Institut Blaise Pascal, CNRS - BRUNELL-LE DENN ; La dmarche logistique ; Afnor Gestion - Vincent GIARD : Gestion de la production et des flux - D. Barczyk et R. Evrard (2005), La distribution, Armand Colin.