ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

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

Keywords:

مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی , الگوریتم کلونی مورچگان , نمونه مسائل Solomon