یک روش ابتکاری - ریاضی بر مبنای الگوریتم شبیه سازی تبرید برای مساله مسیریابی کمان با سود و ناوگان محدود

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

کلیدواژه ها:

مساله مسیریابی کمان ، الگوریتم شبیه سازی تبرید ، مساله فروشنده دوره گرد نامتقارن