Developing an evolutionary algorithm for the Vehicle Routing Problem in Large Scale Network
- سال انتشار: 1395
- محل انتشار: شانزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک
- کد COI اختصاصی: TTC16_220
- زبان مقاله: انگلیسی
- تعداد مشاهده: 436
نویسندگان
Board Director, Payacopa Engineeers, Tehran, Iran
Department of Industrial Engineering and Management Systems, University of Science and Technology of Mazandaran, Behshahr, Iran - Laboratory of Optimization Algorithm Center (OAC), Behshahr, Iran
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)مقالات مرتبط جدید
- اسیب شناسی تجربه خصوصی سازی شرکت رجا
- مقایسه تاثیر گوه های صلب یک تکه و دو تکه بر دینامیک بوژی های سه تکه Barber با بهره گیری از نرم افزار Universal Mechanism
- مهندسی ارزش در طراحی الگوی بهینه حفاری در عملیات اجرایی تونل در پروژه های راه آهن
- بررسی قابلیت اعتماد قطارهای باری شبکه راه آهن جمهوری اسلامی ایران
- پیش بینی تاخیر قطارهای مسافری با در نظر گرفتن عوامل آب و هوایی از طریق یادگیری ماشین: مطالعهموردی راه آهن جمهوری اسلامی ایران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.