8. Le problème d’affectation
p. 353-396
Extrait
8.1 Quelques exemples d’application dans le monde du transporta
1Les entreprises de transport sont régulièrement confrontées à des problèmes de couplage : affectation de chauffeurs à des voyages, de camions à des cueillettes, d’équipes de service à des clients, appariement d’allers et de retours, etc. Il s’agit souvent de situations récurrentes, pour lesquelles une gestion efficiente a un impact financier majeur. Bien plus, la capacité de trouver rapidement des solutions répondant aux critères des différents intervenants permet à l’entreprise d’améliorer le service et le climat de travail, sans nécessairement que cela lui coûte plus cher.
2En recherche opérationnelle, on a analysé un modèle abstrait, appelé problème d’affectation (PA), dont les applications pratiques recouvrent ces diverses situations. Dans le modèle mathématique PA, on considère qu’il s’agit d’affecter des employés à des tâches et on présume que les conditions suivantes sont respectées :
- tout employé peut effect
Les formats HTML, PDF et ePub de cet ouvrage sont accessibles aux usagers des bibliothèques qui l’ont acquis dans le cadre de l’offre OpenEdition Freemium for Books. L’ouvrage pourra également être acheté sur les sites des libraires partenaires, aux formats PDF et ePub, si l’éditeur a fait le choix de cette diffusion commerciale. Si l’édition papier est disponible, des liens vers les librairies sont proposés sur cette page.
Le texte seul est utilisable sous licence Licence OpenEdition Books. Les autres éléments (illustrations, fichiers annexes importés) sont « Tous droits réservés », sauf mention contraire.
L'éducation aux médias à l'ère numérique
Entre fondations et renouvellement
Anne-Sophie Letellier et Normand Landry (dir.)
2016
L'intégration des services en santé
Une approche populationnelle
Lucie Bonin, Louise Belzile et Yves Couturier
2016
Les enjeux éthiques de la limite des ressources en santé
Jean-Christophe Bélisle Pipon, Béatrice Godard et Jocelyne Saint-Arnaud (dir.)
2016
La détention avant jugement au Canada
Une pratique controversée
Fernanda Prates et Marion Vacheret (dir.)
2015
La Réussite éducative des élèves issus de l'immigration
Dix ans de recherche et d'intervention au Québec
Marie McAndrew (dir.)
2015
Agriculture et paysage
Aménager autrement les territoires ruraux
Gérald Domon et Julie Ruiz (dir.)
2014
L'éducation aux médias à l'ère numérique
Entre fondations et renouvellement
Anne-Sophie Letellier et Normand Landry (dir.)
2016
L'intégration des services en santé
Une approche populationnelle
Lucie Bonin, Louise Belzile et Yves Couturier
2016
Les enjeux éthiques de la limite des ressources en santé
Jean-Christophe Bélisle Pipon, Béatrice Godard et Jocelyne Saint-Arnaud (dir.)
2016
La détention avant jugement au Canada
Une pratique controversée
Fernanda Prates et Marion Vacheret (dir.)
2015
La Réussite éducative des élèves issus de l'immigration
Dix ans de recherche et d'intervention au Québec
Marie McAndrew (dir.)
2015
Agriculture et paysage
Aménager autrement les territoires ruraux
Gérald Domon et Julie Ruiz (dir.)
2014
), où S ={ s, 1, 2, 4, 6, 2’, 4’, 5’} : la coupe est donc composée des arcs en pointillé s3, s5, 2’p, 4’p et 5’p ; et sa capacité est égale à 5, le nombre de rangées biffées.