A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design

یک مشکل است که در زمینه طراحی محوطه سرویس چند دوره ای ایجاد می شود، برنامه ریزی بازدیدکنندگان مشتری است. در این مشکل، بازدیدکنندگان مشتری باید به روزهای افق برنامه ریزی اختصاص داده شوند تا به شرایط خاص مشتری اختصاص یابد. ما یک سناریوی برنامه ریزی بسیار مرتبط با این مشکل را در نظر می گیریم و الگوریتم دقیق شاخه و قیمت را ارائه می دهیم. ما پیشنهاد می کنیم تکنیک های ویژه شتاب، به ویژه یک اکتشاف قیمت گذاری سریع و تکنیک های برای کاهش تقارن ذاتی مشکل است. آزمایشات در مجموعه داده های دیتا واقعی نشان می دهد که موارد با 55 مشتری و افق برنامه ریزی چهار هفته ای با پنج روز در هفته می تواند به منظور بهینه سازی در زمان های مناسب معامله حل شود.