Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
La distribution des marchandises aux clients constitue une opération importante de plusieurs entreprises et est souvent l'un des seuls secteurs où des économies appréciables peuvent être réalisées. À cause de la fréquence des livraisons aux points de vente, il est impérieux de bien planifier à la fois la formation des routes que devront emprunter les camions que la structure même de la flotte de camions. Dans cette conférence, on présente le Logiciel CIRCUITS, un ensemble de programmes pouvant résoudre des problèmes de distribution de plus en plus complexes. Les solutions obtenues sont optimales et leur implantation permettra souvent de réaliser …
Colloque
Lors d'une élection au scrutin majoritaire, la topographie des circonscriptions électorales joue un grand rôle dans la traduction des suffrages exprimés en sièges. Le "gerrymandering" consiste à délimiter les circonscriptions électorales de façon à favoriser un parti politique au détriment des autres. Pour contrer ces pratiques frauduleuses, les partis politiques se sont entendus, dans certains pays, pour créer une commission "neutre" et multipartisane chargée de tracer la carte électorale. A partir des années 60, certaines de ces commissions ont commencé à intéresser les spécialistes en recherche opérationnelle à leurs travaux. Cette recherche passe en revue les principales méthodes algorithmiques connues …
Colloque
Dans plusieurs problèmes de distribution physique, on doit effectuer la livraison ou la cueillette d'objets dans plusieurs villes. On doit alors déterminer le parcours optimal d'un ensemble de camions de capacité donnée devant visiter toutes les villes à partir d'une ville appelée dépôt. Nous utilisons la programmation linéaire en nombres entiers pour résoudre un tel problème. Nous avons résolu de façon optimale, des problèmes ayant jusqu'à 30 villes.
Colloque
L'existence de programmes FORTRAN fiables et malléables pour la programmation linéaire en nombres entiers a récemment favorisé la construction d'algorithmes très efficaces pour le problème du commis-voyageur. La principale caractéristique de ces algorithmes réside dans la relaxation de la plupart des contraintes du problème lors de la résolution. Il est possible d'utiliser la même approche pour la solution du problème du m-commis; dans ce problème il faut visiter m villes avec m commis partant tous de la même ville. On peut fixer le nombre de commis ou non, imposer une borne supérieure sur la longueur du trajet parcouru par chacun …
