زمانبندی ربات های ترابری به وسیله الگوریتم جستجوی ممنوعه بهبود یافته با همسایگی مکاشفه ای

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 600

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ELEMECHCONF03_0522

تاریخ نمایه سازی: 9 مرداد 1395

چکیده مقاله:

در این تحقیق حل مساله زمانبندی وظایف در ربات های ترابری با استفاده از الگوریتم جستجوی ممنوعه بهبود یافته مکاشفه ای مورد بررسی قرار گرفته است. در این مساله دو ربات ترابری یکسان برای نقل و انتقال اشیا از ورودی مبدا و خروجی مقصد در یک ریل آهنی قرار دارند و هدف ارائه زمانبندی صحیح با کمینه سازی پارامترهای، وقفه های بین وظایف، میانگین تاخیر اجرایی زمانبندی و زمان پاسخ دهی سیستم را در زمان بندی داریم. این مساله به لحاظ تاثیر محدودیت های اواویت و ناسازگاری بین وظایف و محدودیتهای موجود دیگر جز مسائل کلاس NP-Hard محسوب می گردد. در این تحقیق زمانبندی ربات های ترابری با استفاده از الگوریتم جستجوی ممنوعه بهبود یافته به وسیله همسایگی مکاشفه ای پیاده سازی شده است. بررسی نتایج حاصل از شبیه سازی انجام شده نشان می دهد که روش پیشنهادی در این تحقیق مقیاس پذیر بوده، پارامترهای بهینه سازی بیان شده را به خوبی بهبود بخشیده و وابستگی اتکا عمل ربات ها به حسگرهای الکترونیکی کمینه سازی می گردد.

نویسندگان

سامان تمیزی

دانشجوی کارشناسی ارشد، گروه مهندسی مکاترونیک، دانشگاه آزاد اسلامی، واحد بافق، ایران

اکبر عشقی آذر

دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه آزاد اسلامی، واحد بناب، ایران

علی غفاری

استادیار، گروه کامپیوتر، دانشگاه آزاد اسلامی، واحد تبریز، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • H. Kasahara and S. Narita, "Parallel processing of robot-arm control ...
  • C. L. Chen, C. Lee, and E. S. Hou, "Efficient ...
  • G. Erdogan, M. Battarra, and G. Laporte, "Scheduling twin robots ...
  • Z. Meng and Q. Chen, "Hybrid genetic-ant colony algorithm based ...
  • IEEE International Conference on, 2010, pp. 718-722. ...
  • T. Zheng and L. Yang, "Optimal ant colony algorithm based ...
  • S. Thevenin, N. Zufferey, and J.-Y. Potvin, "Multi-obj ective parallel ...
  • F. Belkaid, Z. Sari, and F. Yalaoui, "A hybrid genetic ...
  • A. Bilyk, L. Monch, and C. Almeder, "Scheduling jobs with ...
  • T. Cakar, R. Koker, and H. i. Demir, "Parallel robo ...
  • C. M. Joo and B. S. Kim, "Hybrid genetic algorithms ...
  • S. Balin, "Non-identical parallel machine scheduling using genetic algorithm, " ...
  • F. Baesler and . Palma, "Multiobj ective parallel machine scheduling ...
  • M. Wang, S. Ma, B. Li, Y. Wang, X. He, ...
  • K. O. Ellefsen, "Dynamic robot scheduling using a genetic algorithm, ...
  • Y. Zhang and L. E. Parker, "Multi-robot task scheduling, " ...
  • نمایش کامل مراجع