مسئله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش همراه بامحدودیت بازه های زمانی مختص به کالاهای فاسدشدنی
عنوان مقاله: مسئله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش همراه بامحدودیت بازه های زمانی مختص به کالاهای فاسدشدنی
شناسه ملی مقاله: JR_SCMJ-16-44_002
منتشر شده در شماره 44 دوره 16 فصل در سال 1393
شناسه ملی مقاله: JR_SCMJ-16-44_002
منتشر شده در شماره 44 دوره 16 فصل در سال 1393
مشخصات نویسندگان مقاله:
عرفان بابایی تیرکلایی - دانشگاه صنعتی اصفهان
سعید سائیل پور - دانشگاه صنعتی اصفهان
سیدحمید میرمحمدی - دانشگاه صنعتی اصفهان
خلاصه مقاله:
عرفان بابایی تیرکلایی - دانشگاه صنعتی اصفهان
سعید سائیل پور - دانشگاه صنعتی اصفهان
سیدحمید میرمحمدی - دانشگاه صنعتی اصفهان
این مقاله به بررسی مسئله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش، همراه با محدودیت بازه های زمانی مختص به کالاهای فاسدشدنی می پردازد. هدف در مسئله مورد بررسی، کمینه سازی مجموع زمان مورد نیاز جهت سرویسدهی کل مشتریان متناسب با هزینه کل است. محصولات توسط ناوگانی از وسایل حمل ناهمگن با ظرفیت محدود و محدودیت زمانی تعریف شده به مشتریان تحویل داده می شوند. با توجه به اینکه مورد بررسی این مقاله، یک مسئله NP-Complete و نمونه پیچیده تر مسئله مسیریابی وسیله نقلیه است، بنابراین مسئله ما نیز در دسته مسائل NP-Complete قرار دارد و روش های دقیق برای حل آن در ابعاد واقعی، کارآمد می باشند. در ضمن برای حل تقریبی مسئله الگوریتم فراابتکاری مورچگان بیشینه-کمینه ارائه شده است و دلایل استفاده از آن در ادامه مقاله تشریح می شود. در نهایت، نتیجه بررسی ها در مقایسه با نمونه های مشهور بیانگر آن است که الگوریتم پیشنهادی در یک زمان عملیاتی کوتاه، عملکرد مناسبی دارد.
کلمات کلیدی: مسیریابی وسایل نقلیه با چند جایگاه پخش, کالاهای فاسدشدنی, الگوریتم فراابتکاری مورچگان بیشینه- کمینه, محدودیت پنجره زمانی, وسایل نقلیه ناهمگن
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1011367/