Branch-and-price and constraint programming for solving a real-life technician dispatching problem

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