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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 1098
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     در این مقاله به بررسی مسأله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش همراه با محدودیت بازه های زمانی مختص به کالاهای فاسد شدنی می پردازیم. در مسأله مورد بررسی هدف کمینه سازی مجموع زمان مورد نیاز جهت سرویس دهی کل مشتریان است که متناسب با هزینه کل است. محصولات توسط ناوگانی از وسایل حمل ناهمگن با ظرفیت محدود با محدودیت زمانی تعریف شده به مشتریان تحویل داده می شوند. چون که مسأله مورد بررسی ما نمونه پیچیده تر مسیریابی وسیله نقلیه است و آن هم یک مسأله np-complete است، بنابراین مسأله ما نیز در دسته مسائل np-complete قرار دارد و روش های دقیق برای حل آن در ابعاد واقعی کارآمد می باشند. بنابراین برای حل تقریبی مسأله الگوریتم فرا ابتکاری مورچگان بیشینه-کمینه ارائه شده است و دلایل استفاده از آن در ادامه مقاله تشریح می شود. در نهایت، نتیجه بررسی ها در مقایسه با نمونه های مشهور بیانگر آن است که الگوریتم پیشنهادی ما در یک زمان عملیاتی کوتاه عملکرد مناسبی دارد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها