A Multi-objective Imperialist Competitive Algorithm for a Capacitated Singleallocation Hub Location Problem

  • سال انتشار: 1392
  • محل انتشار: ماهنامه بین المللی مهندسی، دوره: 26، شماره: 6
  • کد COI اختصاصی: JR_IJE-26-6_009
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1098
دانلود فایل این مقاله

نویسندگان

r Tavakkoli-Moghaddam

Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

y Gholipour-Kanani

Department of Management, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran

m Shahramifar

Department of Industrial Engineering, Mazandaran University of Science & Technology, Babol, Iran

چکیده

This paper presents a novel multi-objective mathematical model for a capacitated single-allocation hub location problem. There is a vehicle capacity constraint considered in this model. Additionally, ourmodel balances the amount of the incoming flow to the hubs. Moreover, there is a set of available capacities for each potential hub, among which one can be chosen. The multiple objectives are to minimize the total cost of the networks regarding minimizing the maximum travel time between nodes. Due to the NP-hard property of this problem, the model is solved by a multi-objective imperialistcompetitive algorithm (MOICA). To prove its efficiency, the related results are compared with the results obtained by the well-known multi-objective evolutionary algorithm, namely NSGA-II. The results confirm the efficiency and the effectiveness of our proposed MOICA to provide good solutions,especially for medium and large-sized problems. Finally, we conclude that the proposed MOICA finds quality solutions rather than the solutions obtained by the NSGA-II algorithm

کلیدواژه ها

Hub Location,Single Allocation,Capacity Choice,Multi-objective Imperialist Competitive,Algorithm,NSGA-II

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

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

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

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