UQAM - Université du Québec à Montréal
Chaire de recherche industrielle du CRSNG en management logistique
UQAM  ›  ESG  ›  Chaire de recherche industrielle du CRSNG en management logistique  ›  Programmation scientifique


Projet 202. Emballage optimal

Chercheurs principaaux : T.G. Crainic, W. Rei
Collaborateurs: G. Perboli, R. Tadei

Le chargement des véhicules et des conteneurs apporte des défis intéressants tant du point de vue méthodologique que pratique (Projet 201). Du point de vue méthodologique, il s’agit de problèmes d’emballage optimal, ou de « bin packing », multidimensionnels. Il s’agit de problèmes combinatoires reconnus difficiles. D’un point de vue pratique, il faut tenir compte d’un grand nombre de facteurs, tels les règles de superposition des charges, la distribution et l’équilibrage des charges en deux, trois, voire plus, dimensions, l’ordre de déchargement, etc. Nous travaillons sur des problèmes à plusieurs dimensions avec, éventuellement, des coûts d’utilisation des véhicules. Les travaux portent sur la caractérisation des problèmes (calcul des bornes, par exemple) et le développement de méthodes exactes et méta-heuristiques efficaces.

Retour

haut

UQAM - Université du Québec à Montréal  ›  Mise à jour : 21 septembre 2011