فهرست نشریات علمی دسترسی آزاد ایران

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