مسأله مسیریابی وسایل نقلیه ناهمگن با چنذ جایگاه پخش همراه بامحدودیت بازه های زمانی مختص به کالاهای فاسدشدنی
محل انتشار: دهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 992
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC10_274
تاریخ نمایه سازی: 10 شهریور 1393
چکیده مقاله:
در این مقاله به بررسی مسأله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش همراه با محدودیت بازه های زمانی مختص به کالاهای فاسد شدنی می پردازیم. در مسأله مورد بررسی هدف کمینه سازی مجموع زمان مورد نیاز جهت سرویس دهی کل مشتریان است که متناسب با هزینه کل است. محصولات توسط ناوگانی از وسایل حمل ناهمگن با ظرفیت محدود با محدودیت زمانی تعریف شده به مشتریان تحویل داده می شوند.چون که مسأله مورد بررسی ما نمونه پیچیده تر مسأله مسیر یابی وسیله نقلیه است و آن هم یک مسأله NP-complete است،بنابراین مسأله ما نیز در دسته مسائل NP-complete قرار دارد و روش های دقیق برای حل آن در ابعاد واقعی کارآمد می باشند. بنابراین برای حل تقریبی مسأله الگوریتم فراابتکاری مورچگان بیشینه -کمینه ارائه شده است و دلایل استفاده از آن در ادامه مقاله تشریح می شود.در نهایت،نتیجه بررسی ها در مقایسه با نمونه های مشهور بیانگر آن است که الگوریتم پیشنهادی ما در یک زمان عملیاتی کوتاه عملکرد مناسبی دارد.
کلیدواژه ها:
مسیریابی وسایل نقلیه با چند جایگاه پخش ، کالاهای فاسد شدی ، الگوریتم فراابتکاری مورچگان بیشینه-کمینه ، محدودیت پنجره زمانی ، وسایل نقلیه ناهمگن
نویسندگان
عرفان بابایی تیرکلایی
دانشجوی کارشناسی ارشد،دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
سعید سائیل پور
دانشجوی کارشناسی ارشد،دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
سید حمید میرمحمدی
استادیار، دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :