Genetic local search algorithm for a new bi-objective arc routing problem with profit collection and dispersion of vehicles

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