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

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

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