حل مسئله مسیریابی وسایل نقلیه چند انباره با استفاده از الگوریتم ژنتیک ترکیبی

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

Keywords:

مسیریابی وسائل نقلیه چند انباره , روش های تخصیص , الگوریتم ژنتیک , بهینه سازی