view in publisher's site

An improved artificial bee colony for multi-objective distributed unrelated parallel machine scheduling

Distributed scheduling has been frequently investigated with the increasing applications of multi-factory production; however, distributed unrelated parallel machine scheduling problem (DUPMSP) is seldom considered. In this study, multi-objective DUPMSP is considered and an improved artificial bee colony (IABC) is presented to minimise makespan and total tardiness simultaneously. Problem-related knowledge is proved and knowledge-based neighbourhood search is proposed. Employed bees and onlooker bees are decided dynamically and not given fixed numbers in the search process. Different combinations of global search and neighbourhood search are used in employed bee phase and onlooker bee phase. A new way is applied to execute scout phase. Extensive experiments are conducted on the effect of new strategies and performances of IABC. Computational results demonstrate that IABC has reasonable and effective strategies and very competitive performances on solving the considered DUPMSP.

یک اجتماع زنبور مصنوعی بهبود یافته برای برنامه‌ریزی ماشین‌های موازی غیر مرتبط توزیع‌شده چند منظوره

برنامه‌ریزی توزیع‌شده به طور مکرر با افزایش کاربردهای تولید چند کارخانه مورد بررسی قرار گرفته‌است؛ با این حال، مساله برنامه‌ریزی ماشین‌های موازی پراکنده (DPMSP)به ندرت در نظر گرفته می‌شود. در این مطالعه، DPMSP چند منظوره در نظر گرفته‌شده و یک اجتماع زنبور مصنوعی بهبود یافته (IABC)برای به حداقل رساندن زمان و مجموع دیرکرد به طور همزمان ارائه شده‌است. دانش مربوط به مساله ثابت می‌شود و جستجوی همسایگی مبتنی بر دانش پیشنهاد می‌شود. زنبوره‌ای شاغل و زنبوره‌ای ناظر به صورت پویا تصمیم گرفته می‌شوند و تعداد ثابتی در فرآیند جستجو داده نمی‌شود. ترکیب‌های مختلف جستجوی سراسری و جستجوی همسایگی در فاز زنبور کارگر و فاز زنبور ناظر استفاده می‌شوند. یک روش جدید برای اجرای فاز دیدهبانی به کار گرفته می‌شود. آزمایش‌ها گسترده‌ای بر روی تاثیر استراتژی‌های جدید و عملکردهای IABC انجام شده‌است. نتایج محاسباتی نشان می‌دهد که IABC دارای استراتژی‌های منطقی و موثر و عملکردهای بسیار رقابتی در حل DPMSP در نظر گرفته‌شده می‌باشد.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Strategy and Management
  • ترجمه مقاله Strategy and Management
  • مقاله استراتژی و مدیریت
  • ترجمه مقاله استراتژی و مدیریت
  • مقاله Industrial and Manufacturing Engineering
  • ترجمه مقاله Industrial and Manufacturing Engineering
  • مقاله مهندسی صنایع و ساخت
  • ترجمه مقاله مهندسی صنایع و ساخت
  • مقاله Management Science and Operations Research
  • ترجمه مقاله Management Science and Operations Research
  • مقاله علوم مدیریت و پژوهش عملیاتی
  • ترجمه مقاله علوم مدیریت و پژوهش عملیاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.