A New Solution Representation for Location-Routing Problem

Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,436

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

IIEC08_002

تاریخ نمایه سازی: 7 آذر 1391

Abstract:

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.

Authors

Mahdi Bashiri

Shahed University, Tehran, Iran

Farshid Samaei

Shahed University, Tehran, Iran