حل مساله مسیریابی خودرو با جمعآوری و تحویل همزمان کالا با الگوریتم مورچگان

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

Keywords:

مسیریابی خودرو , مدل برنامهریزی ریاضی , بهینه سازی مورچگان