چطور این مقاله مهندسی صنايع را دانلود کنم؟
فایل انگلیسی این مقاله با شناسه 2009335 رایگان است. ترجمه چکیده این مقاله مهندسی صنايع در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید
حجم فایل انگلیسی :
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
سایر منابع مهندسی صنايع در زمینه زمانبندی