مسأله مسیریابی وسایل نقلیه ناهمگن با چنذ جایگاه پخش همراه بامحدودیت بازه های زمانی مختص به کالاهای فاسدشدنی
- سال انتشار: 1392
- محل انتشار: دهمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC10_274
- زبان مقاله: فارسی
- تعداد مشاهده: 1095
نویسندگان
دانشجوی کارشناسی ارشد،دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
دانشجوی کارشناسی ارشد،دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
استادیار، دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
چکیده
در این مقاله به بررسی مسأله مسیریابی وسایل نقلیه ناهمگن با چند جایگاه پخش همراه با محدودیت بازه های زمانی مختص به کالاهای فاسد شدنی می پردازیم. در مسأله مورد بررسی هدف کمینه سازی مجموع زمان مورد نیاز جهت سرویس دهی کل مشتریان است که متناسب با هزینه کل است. محصولات توسط ناوگانی از وسایل حمل ناهمگن با ظرفیت محدود با محدودیت زمانی تعریف شده به مشتریان تحویل داده می شوند.چون که مسأله مورد بررسی ما نمونه پیچیده تر مسأله مسیر یابی وسیله نقلیه است و آن هم یک مسأله NP-complete است،بنابراین مسأله ما نیز در دسته مسائل NP-complete قرار دارد و روش های دقیق برای حل آن در ابعاد واقعی کارآمد می باشند. بنابراین برای حل تقریبی مسأله الگوریتم فراابتکاری مورچگان بیشینه -کمینه ارائه شده است و دلایل استفاده از آن در ادامه مقاله تشریح می شود.در نهایت،نتیجه بررسی ها در مقایسه با نمونه های مشهور بیانگر آن است که الگوریتم پیشنهادی ما در یک زمان عملیاتی کوتاه عملکرد مناسبی دارد.کلیدواژه ها
مسیریابی وسایل نقلیه با چند جایگاه پخش،کالاهای فاسد شدی،الگوریتم فراابتکاری مورچگان بیشینه-کمینه،محدودیت پنجره زمانی،وسایل نقلیه ناهمگنمقالات مرتبط جدید
- نهان کاوی صوتی براساس مدل psychoacoustic معکوس شنیداری انسان
- اهمیت و جایگاه هوش مصنوعی و لجستیک بحران در حملات بیوتروریستی
- بهینه سازی سبد سهام بورس اوراق بهادار تهران با استفاده از الگوریتم ژنتیک
- بررسی چالش های امنیتی و راهکارهای آن در پایگاه داده های NoSQL و کلان داده ها
- طراحی مدل تخصیص هواپیماها به مسیر جهت حداکثر کردن سود مورد انتظار با در نظر گیری عدم قطعیت در تقاضا
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.