کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6894784 | 1445930 | 2018 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
ترجمه فارسی عنوان
الگوریتم شاخه و قیمت برای برنامه ریزی بازدیدکننده گرایان در زمینه طراحی محدوده خدمات چند دوره ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حمل و نقل، طراحی منطقه چند مرحله ای، برنامه ریزی بازدید از مشتریان، شعبه و قیمت، تکنیک های شتاب
ترجمه چکیده
یک مشکل است که در زمینه طراحی محوطه سرویس چند دوره ای ایجاد می شود، برنامه ریزی بازدیدکنندگان مشتری است. در این مشکل، بازدیدکنندگان مشتری باید به روزهای افق برنامه ریزی اختصاص داده شوند تا به شرایط خاص مشتری اختصاص یابد. ما یک سناریوی برنامه ریزی بسیار مرتبط با این مشکل را در نظر می گیریم و الگوریتم دقیق شاخه و قیمت را ارائه می دهیم. ما پیشنهاد می کنیم تکنیک های ویژه شتاب، به ویژه یک اکتشاف قیمت گذاری سریع و تکنیک های برای کاهش تقارن ذاتی مشکل است. آزمایشات در مجموعه داده های دیتا واقعی نشان می دهد که موارد با 55 مشتری و افق برنامه ریزی چهار هفته ای با پنج روز در هفته می تواند به منظور بهینه سازی در زمان های مناسب معامله حل شود.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
A problem that arises in the context of multi-period service territory design is the scheduling of customer visits. In this problem, customer visits must be assigned to the days of the planning horizon subject to customer-specific requirements. We consider a highly relevant planning scenario of this problem and present an exact branch-and-price algorithm. We propose specialized acceleration techniques, particularly a fast pricing heuristic and techniques to reduce the symmetry inherent to the problem. Experiments on real-world data sets show that instances with up to 55 customers and a planning horizon of four weeks with five days per week can be solved to optimality in reasonable running times.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 269, Issue 1, 16 August 2018, Pages 382-396
Journal: European Journal of Operational Research - Volume 269, Issue 1, 16 August 2018, Pages 382-396
نویسندگان
Matthias Bender, Jörg Kalcsics, Stefan Nickel, Martin Pouls,