3. Modélisation mathématique
Le problème de collecte et livraison que nous venons de présenter est un problème bien connu en recherche opérationnelle appelé problème de tournées de véhicules VRP. Il peut être modélisé de différentes façons suivant l’objectif à optimiser (maximisation ou minimisation) et les contraintes imposées.
VRP : Vehicle Routing Problem
Plusieurs modélisations mathématiques sont proposées . Après en avoir testé plusieurs, nous nous sommes finalement inspirés du modèle de flot à trois indices (three-index vehicle flow formulation). Ce modèle utilise des variables binaires xijk pour indiquer si un véhicule k passe par un arc (i, j) (du site i au site j) ou non. En se basant sur cette formulation, nous avons développé deux modèles : un pour la collecte de linge, l’autre...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Modélisation mathématique
Résultats numériques
Sources bibliographiques
- (1) - BRAHIMI (N.), DAUZÈRE-PÉRÈS (S.), GUÉRET (C) - Ordonnancement des Tâches dans un Centre de Dialyse - . Conférence Francophone en Gestion et Ingénierie des Systèmes Hospitaliers, pages 247-256, Lyon (2003).
- (2) - CHOW (G.), HEAVER (T.D.) - Logistics in the Canadian Health Care Industry - . Canadian...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Logistique et Supply chain"
(
162 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
