Abstract
Given a set of departments, two rows with a common left origin and pairwise connectivities between the departments, the Space-Free Double-Row Facility Layout Problem (SF-DRFLP) looks for permutations of the departments in both rows such that the weighted sum of the center-to-center distances between all pairs of departments is minimized. In this paper we present a new mixed-integer linear programming formulation for the (SF-DRFLP) with given assignment of the departments to both rows that combines distance and betweenness variables. Furthermore, we analyze the combinatorial structure of optimal solutions, which allows us to prove a certain balancing condition. We then use this formulation in an enumeration scheme for solving the (SF-DRFLP). Indeed, we test all possible row assignments, where some assignments are excluded by our new combinatorial investigations. This approach allows us to solve (SF-DRFLP) instances with up to 16 departments to optimality for the first time.
References
Amaral, A.R.S.: On the exact solution of a facility layout problem. Eur. J. Oper. Res. 173(2), 508–518 (2006)
Amaral, A.R.S.: A new lower bound for the single row facility layout problem. Discrete Appl. Math. 157(1), 183–190 (2009)
Amaral, A.R.S.: The corridor allocation problem. Comput. Oper. Res. 39(12), 3325–3330 (2012)
Amaral, A.R.S.: Optimal solutions for the double row layout problem. Optim. Lett. 7(2), 407–413 (2013)
Amaral, A.R.S.: A parallel ordering problem in facilities layout. Comput. Oper. Res. 40(12), 2930–2939 (2013)
Heragu, S.S., Kusiak, A.: Efficient models for the facility layout problem. Eur. J. Oper. Res. 53(1), 1–13 (1991)
Hungerländer, P.: Drflp benchmark problems (2015). http://philipphungerlaender.jimdo.com/benchmark-libraries/
Hungerländer, P., Anjos, M.F.: A semidefinite optimization approach to space-free multi-row facility layout. Cahiers du GERAD G-2012-03. GERAD, Montreal, QC, Canada (2012)
IBM. IBM ILOG CPLEX V12.6.1 User’s Manual for CPLEX (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Fischer, A., Fischer, F., Hungerländer, P. (2017). A New Exact Approach to the Space-Free Double Row Layout Problem. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-42902-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42901-4
Online ISBN: 978-3-319-42902-1
eBook Packages: Business and ManagementBusiness and Management (R0)