On a New Modelling Approach for Circular Layouts and its Practical Advantages
Philipp Hungerländer (philipp.hungerlaenderaau.at)
Abstract: We consider a new facility layout problem. The Directed Circular Facility Layout Problem (DCFLP) seeks to optimally arrange machines on a circular layout with given material flow direction. The DCFLP allows for a wide range of applications and contains several other relevant layout problems as special cases. We model the DCFLP as a Linear Ordering Problem and solve it using an integer linear program and a tabu search heuristic. In our computational study we show that the DCFLP is easier to solve for both exact and heuristic approaches than other related layout problems.
Keywords: Facility planning and design; circular layout; linear ordering problem; integer linear programming; tabu search.
Category 1: Applications -- Science and Engineering (Facility Planning and Design )
Category 2: Integer Programming (0-1 Programming )
Category 3: Combinatorial Optimization (Meta Heuristics )
Citation: Technical report, Alpen-Adria-Universität Klagenfurt, Mathematics, Optimization Group, TR-AAUK-M-O-17-06-10, 2017.
Entry Submitted: 06/10/2017
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|