کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
474552 699056 2017 14 صفحه PDF سفارش دهید دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation
ترجمه فارسی عنوان
جستجوی محلی چندجهتی برای یک مساله دوهدفه درون‌شهری ـ جاده‌ای در حمل و نقل بیمار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت
کلمات کلیدی
مساله درون‌شهری جاده‌ای؛ حمل و نقل بیمار؛ محدودیت ترکیبی؛ بهینه سازی دوهدفه ؛ جستجوی محلی چندجهتی ؛ روش برنامه ریزی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• The DARP is extended with combination restrictions and their cost impact is analyzed.
• A successful implementation of an MDLS strategy to a bi-objective DARP is presented.
• A new scheduling heuristic minimizes total user ride time in a fast and efficient way.
• A candidate list principle improves computation times while performing local search.

This paper considers a generalization of a bi-objective dial-a-ride problem, incorporating real-life characteristics of patient transportation. It studies the impact of combination restrictions, preventing particular user combinations and limiting the set of drivers to which particular users can be assigned. The academic literature currently lacks insights into the effect of these restrictions on the cost structure of a service provider. A multi-directional local search algorithm is developed to solve this problem, taking into account the fundamental tradeoff between operational efficiency and service quality. Local search is integrated into a variable neighborhood descent framework that applies an intelligent candidate list principle to reduce computation time. Moreover, a new scheduling procedure is proposed, constructing time schedules that minimize total user ride time. It proves to be faster and more efficient than existing scheduling procedures. Overall, computational experiments on existing benchmark data extended with combination restrictions reveal a general pattern in the effect of the combination restrictions. Such insights are essential for service providers in order to support policy choices, e.g. related to service quality or medical education of drivers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 77, January 2017, Pages 58–71
نویسندگان
, , , ,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت