Open Vehicle Routing Problem Optimization under Realistic Assumptions

سال انتشار: 1393
محل انتشار: فصلنامه بین المللی تحقیقات در مهندسی صنایع، دوره: 3، شماره: 2
کد COI اختصاصی: JR_RIEJ-3-2_005
زبان مقاله: انگلیسی
تعداد مشاهده: 106

دانلود فایل این مقاله

نویسندگان

Kh. Pichka

Industrial Engineering Department, University of Tafresh, Tafresh, Iran

B. Ashjari

Industrial Engineering Department, University of Tafresh, Tafresh, Iran

A. Ziaeifar

School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

P. Nickbeen

Industrial Engineering Department, University of Kurdistan, Sanandaj, Iran

چکیده

MDOVRP is a variant of classical VRP, which seeks to find a set of non-depot returning vehicle routes dispatching form several depots. A new integer linear programming model is presented considering limited number of vehicles at each depot. Randomly generated smallsized MDOVRPs are solved for validation and verification of the proposed model. Due to the complexity of the problem, a simulated annealing algorithm (SA) is developed for medium and large-sized MDVRPs’ benchmarks.

کلیدواژه ها

Multi-depot, Open Vehicle Routing, Simulated Annealing

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

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

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