A New Solution Representation for Location-Routing Problem

  • سال انتشار: 1391
  • محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC08_002
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1610
دانلود فایل این مقاله

نویسندگان

Mahdi Bashiri

Shahed University, Tehran, Iran

Farshid Samaei

Shahed University, Tehran, Iran

چکیده

The location-routing problem (LRP) is a research area within locational analysis, with the distinguishing property of paying special attention to underlying issues of vehicle routing. It belongs to the class of NP-hard problems so many heuristic and meta-heuristic algorithms have been developed in order to find anear optimal solution. For using meta-heuristic approach, we need a solution representation. In this paper, we propose a newsolution representation scheme for the LRP. The computational results for some selected datasets show that the proposed solution representation outperforms existing approaches. The results show that the search performance has been improved about 10.07% in average. Moreover the analysis shows that the proposed cyclic solution representation has more efficiency when the location decision is more sensitive.

کلیدواژه ها

Location-routing problem, Simulated annealing, Meta-heuristic, Representation scheme

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

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

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

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