حراج!
elsevier

A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem (الگوریتم ژنتیک هیبریدی (دوگانه) با فازهای تجزیه ای برای مسئله طرح کلی واحد های صنعتی ( یا ساختمان های صنعتی) با مساحت غیر مساوی)

25,000 تومان 14,000 تومان

دانلود رایگان مقاله انگلیسی

Elsevier Journals

Year:2017

41 صفحه فارسی

توضیحات محصول

 A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem

Abstract

We address the Unequal-Area Facility-Layout Problem (UA-FLP), which aims to dimension and locate rectangular facilities in an unlimited floor space, without overlap, while minimizing the sum of distances among facilities weighted by “material-handling” flows. We introduce two algorithmic approaches to address this problem: a basic Genetic Algorithm (GA), and a GA combined with a decomposition strategy via partial solution deconstructions and reconstructions. To efficiently decompose the problem, we impose a solution structure where no facility should cross the X or Y axis. Although this restriction can possibly deteriorate the value of the best achievable solution, it also greatly enhances the search capabilities of the method on medium and large problem instances. For most such instances, current exact methods are impracticable. As highlighted by our experiments, the resulting algorithm produces solutions of high quality for the two classic datasets of the literature, improving six out of the eight best known solutions from the first set, with up to 125 facilities, and all medium- and large-scale instances from the second set. For some of the largest instances of the second set, with 90 or 100 facilities, the average solution improvement goes as high as 6 percent or 7 percent when compared to previous algorithms, in less CPU time. We finally introduce additional instances with up to 150 facilities. On this benchmark, the decomposition method provides an average solution improvement with respect to the basic GA of about 9 percent and 1.3 percent on short and long runs, respectively.

الگوریتم ژنتیک هیبریدی (دوگانه) با فازهای تجزیه ای برای مسئله طرح کلی واحد های صنعتی ( یا ساختمان های صنعتی) با مساحت غیر مساوی

چکیده

ما مسئله طرح کلی واحد های صنعتی (چیدمانی از جنبه های مختلف ساخت در یک حالت مناسب در خصوص بدست اوردن نتایج تولید مطلوب که فضای موجود، محصول نهایی، ایمنی کاربران و راحتی عملیات و تاسیسات را در نظر میگیرد) را با مساحت نامساوی (UA-FLP) مشخص نموده که هدف آن، ابعاد دهی و تعیین محل واحد صنعتی مستطیلی در یک سطح بنای نامحدود، بدون روی هم افتادگی می باشد در حالیکه مجموع فواصل میان واحد ها با در نظر گرفتن جریان های “مدیریت حمل و نقل مواد” (انتقال، حفاظت، ذخیره و کنترل مواد و محصولات)، حداقل می شود. ما دو شیوه الگوریتمی را برای مشخص کردن این مسئله معرفی می نماییم: یک الگوریتم ژنتیک عمومی (GA) و یک GA ترکیب شده با استراتژی تجزیه (یا تفکیک) از طریق تخریب و بازسازی های راه حل های جزئی. برای تجزیه کارامد این مسئله، راه حلی را اعمال می نماییم که در آن هیچ واحدی نباید محور X و یا Y را قطع نماید. اگر چه این محدودیت می تواند ارزش بهترین راه حل قابل دستیابی را کم نماید، ظرفیت های جستجوی این روش را در خصوص مسئله با نمونه های متوسط و بزرگ، افزایش می دهد. برای اکثر چنین نمونه هایی، روش های دقیق جاری، غیر عملی می باشند. همانطوریکه توسط آزمایشات مشخص شده است، الگوریتم حاصله، راه حل هایی را با کیفیت بالا برای دو مجموعه داده کلاسیک از مقالات، تولید می نماید و شش تا از هشت مورد از بهترین راه حل های شناخته شده از اولین مجموعه، همراه با 125 واحد و همه نمونه های با مقیاس بزرگ و متوسط از مجموعه دوم را بهبود می بخشد. برای برخی از بزرگترین نمونه های مجموعه دوم، با 90 یا 100 مورد از واحد ها، راه حل بهینه به میزان 6 یا 7 درصد، زمان پردازش CPU را در مقایسه با الگوریتم های قبلی کم می نماید. سرانجام نمونه های دیگری را با 150مورد از واحد ها، معرفی می نماییم. بر این مبنا، روش تجزیه، راه حل بهینه را نسبت به GA عمومی، به میزان 9 درصد و 1.3 درصد در اجرا های پردازش بلند و کوتاه، بهبود می بخشد.

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem (الگوریتم ژنتیک هیبریدی (دوگانه) با فازهای تجزیه ای برای مسئله طرح کلی واحد های صنعتی ( یا ساختمان های صنعتی) با مساحت غیر مساوی)”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *