کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896244 1445992 2016 41 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience
ترجمه فارسی عنوان
یک مساله برنامه ریزی مراقبت از خانه دو هدف: تجزیه و تحلیل ترکیب بین هزینه ها و ناراحتی مشتری
کلمات کلیدی
ترجمه چکیده
سازمان هایی که خدمات مراقبت از خانه را ارائه می دهند تمایل دارند تا فعالیت های خود را بهینه کنند تا بتوانند به طور مداوم در حال افزایش تقاضا برای مراقبت از خانه باشند. در این زمینه، ارائه دهندگان خدمات مراقبت از خانه با اهداف متعدد و غالبا متضاد روبرو هستند، از قبیل کم کردن هزینه های عملیاتی خود و حداکثر رساندن سطح خدمات ارائه شده به مشتریان خود با توجه به تنظیمات آنها. این مقاله اولین بار است که برخی از مسائل مربوط به روابط تجاری بین این دو هدف را با مدلسازی رویکرد مراقبت در منزل و برنامه ریزی مشکل به عنوان یک مسئله دو طرفه ملاحظه می کند. مدل پیشنهادی برای مدارک تحصیلی، مقررات کار و هزینه های اضافه کار پرستاران، هزینه های سفر بسته به نوع حمل و نقل، پنجره های زمان سخت و تنظیمات مشتری در زمان بازدید و پرستاران حساب می شود. یکی از ویژگی های متمایز این مشکل این است که مشکل برنامه ریزی برای یک مسیر تنها یک مشکل دو جانبه در خود است که مشکل را به میزان قابل توجهی پیچیده می کند. الگوریتم فراشناختی، تعبیه جستجو اکتشافی محله بزرگ در چارچوب جستجوی محلی چند جهته، برای حل مشکل پیشنهاد شده است. آزمایش های محاسباتی بر روی مجموعه ای از نمونه های معیار بر اساس داده های واقعی ارائه شده است. مقایسه با راه حل های دقیق در نمونه های کوچک نشان می دهد که الگوریتم خوب عمل می کند. تجزیه و تحلیل نتایج نشان می دهد که ارائه دهندگان خدمات با مشارکت قابل توجهی بین هزینه ها و راحتی مشتری مواجه می شوند. با این حال، با شروع از حداقل هزینه راه حل، میانگین خدمات ارائه شده به مشتریان ممکن است به شدت با هزینه های اضافی محدود بهبود یافته است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Organizations providing home care services are inclined to optimize their activities in order to meet the constantly increasing demand for home care. In this context, home care providers are confronted with multiple, often conflicting, objectives such as minimizing their operating costs while maximizing the service level offered to their clients by taking into account their preferences. This paper is the first to shed some light on the trade-off relationship between these two objectives by modeling the home care routing and scheduling problem as a bi-objective problem. The proposed model accounts for qualifications, working regulations and overtime costs of the nurses, travel costs depending on the mode of transportation, hard time windows, and client preferences on visit times and nurses. A distinguishing characteristic of the problem is that the scheduling problem for a single route is a bi-objective problem in itself, thereby complicating the problem considerably. A metaheuristic algorithm, embedding a large neighborhood search heuristic in a multi-directional local search framework, is proposed to solve the problem. Computational experiments on a set of benchmark instances based on real-life data are presented. A comparison with exact solutions on small instances shows that the algorithm performs well. An analysis of the results reveals that service providers face a considerable trade-off between costs and client convenience. However, starting from a minimum cost solution, the average service level offered to the clients may already be improved drastically with limited additional costs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 248, Issue 2, 16 January 2016, Pages 428-443
نویسندگان
, , , ,