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 Field | Value | Language |
---|---|---|
dc.contributor.author | Chahinez , Bellemalem , Boudouda Taha Zackaria | - |
dc.date.accessioned | 2024-10-06T12:37:08Z | - |
dc.date.available | 2024-10-06T12:37:08Z | - |
dc.date.issued | 2024-06 | - |
dc.identifier.citation | Intelligence artificielle et ses applications (I2A). | en_US |
dc.identifier.uri | http://dspace.centre-univ-mila.dz/jspui/handle/123456789/3860 | - |
dc.description | في هذه المذكرة، نقدم خوارزمية بحث طابو احتمالية لحل مشكلة تحديد المواقع ذات السعة المحدودة والموزعة على مستويين .ونقل نوع واحد من المنتجات من المصانع إلى الزبائن عبر المستودعات .تبدأ خوارزميتنا باختيار مواقع المصانع والمستودعات بشكل عشوائي لتشكيل حل ابتدائي .ثم تعمل هذه الخوارزمية على تحسين هذا الحل بطريقة تدريجية وذلك عن طريق تخفيض تكلفة اختيار المواقع وتكلفة النقل. أظهرت التجارب أن الخوارزمية المقترحة حققت نتائج واعدة بالمقارنة مع نتائج الخوارزمية المقترحة من قبل | en_US |
dc.description.abstract | Dans 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.sponsorship | In 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.iso | fr | en_US |
dc.publisher | university center of abdalhafid boussouf - MILA | en_US |
dc.title | Une méthode de recherche tabou probabiliste pour le problème de localisation à deux niveaux avec contrainte de capacité | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Computer science |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Une méthode de recherche tabou probabiliste pour le problème de localisation à deux niveaux avec contrainte de capacité.pdf | 4,65 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.