کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894522 1445925 2018 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrated slicing tree approach for solving the facility layout problem with input and output locations based on contour distance
ترجمه فارسی عنوان
رویکرد یکپارچه برش درخت برای حل مشکل طرح بندی مکان با مکان های ورودی و خروجی بر اساس فاصله کانتور
کلمات کلیدی
امکانات برنامه ریزی و طراحی، طراحی طرح جامع مسئله طرح تسهیلات منطقه ناهمگن، برش درختان، خنک کننده موازی،
ترجمه چکیده
طراح طرح گیاهی رو به رو زیرمجموعه های متقابل وابسته است که به طور سنتی در یک فرایند متوالی حل می شود. در این مقاله برای حل مسئله طرح تسهیلات، از جمله محل نقاط دستکاری مواد در هر تسهیلات، یک بردار موازی خنک کننده موازی بر پایه برش استفاده می شود. برای تعیین نقاط ورودی و خروجی در محدوده قطعه ها برای یک طرح مشخص، دو روش اکتشافی ارائه شده است و با یک روش برنامه ریزی خطی عدد صحیح مقایسه می شود. کوتاه ترین مسیر در امتداد محوطه، برای محاسبه فاصله مسیرهای جریان مواد از خروجی به نقطه های ورودی استفاده می شود. این روش ها در یک الگوریتم خواص مرسوم متمایز تعبیه شده است که نشان دهنده یک رویکرد جدید برای حل مسئله طرح تسهیلات است. برای مقایسه بهره وری از الگوریتم خواص مرسوم مرتب، دو نوع متغیر جستجو متغیر نیز اجرا می شود. اثربخشی رویکرد از نظر ارزش تابع هدف با مقایسه نتایج با آنچه در ادبیات نشان داده شده است، نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The designer of a plant layout faces mutually dependent subproblems that are traditionally solved in a sequential process. In this paper, a slicing tree based parallel tempering heuristic is used to solve the facility layout problem, including the location of the material handling points of each facility. To determine the input and output points on the perimeters of the departments for a given layout, two heuristic methods are presented and compared to an integer linear programming approach. The shortest paths along the perimeter of the departments are used to calculate the distance of the material flow paths from output to input points. The methods are embedded in a superordinate parallel tempering algorithm, which represents a novel approach to solving the facility layout problem. To compare the efficiency of the superordinate parallel tempering algorithm, two variants of the variable neighbourhood search are implemented as well. The effectiveness of the approach in terms of the objective function value is shown by comparing the results to those in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 270, Issue 3, 1 November 2018, Pages 837-851
نویسندگان
, , ,