Optimization Letters

, Volume 13, Issue 1, pp 193–199 | Cite as

An improved mixed-integer programming model for the double row layout of facilities

  • L. D. Secchin
  • A. R. S. AmaralEmail author
Original Paper


We consider the double row layout problem, which is how to allocate a given number of machines at locations on either side of a corridor so that the total cost to transport materials among these machines is minimized. We propose modifications to a mixed-integer programming model in the literature, obtaining a tighter model. Further, we describe variants of the new model that are even tighter. Computational results show that the new model and its variants perform considerably better than the one in the literature, leading to both fewer enumeration tree nodes and smaller solution times.


Facility layout Integer programming Combinatorial optimization 



The second author was supported by FAP/UFES and CAPES (Grant Number 99999.002643/2015-04).


  1. 1.
    Amaral, A.R.S.: On the exact solution of a facility layout problem. Eur. J. Oper. Res. 173(2), 508–518 (2006). MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Amaral, A.R.S.: An exact approach to the one-dimensional facility layout problem. Oper. Res. 56(4), 1026–1033 (2008). MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Amaral, A.R.S.: A mixed 0–1 linear programming formulation for the exact solution of the minimum linear arrangement problem. Optim. Lett. 3(4), 513–520 (2009a). MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Amaral, A.R.S.: A new lower bound for the single row facility layout problem. Discrete Appl. Math. 157(1), 183–190 (2009). MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Amaral, A.R.S.: The corridor allocation problem. Comput. Oper. Res. 39(12), 3325–3330 (2012). CrossRefzbMATHGoogle Scholar
  6. 6.
    Amaral, A.R.S.: Optimal solutions for the double row layout problem. Optim. Lett. 7, 407–413 (2013a). MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Amaral, A.R.S.: A parallel ordering problem in facilities layout. Comput. Oper. Res. 40(12), 2930–2939 (2013). MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Amaral, A.R.S., Letchford, A.N.: A polyhedral approach to the single row facility layout problem. Math. Program. 141(1–2), 453–477 (2013). MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Bukchin, Y., Tzur, M.: A new milp approach for the facility process-layout design problem with rectangular and l/t shape departments. Int. J. Prod. Res. 52(24), 7339–7359 (2014). CrossRefGoogle Scholar
  10. 10.
    Chae, J., Regan, A.C.: Layout design problems with heterogeneous area constraints. Comput. Ind. Eng. 102, 198–207 (2016). CrossRefGoogle Scholar
  11. 11.
    Chung, J., Tanchoco, J.M.A.: The double row layout problem. Int. J. Prod. Res. 48(3), 709–727 (2010). CrossRefzbMATHGoogle Scholar
  12. 12.
    Hathhorn, J., Sisikoglu, E., Sir, M.Y.: A multi-objective mixed-integer programming model for a multi-floor facility layout. Int. J. Prod. Res. 51(14), 4223–4239 (2013). CrossRefGoogle Scholar
  13. 13.
    Heragu, S.S., Kusiak, A.: Machine layout problem in flexible manufacturing systems. Oper. Res. 36(2), 258–268 (1988). CrossRefGoogle Scholar
  14. 14.
    Javadi, B., Jolai, F., Slomp, J., Rabbani, M., Tavakkoli-Moghaddam, R.: An integrated approach for the cell formation and layout design in cellular manufacturing systems. Int. J. Prod. Res. 51(20), 6017–6044 (2013). CrossRefGoogle Scholar
  15. 15.
    Klausnitzer, A., Lasch, R.: Extended Model Formulation of the Facility Layout Problem with Aisle Structure, pp. 89–101. Springer, Cham (2016). Google Scholar
  16. 16.
    Niroomand, S., Vizvári, B.: A mixed integer linear programming formulation of closed loop layout with exact distances. J. Ind. Prod. Eng. 30(3), 190–201 (2013). Google Scholar
  17. 17.
    Simmons, D.M.: One-dimensional space allocation: an ordering algorithm. Oper. Res. 17(5), 812–826 (1969). MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Applied Mathematics (DMA)Universidade Federal do Espírito Santo (UFES)VitóriaBrazil
  2. 2.Graduate School of Computer Science (PPGI)Universidade Federal do Espírito Santo (UFES)VitóriaBrazil

Personalised recommendations