GOL680 Conception et optimisation de réseaux logistiques

Être capable de modéliser et de résoudre les problèmes de réseaux logistiques.

Modélisation en RO : modélisation de situations pratiques en vue de leur traitement par les méthodes d’optimisation de réseau. Cas particuliers pour lesquels il existe des algorithmes optimaux simples : transbordement, transport, affectation, chemin le plus court, arbre minimum, flot maximum, flot à coût minimum. Introduction à l’optimisation discrète et combinatoire, théorie de la complexité. Problèmes de tournées : voyageur de commerce et postier chinois. Problèmes de flots à coût minimum avec des commodités multiples. Méthodes générales pour résoudre les cas plus complexes : programmation dynamique, méthodes heuristiques. Applications industrielles et études de cas : gestion de ressources, planification de la production, ordonnancement, localisation d'usines et d'entrepôts, réseau de distribution.

En séances de laboratoire, les concepts vus en classe sont repris plus en détail et sous forme appliquée.

Crédits 3
Charge hebdomadaire Cours (3h), laboratoire (2h)
Cycle 1er
Préalables GOL405  
Responsable Département de génie des systèmes