مشخصات مقاله:
عنوان فارسی مقاله:
برآورد ترکیبی الگوریتم توزیع برای حل مسئله چیدمان تک ردیفی امکانات
عنوان انگلیسی مقاله:
Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem
کلمات کلیدی مقاله:
چیدمان تک ردیفی امکانات، برآورد الگوریتم توزیع، بهینه سازی ازدحام ذرات، جستجوی ممنوع
مناسب برای رشته های دانشگاهی زیر:
مهندسی صنایع
مناسب برای گرایش های دانشگاهی زیر:
بهینه سازی سیستم ها، برنامه ریزی و تحلیل سیستم ها
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1. مقدمه
2. بررسی نوشته ها
2.1. برآورد الگوریتم های توزیع
2.2. الگوریتم های فراابتکاری برای حل مسئله چیدمان تک ردیفی امکانات
2.3. مسئله چیدمان تک ردیفی امکانات پیشرفته
3. بیانیه مسئله
3.1. مسئله چیدمان تک ردیفی امکانات
3.2. مسئله چیدمان تک ردیفی امکانات ارتقا یافته
4. روش شناسی
4.1. روش اجرایی عمومی eACGA
4.2. روش اجرایی EDAhybrid
4.2.1. برآورد الگوریتم توزیع بخشی
4.2.2. بخش بهینه سازی ازدحام ذرات
4.2.3. بخش جستجوی ممنوع
5. تجزیه و تحلیل نتیجه
5.1. تنظیم پارامترها
5.2. EDAhybrid برای SRFLP
5.3. EDAhybrid برای SRFLP ارتقا یافته
6. بحث و نتیجه گیری
قسمتی از مقاله انگلیسی و ترجمه آن:
1. Introduction
The Single Row Facility Layout Problem (SRFLP) is taken into account when multiple products with different production volumes and different process routings need to be manufactured. The objective of SRFLP is to set up the facilities so that sum of the distances between all facility pairs can be minimized (Amaral, 2006). Because SRFLP is proven to be a Nondeterministic Polynomial-time (NP) Complete problem, the exact methods applied to large instances of the problem are time consuming. Hence, heuristic methods are built to acquire a near optimal solution to the problem (Samarghandi & Eshghi, 2010). Existing researches which applied metaheuristics have contributed to solve the SRFLP. Despite its contribution, each study, in fact, has particular benefits and limitations. By solving SRFLP effectively, it is hoped that an algorithm can also succeed in solving the different cases of Facility Layout Problem.
1. مقدمه
مسئله چیدمان تک ردیفی امکانات (SRFLP) زمانی در نظر گرفته می شود که محصولات متعدد با حجم تولید مختلف و مسیریابی مختلف فرایند باید تولید شوند. هدف از SRFLP، راه اندازی امکانات است به طوری که مجموع فاصله بین هر جفت از امکانات را بتوان به حداقل رساند (Amaral، 2006). از آنجا که اثبات شده است که SRFLP یک مسئله چند جمله ای زمانی (NP) کامل غیر قطعی است، روشهای دقیق اعمال شده برای نمونه های زیادی از این مسئله وقت گیر می باشند. از این رو، روش های ابتکاری برای به دست آوردن راه حل نزدیک به بهینه برای این مسئله (Samarghandi و Eshghi، 2010) ساخته شده است.
پژوهشهای موجود که فراابتکارات را اعمال نمودند، سهم زیادی در حل SRFLP داشته اند. با وجود سهم آنها، هر مطالعه، در واقع، دارای مزایا و محدودیت خاص خود است. با حل SRFLP به طور موثر، امید است که یک الگوریتم نیز بتواند در حل موارد مختلف مساله چیدمان امکانات موفق شود.