Stochastic Facility Layout Planning Problem: A Metaheuristic and Case Study
محورهای موضوعی : Meta-heurestics
Nima Moradi
1
(Department of industrial engineering, Sharif University of Technology, Tehran, Iran)
کلید واژه: Simulated Annealing, Stochastic Facility Layout Problem, Un-equal Area, Grid System,
چکیده مقاله :
Facility layout is one of the most important Operations Management problems due to its direct impact on the financial performance of both private and public firms. Facility layout problem (FLP) with stochastic parameters, unequal area facilities, and grid system modeling is named GSUA-STFLP. This problem has not been worked in the literature so that to solve GSUA-STFLP is our main contribution. In this paper, we have first presented an integer nonlinear programming model which aims to minimize the cost of material handling. Then, a metaheuristic SA-based algorithm is proposed. Our proposed SA is able to generate feasible solutions by a local search operator to explore and exploit the solution space. Next, problems with different sizes besides the real case study have been solved. The computational results show the capability of the proposed SA to obtain the solutions with high quality in a short time.
چیدمان تسهیلات از مسائل مهم مدیریت عملیات میباشد، بطوریکه تاثیر مستقیمی بر عملکرد مالی شرکتهای خصوصی و دولتی دارد. مسئله چیدمان تسهیلات با پارامترهای تصادفی، تسهیلات مساحت نابرابر و مدلسازی سیستم توری، مسئله ای است که قبلا بر روی آن کار نشده است. مطالعه این مسئله سهم اصلی این مقاله است. در این مقاله، ابتدا یک مدل برنامه ریزی ریاضی عدد صحیح غیرخطی تصادفی ارائه شده است که تابع هدف آن کمینه سازی هزینه های کل جریان مواد میان تسهیلات است.سپس یک الگوریتم فراابتکاری مبتنی بر شبیه سازی تبرید ارائه شده است. الگوریتم پیشنهادی قادر است تا با استفاده از رویه های تولید جواب موجه و عملگر جست و جوی همسایگی جواب های با کیفیت بالا در مدت زمان اندک را تولید نماید. حل مسائل گوناگون با اندازه های متفاوت در کنار یک مطالعه موردی واقعی، کارایی الگوریتم در حل اینگونه مسائل را نشان میدهد.
