الگوریتم ساخت جواب برای مسیله مسیریابی ظرفیت دار کمان
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 651
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICIORS10_376
Index date: 2 September 2018
الگوریتم ساخت جواب برای مسیله مسیریابی ظرفیت دار کمان abstract
مسیریابی ظرفیت دار کمان یکی از شاخه های مسیریابی است که تقاضا بر روی کمان های توزیعشده است. ارتباط بین گره ها در دو حالت جهت دار و بی جهت قابل بررسی است و وسایل دارای ظرفیت معین و محدود می باشند. از کاربرد این مسایل، نگهداری و شستشوی خیابان ها، برف زدایی و نمک پاشی در زمستان و جمع آوری است. حل دقیق این مسایل در زمان قابل قبول امکان پذیر نیست. استفاده از الگوریتم های ابتکاری و فرا ابتکاری برای حل این مسایل برای دستیابی به جواب نزدیک به بهینه در زمان مناسب مرسوم است. با توجه به اهمیت جواب اولیه در کیفیت جواب نهایی و زمان، در این تحقیق الگوریتم سازنده و ابتکاری مبتنی بر بیشترین صرفه جویی هزینه و نزدیک ترین فاصله بین نقاط در شبکه ارایه شده است. این روش توسعه، روش صرفه جویی هزینه با در نظرگیری تقاضای یال ها است. نتایج حل عددی حاکی از کارایی الگوریتم در ساخت جواب شدنی است
الگوریتم ساخت جواب برای مسیله مسیریابی ظرفیت دار کمان Keywords:
الگوریتم ساخت جواب برای مسیله مسیریابی ظرفیت دار کمان authors
احمد مینایی
گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه شاهد، تهران
مهدی بشیری
گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه شاهد، تهران