Please use this identifier to cite or link to this item: http://dspace.centre-univ-mila.dz/jspui/handle/123456789/3860
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChahinez , Bellemalem , Boudouda Taha Zackaria-
dc.date.accessioned2024-10-06T12:37:08Z-
dc.date.available2024-10-06T12:37:08Z-
dc.date.issued2024-06-
dc.identifier.citationIntelligence artificielle et ses applications (I2A).en_US
dc.identifier.urihttp://dspace.centre-univ-mila.dz/jspui/handle/123456789/3860-
dc.descriptionفي هذه المذكرة، نقدم خوارزمية بحث طابو احتمالية لحل مشكلة تحديد المواقع ذات السعة المحدودة والموزعة على مستويين .ونقل نوع واحد من المنتجات من المصانع إلى الزبائن عبر المستودعات .تبدأ خوارزميتنا باختيار مواقع المصانع والمستودعات بشكل عشوائي لتشكيل حل ابتدائي .ثم تعمل هذه الخوارزمية على تحسين هذا الحل بطريقة تدريجية وذلك عن طريق تخفيض تكلفة اختيار المواقع وتكلفة النقل. أظهرت التجارب أن الخوارزمية المقترحة حققت نتائج واعدة بالمقارنة مع نتائج الخوارزمية المقترحة من قبلen_US
dc.description.abstractDans ce mémoire, nous présentons un algorithme de recherche tabou probabiliste pour résoudre le problème de localisation à deux niveaux avec contrainte de capacité (two-stage capacitated facility location problem, TSCFLP). Dans ce problème, un seul type de produit doit être transporté des usines aux clients, en passant par des entrepôts. Initialement, notre algorithme sélectionne aléatoirement des locaux (usines\ entrepôts) pour créer une solution initiale. Ensuite, il améliore itérativement cette solution en réduisant le coût total y compris le coût d’installation des locaux et le coût de transport. Enfin, les expérimentations montrent que l’algorithme proposé a donné des résultats prometteurs par rapport à la littérature.en_US
dc.description.sponsorshipIn this thesis, we present a probabilistic tabu search algorithm to solve the two-stage capacitated facility location problem (TSCFLP). In this problem, one kind of product needs to be transport from factories to customers through warehouses. Initially, our algorithm selects random facilities (factories/warehouses) to create an initial solution. Then, it improves iteratively this solution by reducing its total cost including location cost and transportation cost. Experiments show that the proposed algorithm reported promising results comparing to the literature.en_US
dc.language.isofren_US
dc.publisheruniversity center of abdalhafid boussouf - MILAen_US
dc.titleUne méthode de recherche tabou probabiliste pour le problème de localisation à deux niveaux avec contrainte de capacitéen_US
dc.typeThesisen_US
Appears in Collections:Computer science



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.