حل مسئله ی مسیریابی وسایط نقلیه ی واجد شرایط دارای ظرفیت، با در نظر گرفتن پنجره های زمانی در شرایط عدم قطعیت
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 686
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MAIE01_024
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
مسئله ی مسیریابی خودرویی واجد شرایط با استفاده از پنجره های زمانی را می توان یک مسئله ی توسعه یافته از مسئله ی مسیریابی خودرویی واجد شرایط با تقاضاهای تصادفی دانست، که در آن تقاضاها به صورت تصادفی بوده و یک پنجره ی زمانی نیز بر روی هر رأس اعمال می شود. خطای رأس که به دلیل فزونی یافتن تقاضای ادراک شده ایجاد می شود، ممکن است یک واکنش زنجیری از خطاها را بر روی سایر خودروها و در همان مسیر به دلیل وجود پنجره ی زمانی، تحریک کند. این مقاله، به مدل سازی این مسئله به عنوان یک برنامه ی استوکاستیک یا تصادفی با منابع پرداخته و یک روش جستجوی هیروستیک را همسایگی انطباقی را به عنوان راه حل ارائه می دهد. در آزمایشات، از روش نمونه های بنچ مارک Solomon تغییر یافته استفاده شده است. نتایج محاسباتی به وضوح نشان می دهند که روش هیروستیک پیشنهادی ما نسبت به روش های دیگر، برتری هایی را به همراه دارد.
Keywords:
Authors
رضا توکلی مقدم
استاد گروه مهندسی صنایع، دانشگاه تهران
سید محمد حاجی مولانا
گروه مهندسی صنایع دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
محمد تقی پور
مهندسی صنایع دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
الناز اسدی فرد
دانشجوی کارشناسی ارشد مهندسی صنایع موسسه آموزش عالی غیرانتفاعی آبا، آبیک قزوین
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :