a semidefinite optimization-based approach for global optimization of multi-row facility layout：一个半正定优化为基础的多行设备布局的全局优化方法.pdfVIP

European Journal of Operational Research 245 (2015) 46–61 Contents lists available at ScienceDirect European Journal of Operational Research journal homepage: /locate/ejor Discrete Optimization A semidefinite optimization-based approach for global optimization of multi-row facility layout Philipp Hungerländer a,∗, Miguel F. Anjos b,1 a Institute of Mathematics, Alpen-Adria Universität Klagenfurt, 9020 Klagenfurt, Austria b Canada Research Chair in Discrete Nonlinear Optimization in Engineering, GERAD École Polytechnique de Montréal, Montreal, QC, Canada H3C 3A7 a r t i c l e i n f o a b s t r a c t Article history: This paper is concerned with the Multi-Row Facility Layout Problem. Given a set of rectangular departments, a Received 9 July 2014 fixed number of rows, and weights for each pair of departments, the problem consists of finding an assignment Accepted 26 February 2015 of departments to rows and the positions of the departments in each row so that the total weighted sum Available online 6 March 2015 of the center-to-center distances between all pairs of departments is minimized. We show how to extend Keywords: our recent approach for the Space-Free Multi-Row Facility Layout Problem to general Multi-Row Facility Facilities planning and design Layout as well as some special cases thereof. To the best of our knowledge this is the first global optimization Flexible manufacturing systems approach for multi-row layout that i