کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5111781 1483661 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fair task allocation in transportation
ترجمه فارسی عنوان
تخصیص وظیفه نمایشگاه در حمل و نقل
کلمات کلیدی
تخصیص وظیفه، عادلانه، کمینه سازی هزینه، الگوریتم طراحی،
ترجمه چکیده
مشکلات تخصیص وظیفه به طور سنتی بر روی بهینه سازی هزینه تمرکز دارند. با این حال، توجه بیشتری به مواردی می شود که هزینه ها نباید همیشه مورد توجه اصلی باشند. در این مقاله، یک مسئله تخصیص منصفانه کار در حمل و نقل را بررسی می کنیم که در آن تخصیص بهینه نه تنها هزینه کمتری دارد، بلکه مهمتر از همه، وظایف را تا حد امکان در میان شرکت کنندگان ناهمگن که دارای ظرفیت و هزینه های مختلف برای اجرای وظایف هستند، توزیع می کند. برای مقابله با این مسئله تخصیص حداقل هزینه هزینه، ما آن را در دو بخش با استفاده از دو الگوریتم چندجمله ای جدید تجزیه و تحلیل می کنیم. ما نشان می دهیم که علیرغم معیار عدالت جدید، الگوریتم های پیشنهادی می توانند مسائل تخصیص حداقل هزینه مناسب را در زمان چندجمله ای حل کنند. علاوه بر این، ما مجموعه ای گسترده از آزمایشات را برای بررسی معامله بین کمینه سازی هزینه و منصفانه انجام می دهیم. نتایج تجربی ما نشان دهنده سود منفی فاکتور در تخصیص وظایف است. در میان اکثر نمونه های آزمون، منصفانه با قیمت بسیار کم از نظر هزینه است.
موضوعات مرتبط
علوم انسانی و اجتماعی مدیریت، کسب و کار و حسابداری استراتژی و مدیریت استراتژیک
پیش نمایش مقاله
تخصیص وظیفه نمایشگاه در حمل و نقل
چکیده انگلیسی
Task allocation problems have traditionally focused on cost optimization. However, more and more attention is being given to cases in which cost should not always be the sole or major consideration. In this paper we study a fair task allocation problem in transportation where an optimal allocation not only has low cost but more importantly, it distributes tasks as even as possible among heterogeneous participants who have different capacities and costs to execute tasks. To tackle this fair minimum cost allocation problem we analyze and solve it in two parts using two novel polynomial-time algorithms. We show that despite the new fairness criterion, the proposed algorithms can solve the fair minimum cost allocation problem optimally in polynomial-time. In addition, we conduct an extensive set of experiments to investigate the trade-off between cost minimization and fairness. Our experimental results demonstrate the benefit of factoring fairness into task allocation. Among the majority of test instances, fairness comes with a very small price in terms of cost.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Omega - Volume 68, April 2017, Pages 1-16
نویسندگان
, , ,