Mon ÉTS  |  Bibliothèque  |  Bottins  |  Emplois  |  Intranet  |  ENGLISH
1er cycle > Fiche de cours
Niveau : 1er cycle
Crédits : 3 cr.
Préalable: GOL405

Charge hebdomadaire :
cours (3 h)
laboratoire (2 h)

Responsable :
Département de génie de la production automatisée

Fiche de cours

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