A T A B U S E A R C H-B A S E D A L G O R I T H M W I T H D I V E R S I F I C A T I O N S T R A T E G Y F O R D Y N A M I C F A C I L I T Y L A Y O U T P R O B L E
Abstract:
The facility layout problem is determination of the position of a department in a specific facility. The simplest case of a facility layout problem is FLP with equal size departments, where the amount of material flowing between pairs of departments does not change during the planning horizon. This problem is called the static facility layout problem (SFLP), with equal size departments, and was modeled by Koopmans and Beckmann as a quadratic assignment problem (QAP). The dynamic facility layout problem (DFLP) is a well-researched problem to find the positions of departments on a plant floor for multiple periods (material u{fb02}ow between departments change during the planning horizon). The change in material flow between pairs of departments in consecutive periods may require the rearrangement of departments during the planning horizon, in order to keep material handling costs low. The objective of our research is to minimize the sum of the material handling and rearrangement costs. Because of the combinatorial structure of the problem, only small sized problems can be solved in reasonable time using exact techniques. As a result, construction and improvement heuristics are developed for the proposed problem. So, in this paper, a tabu search heuristic, with a diversification strategy that includes frequency-based memory, penalty function and dynamic tabu list size, are developed to solve the dynamic facility layout problem with equal departments. The frequency-based memory structure is used to memorize the trace of repeated movement, and the dynamic tabu list is applied to give variation to the search space. The implementation of the proposed method is demonstrated using some benchmark problems and the results are discussed in detail. Computational experiments show that the proposed heuristic out-performed heuristics presented in the literature, with respect to solution quality.
Keywords:
Language:
Persian
Published:
Industrial Engineering & Management Sharif, Volume:30 Issue: 1, 2014
Pages:
109 to 117
magiran.com/p1359076
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!