Population-based improvement heuristic with local search for single-row facility layout problem
نویسندگان
چکیده
منابع مشابه
Insertion based Lin-Kernighan heuristic for single row facility layout
The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is known to be NP-hard. In this paper, we present a neighborhood search heuristic called LK-INSERT which uses a Lin-Kernighan neighborhood structure built on insertion neighborhoods. To...
متن کاملA Non-greedy Local Search Heuristic for Facility Layout Problem
This paper proposes a non-greedy local search heuristic for solving facility layout problem. The proposed heuristic works on non-greedy systematic pair wise exchange of two facilities, that is 2-exchange local search based on non-greedy strategy. Pair wise exchanges are accepted if the objective function value after the exchange is lowered or smaller than the average objective function incremen...
متن کاملA Hybrid Simulated Annealing algorithm for Single Row Facility Layout Problem
This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. Regarding the NP-Hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. A number of test problems are randomly generat...
متن کاملEnhanced Local Search Applied to the Single-row Facility Layout Problem
In this paper, a method called an enhanced local search (ELS) is described. ELS is a general framework endowed with a number of local search algorithms intended for providing a better performance for a wide range of problem instances. Thus, ELS is expected to perform well regardless of the particular instances of the problem to be solved. Computational tests show that ELS can be very efficient ...
متن کاملSingle-Row Equidistant Facility Layout as a Special Case of Single-Row Facility Layout
In this paper we discuss two particular layout problems, namely the Single-Row Equidistant Facility Layout Problem (SREFLP) and the Single-Row Facility Layout Problem (SRFLP). Our aim is to consolidate the two respective branches in the layout literature. We show that the (SREFLP) is not only a special case of the Quadratic Assignment Problem but also a special case of the (SRFLP). This new con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sādhanā
سال: 2019
ISSN: 0256-2499,0973-7677
DOI: 10.1007/s12046-019-1203-0