نشریه بین المللی مهندسی صنایع و مدیریت تولید

مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی، در زمره مسائل NP-Complete      می­باشد، بگونه­ای که حتی یافتن یک جواب بهینه برای ابعاد کوچک آن بسیار دشوار و زمانبر است. هدف این مسئله بکارگرفتن ناوگانی از وسایل نقلیه با ظرفیت­های معین جهت خدمت­دهی به تعداد معینی از مشتریان با تقاضاهای متفاوت و محدودیت­های زمانی متفاوت می­باشد، بگونه­ای که هزینه کمینه شده و ظرفیت­ها و نیز پنجره زمانی نقض نگردند. این مسئله تاکنون توسط بسیاری از روشهای حل ابتکاری و فراابتکاری مورد حل واقع شده و جوابهای بهینه یا نزدیک به جواب بهینه حاصل شده است. در این مقاله نوع اصلاح شده الگوریتم کلونی مورچگان پیشنهاد گردیده و در آن سعی شده تا حد ممکن از پیچیدگی­های محاسباتی اجتناب و سهولت روش حل فراهم گردد؛ البته درنظر گرفتن چنین قابلیتی منجر به از دست دادن مقدار کمی از دقت محاسباتی شده است. با این حال اجرای الگوریتم پیشنهادی بر روی تعدادی از نمونه مسائل Solomon، آشکار نمود که این الگوریتم توانایی تولید جواب­های نسبتاً خوب را دارا می­باشد.