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

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