Résolution d'un problème de Bin-Packing

Abstract

Nous traitons dans ce travail le problème de bin packing à deux dimension ( avec et sans orientation et contrainte guillotine) oar une méthode hybrides de l'algorithme génétique et quelques heuristique borrom - left, floor-ceiling .. etc . le problème de bin ranger des objets ayant des tailles données avec la possibilité de les faire tourner d'un angle de 90 de sorte que les objets doivent etre restitué par des coupes cote à cote dans un minimum de bins de capacités limitées. dans les autres versions on garde uniquement l'adhésion à la typologie, le but reste toujours de ranger tous les objets dans un minimum de bins. le problème ainsi posé est clairement combinatoire , il est de plus np complet . plusieurs approches exstent: algorithmes exacts , méta-heuristiques, algorithmes hybrides. notre approche s'incrit dans cette dernière. nous formulons tout d'abord une résolution sous forme des heuristiques, puis nous le reformulons sous forme d'un algorithme génétique combiné avec les heuristiques mentionnés.