The single row facility layout problem: state of the art
read more
Citations
Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions
Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions
Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem
Simulated annealing and tabu search approaches for the Corridor Allocation Problem
Single row layout models
References
Particle swarm optimization
The Art of Computer Programming
A template for scatter search and path relinking
A survey of graph layout problems
An Experimental Comparison of Techniques for the Assignment of Facilities to Locations
Related Papers (5)
A semidefinite optimization approach for the single-row layout problem with unequal dimensions
Frequently Asked Questions (8)
Q2. What are the future works mentioned in the paper "The single row facility layout problem: state of the art" ?
As usual, further work in this approach is to strenghthen existing cuts and to devise new families of cuts, which can then either be used in cutting plane algorithms, or be incorporated in branch and cut algorithms. The authors now examine the achievements and future research directions in the field of heuristics for the SRFLP. However, the approach was seen to be extremely computation intensive, and there has not been any further advances using this technique. In case the problem is a so-called design problem, where re-optimization is not an option, as in many applications of the SRFLP, the analysis tells a decision maker when the current permutation of facilities is the best that can be achieved.
Q3. What are the main techniques used for obtaining optimal solutions to a combinatorial optimization problem?
The main techniques used for obtaining optimal solutions to a combinatorial optimization problem are enumeration based algorithms like branch and bound algorithms, cutting plane algorithms, and dynamic programming.
Q4. How many facilities could be solved in the algorithm?
The algorithm was capable of solving problem instances with up to 25 facilities within a few hours and upto 30 facilities “in several dozen hours” [sic].
Q5. What was the first simulated annealing algorithm used?
In a HSA, the initial solution was generated by the modified penalty method and then simulated annealing was applied on the initial solution.
Q6. What is the definition of a semidefinite programming problem?
Semidefinite programming (SDP) refers to the class of optimization problems where a linear function of a matrix variable X is optimized subject to linear constraints on the elements of X and an additional constraint that X be positive semi definite.
Q7. How many facilities have been used to solve the SRFLP?
Since exact algorithms for the SRFLP are computationally expensive, they have been applied to relatively small instances, with up to 42 facilities.
Q8. What is the main reason why the construction heuristics are not used in the literature?
In many problems, analysis of the performance of construction heuristics often leads to polynomially solvable special cases of NP-Hard problems.