Developing an evolutionary algorithm for the Vehicle Routing Problem in Large Scale Network

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

نویسندگان

Ali Hessami

Board Director, Payacopa Engineeers, Tehran, Iran

Amir-Mohammad Fathollahi-Fard

Department of Industrial Engineering and Management Systems, University of Science and Technology of Mazandaran, Behshahr, Iran - Laboratory of Optimization Algorithm Center (OAC), Behshahr, Iran

Mostafa Hajiaghaei-Keshteli

Department of Industrial Engineering and Management Systems, University of Science and Technology of Mazandaran, Behshahr, Iran - Laboratory of Optimization Algorithm Center (OAC), Behshahr, Iran

چکیده

This paper presents an application of a novel nature-inspired algorithm to the basic Vehicle Routing Problem (VRP) in a large scale network, which customers of known demand are supplied from a single depot. Vehicles are subject to a weight limit, and in some cases, to a limit on the distance travelled. Only one vehicle is allowed to supply each customer. In order to address the proposed problem, a new meta-heuristics inspired by Red Deer’s mating is presented (RDA). This issue aims to explore the RDA on the proposed VRP for the first time. To check the performance of meta-heuristic, an exact solution solver, Branch and Bound (B&B), is utilized by LINGO software. Further results are given using an Imperialist Competitive Algorithm (ICA) and Genetic Algorithm (GA), showing that RDA is competitive with other strong meta-heuristics in terms of solution time and quality of results.

کلیدواژه ها

Vehicle Routing Problem (VRP), Meta-heuristics, Red Deer Algorithm (RDA)

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

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

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

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