|
|
|
|
مسیله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش همراه بامحدودیت بازه‌های زمانی مختص به کالاهای فاسدشدنی
|
|
|
|
|
|
|
|
نویسنده
|
بابایی تیرکلایی عرفان ,ساییل پور سعید ,میرمحمدی سیدحمید
|
|
منبع
|
مديريت زنجيره تامين - 1393 - دوره : 16 - شماره : 44 - صفحه:14 -23
|
|
چکیده
|
این مقاله به بررسی مسیله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش، همراه بامحدودیت بازه های زمانی مختص به کالاهای فاسدشدنی می پردازد. هدف در مسیله مورد بررسی، کمینه سازی مجموع زمان مورد نیاز جهت سرویس دهی کل مشتریان متناسب با هزینه کل است. محصولات توسط ناوگانی از وسایل حمل ناهمگن با ظرفیت محدود و محدودیت زمانی تعریف شده به مشتریان تحویل داده می‌شوند. با توجه به اینکه مورد بررسی این مقاله، یک مسیله np-complete و نمونه پیچیده‌تر مسیله مسیریابی وسیله نقلیه است، بنابراین مسیله ما نیز در دسته مسایل np-complete قرار دارد و روش های دقیق برای حل آن در ابعاد واقعی، کارآمد می باشند. در ضمن برای حل تقریبی مسیله الگوریتم فراابتکاری مورچگان بیشینه-کمینه ارایه شده است و دلایل استفاده از آن در ادامه مقاله تشریح می شود. در نهایت، نتیجه بررسی‌ها در مقایسه با نمونه‌های مشهور بیانگر آن است که الگوریتم پیشنهادی در یک زمان عملیاتی کوتاه، عملکرد مناسبی دارد.
|
|
کلیدواژه
|
مسیریابی وسایل نقلیه با چند جایگاه پخش ,کالاهای فاسدشدنی ,الگوریتم فراابتکاری مورچگان بیشینه- کمینه ,محدودیت پنجره زمانی ,وسایل نقلیه ناهمگن ,Multi-Depot VRP ,Perishable Commodities ,Max-Min Ant System ,Time Windows ,Heterogeneous Fleet of Vehicles
|
|
آدرس
|
دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان, ایران
|
|
پست الکترونیکی
|
h_mirmohammadi@cc.iut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|