مسیریابی وسایل نقلیه در شرایط وابستگی وسایل به جایگاه وحل آن با یک الگوریتم اجتماع مورچگان ترکیبی
Publish place: 9th International Industrial Engineering Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 964
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC09_132
تاریخ نمایه سازی: 26 اسفند 1391
Abstract:
یکی از سیاستهایی که در مواجه با مشکلات ناشی از حجم بالای ترافیک در شهرهای پرجمعیت اتخاذ میشود، سیاست بازدارندگی مانندطرح ترافیک یا طرح زوج و فرد است. در نظرگیری فرض طرح ترافیک ماشینآلات در مسئله،، آن را به مسیریابی وسایل نقلیه با وابستگیوسایل به جایگاهها تبدیلمیکند. در این مقاله ابتدا مدل مسئله ارائهمیگردد و سپس الگوریتمی کارا برای حل این مسئله، راحیمیشود. حل مسئله در دو مرحله صورتمیگیرد. در مرحله نخست، به حل دقیق مسائل با ابعاد کوچک پرداختهمیشود و در مرحله دوم مسائل با ابعاد بزرگ، با استفاده از روش حل جدیدی بر اساس الگوریتم فراابتکاری اجتماع مورچگان حل میشود. قدرت جستجوی الگوریتم پیشنهادی با ارائهی سه روش جستجوی محلی در همسایگی نقاط موجه افزایش مییابد و از عملگرهای الگوریتم ژنتیک در جهت بهبود حل استفادهمیشود.در پایان، دستهای از مسائل آزمایشی طراحیشد و الگوریتم پیشنهادی، بر روی این دسته مسائل اجراشد. نتایج عددی حاصل از حل مسائل نمونه، کارایی قابل ملاحظه الگوریتم پیشنهادی در مقایسه با جواب بهینه را نشان میدهد
Keywords:
Authors
عصمت زارع رئیس آبادی
کارشناسی ارشد مهندسی صنایع سیستم های اقتصادی اجتماعی، دانشگاه صنعتی اصفهان
سیدحمید میرمحمدی
استادیار دانشکده مهندسی صنایع وسیستم ها، دانشگاه صنعتی اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :