مسئله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش همراه بامحدودیت بازههای زمانی مختص به کالاهای فاسدشدنی
(ندگان)پدیدآور
بابایی تیرکلایی, عرفانسائیل پور, سعیدمیرمحمدی, سیدحمید
نوع مدرک
Textزبان مدرک
فارسیچکیده
این مقاله به بررسی مسئله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش، همراه با محدودیت بازه های زمانی مختص به کالاهای فاسدشدنی می پردازد. هدف در مسئله مورد بررسی، کمینه سازی مجموع زمان مورد نیاز جهت سرویسدهی کل مشتریان متناسب با هزینه کل است. محصولات توسط ناوگانی از وسایل حمل ناهمگن با ظرفیت محدود و محدودیت زمانی تعریف شده به مشتریان تحویل داده میشوند. با توجه به اینکه مورد بررسی این مقاله، یک مسئله NP-Complete و نمونه پیچیدهتر مسئله مسیریابی وسیله نقلیه است، بنابراین مسئله ما نیز در دسته مسائل NP-Complete قرار دارد و روش های دقیق برای حل آن در ابعاد واقعی، کارآمد می باشند. در ضمن برای حل تقریبی مسئله الگوریتم فراابتکاری مورچگان بیشینه-کمینه ارائه شده است و دلایل استفاده از آن در ادامه مقاله تشریح می شود. در نهایت، نتیجه بررسیها در مقایسه با نمونههای مشهور بیانگر آن است که الگوریتم پیشنهادی در یک زمان عملیاتی کوتاه، عملکرد مناسبی دارد.
کلید واژگان
مسیریابی وسایل نقلیه با چند جایگاه پخشکالاهای فاسدشدنی
الگوریتم فراابتکاری مورچگان بیشینه- کمینه
محدودیت پنجره زمانی
وسایل نقلیه ناهمگن
شماره نشریه
44تاریخ نشر
2014-08-231393-06-01
ناشر
دانشگاه جامع امام حسین (ع) مرکز مطالعات و پژوهشهای لجستیکیسازمان پدید آورنده
دانشگاه صنعتی اصفهاندانشگاه صنعتی اصفهان
دانشگاه صنعتی اصفهان
شاپا
2008-91982717-1647



