روش دسته بندی گره ها برای بهینه سازی مسئله مسیریابی وسایل نقلیه
- سال انتشار: 1398
- محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS12_121
- زبان مقاله: فارسی
- تعداد مشاهده: 1019
نویسندگان
دانشجوی دکتری تخصصی؛ دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران
دانشیار؛ دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران
چکیده
در این مطالعه با مسئله مربوط به مسیریابی وسایل نقلیه برای یک شبکه سرویس تعمیرات لوازمخانگی روبرو هستیم. شبکه مذکور متشکل از یک تعمیرگاه مرکزی و تعدادی مشتری است. هر وسیله نقلیه دارای ظرفیت مشخصی برای حمل و نقل دستگاه های خراب است. با توجه به اینکه مسئله مسیریابی وسیله نقلیه با ظرفیت محدود از نوع Np-hard است برای حل مسئله پیچیده ذکرشده در زمان کمتر و با جواب نزدیک به دقیق که شاخصی از کیفیت جواب روش هست، روش های متعدد دقیق و غیردقیقی ارائه شده است. در این مقاله، یک هسته ابتکاری با نام دسته بندی تعمیم یافته جهت استفاده در الگوریتم فراابتکاری بیان می شود. این روش یک روش حل مبتنی بر موقعیت زاویه ای نقاط است وبا توجه به ظرفیت وسیله نقلیه به دسته بندی نقاط می پردازد. ظرفیت هر دسته همان ظرفیت وسایل نقلیه خواهد بود. برای بهینه سازیمسئله از الگوریتم ژنتیک با هسته ی ابتکاری ذکرشده استفاده می شود. ایجاد تنوع در دسته بندی های مختلف باعث جستجوی بیشتر و بهتر در فضای جواب می گردد و منجر به بهبود جواب و تابع هدف خواهد شد.کلیدواژه ها
مسیریابی، شبکه تعمیرات، الگوریتم فراابتکاری، دسته بندی، موقعیت زاویه ایمقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.