مقالات کنفرانس بين المللي انجمن ايراني تحقيق در عمليات

در اين تحقيق به کاربرد الگوريتم ژنتيک (GA) براي حل مساله حجم- محدود مسيريابي وسايل نقليه (CVRP) پرداخت شده است. در اين مساله هدف يافتن مسيرهاي بهينه براي تعدادي مشخص وسيله نقليه است که هر کدام حجم معيني دارند و بايد سفارش مشتري ها را از يک انبار مرکزي به آنها برسانند. بهترين نتايج شناخته شده براي اين مسايل از به کارگيري الگوريتم هاي ابتکاري جستجوي ممنوع و بازپخت شبيه سازي شده به دست آمده است. الگوريتم هاي ژنتيک به صورت گسترده در مسايل مختلف بهينه سازي از جمله در شکل هايي از مساله مسيريابي وسايل نقليه به کار گرفته شده اند. الگوريتم ژنتيک استاندارد نتوانسته جواب هايي قابل رقابت با بهترين نتايج شناخته شده توليد کند. در اين مقاله الگوريتم ژنتيک استاندارد با الگوريتم هاي جستجوي همسايگي ترکيب شده است تا بتواند جواب هايي قابل رقابت با جستجوي ممنوع و بازپخت شبيه سازي شده توليد کند. نتايج ارايه شده از حل مسايل استاندارد (گرفته شده از (OR_Library با ساخت نرم افزاري به زبان دلفي محاسبه شده است که داراي درصد خطاي بسيار پايين نسبت به بهترين جواب ها، مي باشد.