AnaEfficient Hybrid Metaheuristic For Capacitated p-Median Problem

  • سال انتشار: 1389
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 21، شماره: 1
  • کد COI اختصاصی: JR_IJIEPR-21-1_002
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 744
دانلود فایل این مقاله

نویسندگان

M. Yaghini

Assistance professor of Railway Eng-Iran University of Science and Technology

J. Lessan

MSc student of Railway Eng-Iran University of Science and Technology

H. Gholami Mazinan

MSc student of Railway Eng-Iran University of Science and Technology

چکیده

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 ind 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 an 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.

کلیدواژه ها

Facility location problem p-median problem, Hybrid metaheuristic, Hybrid metaheuristic, Genetic algorithm, Ant colony optimization

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.