Static and dynamic layout problems with varying areas

Static and dynamic layout problems with varying areas

0.00 Avg rating0 Votes
Article ID: iaor19941597
Country: United Kingdom
Volume: 45
Issue: 1
Start Page Number: 59
End Page Number: 69
Publication Date: Jan 1994
Journal: Journal of the Operational Research Society
Authors:
Keywords: layout
Abstract:

This paper describes a two-step algorithm for solving the layout problem while assuming the departments can have varying areas. The first step solves a quadratic assignment problem formulation of the problem using a heuristic cutting plane routine. The second step solves a mixed-integer linear programming problem to find the desired block diagram layout. The algorithm incorporates two concepts to make the solutions more practical. First, rearrangement costs are simultaneously considered along with flow costs in solving a dynamic layout problem involving multiple time periods. It is the only algorithm to solve a general dynamic layout problem with varying department areas. Second, regular department shapes are maintained by requiring all departments to be rectangular. Its formulation for doing this is more efficient than previous algorithms.

Reviews

Required fields are marked *. Your email address will not be published.