Branch-and-price approaches for the Multiperiod Technician Routing and Scheduling Problem

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