دانلود مقاله ترجمه شده یک الگوریتم ترکیبی زنبور عسل مصنوعی با جستجوی محلی برای مسئله زمانبندی فروشگاه کار انعطاف پذیر


چطور این مقاله مهندسی صنايع را دانلود کنم؟

فایل انگلیسی این مقاله با شناسه 2009335 رایگان است. ترجمه چکیده این مقاله مهندسی صنايع در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید

قیمت :
730,000 ریال
شناسه محصول :
2009335
سال انتشار:
2013
حجم فایل انگلیسی :
236 Kb
حجم فایل فارسی :
213 کیلو بایت
نوع فایل های ضمیمه :
Pdf+Word
کلمه عبور همه فایلها :
www.daneshgahi.com

عنوان فارسي

یک الگوریتم ترکیبی زنبور عسل مصنوعی با جستجوی محلی برای مسئله زمانبندی فروشگاه کار انعطاف پذیر

عنوان انگليسي

A Hybrid Artificial Bee Colony Algorithm with Local Search for Flexible Job-Shop Scheduling Problem

نویسنده/ناشر/نام مجله

Procedia Computer Science

این مقاله چند صفحه است؟

این مقاله ترجمه شده مهندسی صنايع شامل 6 صفحه انگلیسی به صورت پی دی اف و 9 صفحه متن فارسی به صورت ورد تایپ شده است

چکیده فارسی

چکیده

این مقاله یک الگوریتم کلونی زنبوری مصنوعی ترکیبی را برای حل مسئله زمانبندی انعطاف پذیر (FJSP) با معیاری برای به حداقل رساندن زمان اجرا ارائه می دهد. ما در حل FJSP باید بر دو مسئله فرعی تمرکز کنیم: تعیین توالی عملیات و انتخاب بهترین ماشین برای هر عملیات. در الگوریتم پیشنهادی، ابتدا چندین قانون توزیع و الگوریتم های جستجوی هماهنگ در خلق راه حل اولیه مور استفاده قرارمی گیرند. پس از آن، یکی از دو روش جستجو برای بررسی همسایگی راه حل اولیه به کار گرفته می شود. تکنیک جستجوی منتخب برای راه حل اولیه به منظور کشف مجاورت آن استفاده شده است. اگر یک تقارب نابالغ با یک بهینه محلی رخ دهد، الگوریتم شبیه سازی گداخت برای فرار از بهینه محلی استفاده می شود. در غیر این صورت، الگوریتم فیلتر و فن بکار گرفته می شود. در نهایت، عملیات پیمایش برای ارتقاء بهره برداری ارائه شده است. نتایج تجربی روی مجموعه داده ای الگو نشان می دهد که الگوریتم پیشنهادی می تواند بطور کارآمدی FJSP را حل کند.

1-مقدمه

مسئله زمانبندی انعطاف پذیر فروشگاه کار (FJSP) یکی از مسائل بهینه سازی ترکیبی NP-سخت است. FJSP معمولاً مشابه با مسئله کلاسیک زمانبندی فروشگاه کار (JSP) است اما از لحاظ جزئیات تحصیص ماشین ها متفاوت است. درJSP هر عملیات تنها می تواند روی یک ماشین از مجوعه ای از ماشین ها اجرا شود. اما، FJSP پیچیده تراز JSP است. FJSP به هر عملیات اجازه می دهد تا روی بیش از یک ماشین پردازش گردد. اما، ماشین های مختلف نیازمند زمان های پردازش مختلف برای هر عملیات هستند...

 

مسئله زمانبندی :کلمات کلیدی

چکیده انگلیسی

Abstract

This paper presents a hybrid artificial bee colony algorithm for solving the flexible job-shop scheduling problem (FJSP) with the criteria  to  minimize  the  maximum  completion  time  (makespan).  In  solving  the  FJSP,  we  have  to  focus  on  two  sub-problems: determining  the  sequence  of  the  operations  and  selecting  the  best  machine  for  each  operation.  In  the  proposed  algorithm,  first, several dispatching rules and the harmony search algorithm are used in creating the initial solutions. Thereafter, one of the two search  techniques  is  randomly  selected  with  a  probability  that  is  proportional  to  their  fitness  values.  The  selected  search  technique is applied to the initial solution to explore its neighborhood. If a premature convergence to a local optimum happens, the simulated annealing algorithm will be employed to escape from the local optimum. Otherwise, the filter and fan algorithm is utilized.  Finally,  the  crossover  operation  is  presented  to  enhance  the  exploitation  capability.  Experimental  results  on  the benchmark data sets show that the proposed algorithm can effectively solve the FJSP.

Keywords: Scheduling Problem
این برای گرایش های: کلیه گرایش ها، کاربرد دارد. [ برچسب: ]
 مقاله مهندسی صنايع با ترجمه
Skip Navigation Linksصفحه اصلی > دپارتمان ها > دپارتمان فنی و مهندسی > مهندسی صنايع > مقاله های مهندسی صنايع و ترجمه فارسی آنها > یک الگوریتم ترکیبی زنبور عسل مصنوعی با جستجوی محلی برای مسئله زمانبندی فروشگاه کار انعطاف پذیر
کتابخانه الکترونیک
دانلود مقالات ترجمه شده
جستجوی مقالات
با انتخاب رشته مورد نظر خود می توانید مقالات ترجمه شده آن رو به صورت موضوع بندی شده مشاهده نمایید