Search
Now showing items 21-30 of 48
Méthodes de décomposition basées sur la relaxation lagrangienne : cas du problème de transport avec coûts fixes
(2021-10-21)
Notre sujet de recherche porte sur la résolution du problème de transport avec coûts fixes (FCTP). Le problème de transport classique consiste à déterminer le schéma optimal de distribution dans un réseau. Le réseau est ...
Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps
(2016-09-28)
Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. ...
Development of new scenario decomposition techniques for linear and nonlinear stochastic programming
(2016-09-28)
Une approche classique pour traiter les problèmes d’optimisation avec incertitude à
deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de
certaines données du problème est modélisée ...
Optimization models and methods for real-time transportation planning in forestry
(2016-09-28)
Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de ...
Conception du réseau de distribution d’une entreprise de livraison de courrier rapide
(2017-03-28)
Les problèmes de conception de réseaux pour les entreprises de livraison de courrier rapide connaissent un intérêt croissant. Parmi ces réseaux, ceux appelés «hub-and-spoke», présentent plusieurs avantages en terme ...
An adaptive neighborhood search algorithm for optimizing stochastic mining complexes
(2016-09-28)
Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, ...
Planification de la récolte et allocation des produits aux usines
(2010-01-07)
L’industrie forestière est un secteur qui, même s’il est en déclin, se trouve au cœur du débat sur la mondialisation et le développement durable. Pour de nombreux pays tels que le Canada, la Suède et le Chili, les objectifs ...
« Resolution Search » et problèmes d’optimisation discrète
(2012-03-01)
Les problèmes d’optimisation discrète sont pour beaucoup difficiles à résoudre, de par leur nature combinatoire. Citons par exemple les problèmes de programmation linéaire en nombres entiers. Une approche couramment employée ...
Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules
(2011-03-03)
Cette thèse porte sur les problèmes de tournées de véhicules avec
fenêtres de temps où un gain est associé à chaque client et où l'objectif est
de maximiser la somme des gains recueillis moins les coûts de transport.
De ...
Interrelated product design activities sequencing with efficient tabu search algorithms
(2016-09-28)
This paper proposes and investigates a metaheuristic tabu search algorithm (TSA)
that generates optimal or near optimal solutions sequences for the feedback length minimization
problem (FLMP) associated to a design ...