Titre :	Une nouvelle métaheuristique basée sur GRASP pour le problème de Bin Packing
Type de document :	texte imprimé
Auteurs :	Sara Chenche, Auteur ; Abdesslem Layeb, Directeur de thèse
Editeur :	CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine
Année de publication :	2011
Importance :	85 f.
Format :	30 cm.
Note générale :	Une copie electronique PDF disponible au BUC.
Langues :	Français (fre)
Catégories :	Informatique
Tags :	Optimisation combinatoire, Métaheuristique, GRASP, Chargement des containers, Bin Packing.
Index. décimale :	004 Traitement de données. Informatique
Résumé :	L’optimisation en termes mathématiques, peut se définir comme l’étude de problèmes où l’on cherche à trouver les valeurs d’un ensemble de variables de manière à maximiser ou minimiser une fonction appelée fonction objectif tout en respectant un ensemble de contraintes. Parmi les problèmes industriels les plus présents dans le domaine de distribution et logistique, le problème de chargement des containers, Ce problème peut être modélisé sous forme d’un problème de bin packing. Notre travail porte sur le problème de bin packing unidimensionnel qui consiste à déterminer le nombre minimum des containers (bins) nécessaires pour ranger un ensemble d’objets 3D de tailles différentes. Ce problème d’optimisation combinatoire est NP-difficile au sens fort. Pour cela, nous proposons ici une métaheuristique de type GRASP qui combine une heuristique constructive basant sur les deux stratégies : First Fit et Best Fit, et une méthode de recherche locale (tabou). L’approche proposée nous permette de traiter des instances de grandes tailles en un temps raisonnable, et en obtenant des résultats très proches aux solutions optimales et dans d’autres cas, des solutions optimales.
Diplome :	Master 2
Permalink :	https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7565

Une nouvelle métaheuristique basée sur GRASP pour le problème de Bin Packing [texte imprimé] / Sara Chenche, Auteur ; Abdesslem Layeb, Directeur de thèse . - CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine, 2011 . - 85 f. ; 30 cm.
Une copie electronique PDF disponible au BUC.
Langues : Français (fre)

Catégories :	Informatique
Tags :	Optimisation combinatoire, Métaheuristique, GRASP, Chargement des containers, Bin Packing.
Index. décimale :	004 Traitement de données. Informatique
Résumé :	L’optimisation en termes mathématiques, peut se définir comme l’étude de problèmes où l’on cherche à trouver les valeurs d’un ensemble de variables de manière à maximiser ou minimiser une fonction appelée fonction objectif tout en respectant un ensemble de contraintes. Parmi les problèmes industriels les plus présents dans le domaine de distribution et logistique, le problème de chargement des containers, Ce problème peut être modélisé sous forme d’un problème de bin packing. Notre travail porte sur le problème de bin packing unidimensionnel qui consiste à déterminer le nombre minimum des containers (bins) nécessaires pour ranger un ensemble d’objets 3D de tailles différentes. Ce problème d’optimisation combinatoire est NP-difficile au sens fort. Pour cela, nous proposons ici une métaheuristique de type GRASP qui combine une heuristique constructive basant sur les deux stratégies : First Fit et Best Fit, et une méthode de recherche locale (tabou). L’approche proposée nous permette de traiter des instances de grandes tailles en un temps raisonnable, et en obtenant des résultats très proches aux solutions optimales et dans d’autres cas, des solutions optimales.
Diplome :	Master 2
Permalink :	https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7565