|
UNIVERSITE ADVENTISTE DE LUKANGA
(UNILUK)
B.P. 180
BUTEMBO, NORD-KIVU
REPUBLIQUE DEMOCRATIQUE DU CONGO
FACULTE DES SCIENCES ECONOMIQUES ET DE
GESTION
DEPARTEMENT DE GESTION INFORMATIQUE
OPTIMISATION HEURISTIQUE DU PROBLEME
D'ENTREPOSAGE
D'OBJETS EN TROIS
DIMENSIONS
par :
RUHAMYA MULINDWA Chirac
Mémoire présenté et
défendu en vue de l'obtention du grade de Licencié en Sciences
économiques et de gestion
Option : Gestion Informatique Directeur
: Dr. Osée M. MASIVI
Année académique : 2012/2013
i
Epigraphe
`' Souvent le monde de l'industrie préfère une
réponse approximative mais rapide et
efficace plutôt qu'une
réponse parfaite »
Anonyme
`' La connaissance commence par la tension entre savoir et
non-savoir : -pas de
problème sans savoir -pas de problème
sans non-savoir »
Popper, 1979
`' Les ordinateurs sont comme les dieux de l'Ancien Testament :
avec beaucoup de règles, et sans pitié `'
Joseph Campbell
ii
DEDICACE
A mes chers parents ;
A toute ma Famille proche ;
A tous ceux qui m'ont soutenu et témoigné leur
amour ;
Chirac RUHAMYA MULINDWA
REMERCIEMENTS
Personne ne peut tout faire seul. Sans le concours de bien de
gens de bonne foi, nous ne serions pas là où nous sommes
aujourd'hui. De ce fait, nous serons ingrat de finir ce modeste travail sans
remercier tout effort autre que le nôtre à avoir concouru à
la réussite de ce mémoire.
Je tiens tout d'abord à remercier Mr. le Docteur
Osée MUHINDO MASIVI. Je le remercie pour l'intérêt qu'il a
porté à mon travail, pour toutes ces discussions scientifiques et
autres, qui m'ont permis d'avancer dans mes travaux, qui m'ont fait
réfléchir et qui m'ont inspiré. Je voudrais encore le
remercier infiniment pour avoir accepté d'être le directeur de ce
travail de recherche.
Toute ma gratitude s'adresse à la famille RUHAMYA car
c'est grâce à son soutient, sa patience et son amour que je suis
là aujourd'hui. Je n'oublierais pas tous mes oncles, frères,
soeurs, neveux et cousins pour les sacrifices qu'ils ont pu faire pendant mes
longues années d'études et d'absence.
Aux camarades étudiants, compagnons de lutte avec qui
nous avons partagé peines et joies, nous disons également merci
pour l'ambiance chaleureuse de travail qu'ils maintiennent au quotidien.
Ce travail ne serait pas ce qu'il est sans la présence,
la générosité, l'enthousiasme et les précieux
conseils de tous mes amis dont je ne pourrais lister les noms qui m'ont
toujours encouragés, soutenus et permis de travailler dans les
meilleures conditions.
iii
Chirac RUHAMYA MULINDWA
iv
SIGLES ET ABBREVIATIONS
1D : Une dimension
2D : Deux dimensions
3D : Trois dimensions
3DBPP : 3D Bin Packing Problem
HI-BHA : Human Intelligence Based on a Heuristic Approach
IDE : Integrated Development Environment
LAFF : Largest Area First-Fit
NP : Non Determinist Polynomial
NP-C : Non Determinist Polynomial Complete
OUT : Output File
SI : Système d'information
v
| 
