A Hybrid Approach Using an Artificial Bee Algorithm with Mixed Integer Programming Applied to a Large-Scale Capacitated Facility Location Problem
المؤلفون المشاركون
Soto, Ricardo
Paredes, Fernando
Cabrera G., Guillermo
Cabrera, Enrique
Rubio, José-Miguel
Crawford, Broderick
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-12-24
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
We present a hybridization of two different approaches applied to the well-known Capacitated Facility Location Problem (CFLP).
The Artificial Bee algorithm (BA) is used to select a promising subset of locations (warehouses) which are solely included in the Mixed Integer Programming (MIP) model.
Next, the algorithm solves the subproblem by considering the entire set of customers.
The hybrid implementation allows us to bypass certain inherited weaknesses of each algorithm, which means that we are able to find an optimal solution in an acceptable computational time.
In this paper we demonstrate that BA can be significantly improved by use of the MIP algorithm.
At the same time, our hybrid implementation allows the MIP algorithm to reach the optimal solution in a considerably shorter time than is needed to solve the model using the entire dataset directly within the model.
Our hybrid approach outperforms the results obtained by each technique separately.
It is able to find the optimal solution in a shorter time than each technique on its own, and the results are highly competitive with the state-of-the-art in large-scale optimization.
Furthermore, according to our results, combining the BA with a mathematical programming approach appears to be an interesting research area in combinatorial optimization.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cabrera G., Guillermo& Cabrera, Enrique& Soto, Ricardo& Rubio, José-Miguel& Crawford, Broderick& Paredes, Fernando. 2012. A Hybrid Approach Using an Artificial Bee Algorithm with Mixed Integer Programming Applied to a Large-Scale Capacitated Facility Location Problem. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-1002273
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cabrera G., Guillermo…[et al.]. A Hybrid Approach Using an Artificial Bee Algorithm with Mixed Integer Programming Applied to a Large-Scale Capacitated Facility Location Problem. Mathematical Problems in Engineering No. 2012 (2012), pp.1-14.
https://search.emarefa.net/detail/BIM-1002273
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cabrera G., Guillermo& Cabrera, Enrique& Soto, Ricardo& Rubio, José-Miguel& Crawford, Broderick& Paredes, Fernando. A Hybrid Approach Using an Artificial Bee Algorithm with Mixed Integer Programming Applied to a Large-Scale Capacitated Facility Location Problem. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-1002273
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1002273
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر