Loading...
Please wait, while we are loading the content...
Similar Documents
Ordonnancement dynamique dans les industries agroalimentaires
| Content Provider | Semantic Scholar |
|---|---|
| Author | Tangour, Fatma |
| Copyright Year | 2007 |
| Abstract | Nos travaux portent sur la resolution de problemes d'optimisation en ordonnancement d'ateliers de production, et plus particulierement ceux relatifs a l'ordonnancement dynamique dans les industries agroalimentaires. Les contraintes et les criteres consideres sont specifiques a ce type d'industrie qui presente certaines particularites, dues a la nature des produits manipules et fabriques, dont les durees de vie assez courtes. Ils concernent aussi le respect des dates de validite des composants primaires formant les operations, des produits semi-finis et des produits finis. Les criteres retenus sont aussi lies a ces particularites. On a distingue le cout des produits perimes, le cout du discount de distribution et la date de fin de l'ordonnancement, le makespan. Une methode exacte et deux methodes approchees ont ete retenues et mises en œuvre, avec succes, pour les problemes a une machine. La methode exacte, branch & bound, est appliquee pour la minimisation de la fonction de cout total. Les algorithmes genetiques, dotes d'un nouveau codage et hybrides avec l'approche Pareto-optimale, sont proposes pour la recherche de la solution optimale et pour aider le decideur de prendre une decision. Les algorithmes d'optimisation par colonie de fourmis, constituant la deuxieme methode approchee, est un processus stochastique qui, malgre la difficulte de parametrage de l'algorithme correspondant, nous a permis de construire des solutions, en ajoutant des composants aux solutions temporaires. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00174051/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
