الگوریتم ساخت جواب برای مسیله مسیریابی ظرفیت دار کمان
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_376
- زبان مقاله: فارسی
- تعداد مشاهده: 702
نویسندگان
گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه شاهد، تهران
گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه شاهد، تهران
چکیده
مسیریابی ظرفیت دار کمان یکی از شاخه های مسیریابی است که تقاضا بر روی کمان های توزیعشده است. ارتباط بین گره ها در دو حالت جهت دار و بی جهت قابل بررسی است و وسایل دارای ظرفیت معین و محدود می باشند. از کاربرد این مسایل، نگهداری و شستشوی خیابان ها، برف زدایی و نمک پاشی در زمستان و جمع آوری است. حل دقیق این مسایل در زمان قابل قبول امکان پذیر نیست. استفاده از الگوریتم های ابتکاری و فرا ابتکاری برای حل این مسایل برای دستیابی به جواب نزدیک به بهینه در زمان مناسب مرسوم است. با توجه به اهمیت جواب اولیه در کیفیت جواب نهایی و زمان، در این تحقیق الگوریتم سازنده و ابتکاری مبتنی بر بیشترین صرفه جویی هزینه و نزدیک ترین فاصله بین نقاط در شبکه ارایه شده است. این روش توسعه، روش صرفه جویی هزینه با در نظرگیری تقاضای یال ها است. نتایج حل عددی حاکی از کارایی الگوریتم در ساخت جواب شدنی استکلیدواژه ها
مسیریابی کمان، جواب شدنی، ابتکاری، شبکه غیر جهت دار، تقاضای کماناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.