Adaptive Large Neighborhood search for school bus routing problem with mixed load effect

Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: English
View: 447

This Paper With 7 Page And PDF Format Ready To Download

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

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

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

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

ICIORS11_096

تاریخ نمایه سازی: 30 دی 1397

Abstract:

The school bus routing problem (SBRP) characterizes a variant of the well-known vehicle routing problem. The main objective of this study is to pick up students allocated to some bus stops and generate routes, including the selected stops, to carry the students to school while considering mixed load effect (the student of different school can be in one bus in the same time). In this paper, we propose two kinds of metaheurisitc configurations: simple Large Neighbourhood Search heuristic, called LNS, and Adaptive Large Neighbourhood Search heuristic, so called ALNS. The former only contains one removal and insertion heuristic while the latter includes set of removal and insertion operators.Both metaheuristics combine a nearest neighbourhood constructive heuristic to generate initial solution. Computational experiments are conducted on three data sets. The results reveal that ALNS is very competitive in comparison to optimal solution outperformed the LNS. Within the experimentations, we also perform further analysis to investigate the effect of mixed load effect on both the ALNS and the LNS heuristics.

Keywords:

School Bus Routing Problem , Adaptive Large Neighborhood Search , mixed load effect

Authors

Mohammad Saied Fallah Niasar

Department epartment of Engineering Management, Faculty of Applied Economics, University of Antwerp, Belgium

Amin Abbasi-Pooya

Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran

Mehdi Sajadifar

Department of Industrial Engineering, University of Science and Culture, Tehran, Iran

Amir Tayebi

Department epartment of Engineering Management, Faculty of Applied Economics, University of Antwerp, Belgium