جلد 21، شماره 1 - ( 3-1389 )                   جلد 21 شماره 1 صفحات 15-11 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Yaghini M, Lessan J, Gholami Mazinan H. An Efficient Hybrid Metaheuristic for Capacitated p-Median Problem. IJIEPR 2010; 21 (1) :11-15
URL: http://ijiepr.iust.ac.ir/article-1-149-fa.html
An Efficient Hybrid Metaheuristic for Capacitated p-Median Problem. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1389; 21 (1) :11-15

URL: http://ijiepr.iust.ac.ir/article-1-149-fa.html

An Efficient Hybrid Metaheuristic for Capacitated p-Median Problem
چکیده:   (10310 مشاهده)
Capacitated p-median problem (CPMP) is a well-known facility-location problem, in which p capacitated facility points are selected to satisfy n demand points in such a way that the total assigned demand to each facility does not exceed its capacity. Minimizing the total sum of distances between each demand point and its nearest facility point is the objective of the problem. Developing an efficient solution method for the problem has been a challenge during last decades in literature. In this paper, a hybrid met heuristic called GACO is developed to find high quality and fast solutions for the CPMP. The GACO combines elements of genetic algorithm and ant colony optimization met heuristics. Computational results on standard test problems show the robustness and efficiency of the algorithm and confirm that the proposed method is a good choice for solving the CPMP.
     
نوع مطالعه: پژوهشي |
دریافت: 1389/6/3 | انتشار: 1389/3/25
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb