نشریه بین المللی مهندسی صنایع و تحقیقات تولید
دانشگاه علم و صنعت ایران
شنبه 16 فروردین 1404
[Archive]
جلد 36، شماره 1 - ( 12-1403 )
جلد 36 شماره 1 صفحات 44-33 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
ABBAL K, EL AMRANI M, BENADADA Y. An Accelerated Benders Decomposition Approach for the Multi-Level Multi-Capacitated Facility Location Problem. IJIEPR 2025; 36 (1) :33-44
URL: http://ijiepr.iust.ac.ir/article-1-2196-fa.html
URL: http://ijiepr.iust.ac.ir/article-1-2196-fa.html
An Accelerated Benders Decomposition Approach for the Multi-Level Multi-Capacitated Facility Location Problem. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1403; 36 (1) :33-44
چکیده: (671 مشاهده)
In this paper, we study the Multi-Level Multi-Capacitated Facility Location Problem (ML-MCLP), which was first introduced in 2022 as a double generalization of the Capacitated P-Median Problem (CPMP). The objective of this problem is to determine the optimal facilities to open at each level, and their appropriate capacities to meet customer demands, while minimizing assignment costs. We adopt the Benders Decomposition exact approach, complemented by modern acceleration techniques to enhance convergence speed. The performance of the accelerated BD algorithm is evaluated using a dataset generated based on justified difficulty criteria and data generation methods from the literature. The results showed that hybridization of acceleration techniques, such as subproblem reformulation and cut selection, significantly improves convergence. However, decomposition-based technique proved to be inefficient, particularly due to the structure of the ML-MCLP, and was therefore excluded.
نوع مطالعه: پژوهشي |
موضوع مقاله:
تحقیق در عملیات
دریافت: 1403/9/2 | پذیرش: 1403/10/12 | انتشار: 1404/1/10
دریافت: 1403/9/2 | پذیرش: 1403/10/12 | انتشار: 1404/1/10
| بازنشر اطلاعات | |
 | این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
