Skip to main content
Springer Nature Link
Log in

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

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Amaral, A.R.S.: On the exact solution of a facility layout problem. Eur. J. Oper. Res. 173(2), 508–518 (2006). https://doi.org/10.1016/j.ejor.2004.12.021

    Article  MathSciNet  MATH  Google Scholar 

  2. Amaral, A.R.S.: An exact approach to the one-dimensional facility layout problem. Oper. Res. 56(4), 1026–1033 (2008). https://doi.org/10.1287/opre.1080.0548

    Article  MathSciNet  MATH  Google Scholar 

  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). https://doi.org/10.1007/s11590-009-0130-0

    Article  MathSciNet  MATH  Google Scholar 

  4. Amaral, A.R.S.: A new lower bound for the single row facility layout problem. Discrete Appl. Math. 157(1), 183–190 (2009). https://doi.org/10.1016/j.dam.2008.06.002

    Article  MathSciNet  MATH  Google Scholar 

  5. Amaral, A.R.S.: The corridor allocation problem. Comput. Oper. Res. 39(12), 3325–3330 (2012). https://doi.org/10.1016/j.cor.2012.04.016

    Article  MATH  Google Scholar 

  6. Amaral, A.R.S.: Optimal solutions for the double row layout problem. Optim. Lett. 7, 407–413 (2013a). https://doi.org/10.1007/s11590-011-0426-8

    Article  MathSciNet  MATH  Google Scholar 

  7. Amaral, A.R.S.: A parallel ordering problem in facilities layout. Comput. Oper. Res. 40(12), 2930–2939 (2013). https://doi.org/10.1016/j.cor.2013.07.003

    Article  MathSciNet  MATH  Google Scholar 

  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). https://doi.org/10.1007/s10107-012-0533-z

    Article  MathSciNet  MATH  Google Scholar 

  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). https://doi.org/10.1080/00207543.2014.930534

    Article  Google Scholar 

  10. Chae, J., Regan, A.C.: Layout design problems with heterogeneous area constraints. Comput. Ind. Eng. 102, 198–207 (2016). https://doi.org/10.1016/j.cie.2016.10.016

    Article  Google Scholar 

  11. Chung, J., Tanchoco, J.M.A.: The double row layout problem. Int. J. Prod. Res. 48(3), 709–727 (2010). https://doi.org/10.1080/00207540802192126

    Article  MATH  Google Scholar 

  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). https://doi.org/10.1080/00207543.2012.753486

    Article  Google Scholar 

  13. Heragu, S.S., Kusiak, A.: Machine layout problem in flexible manufacturing systems. Oper. Res. 36(2), 258–268 (1988). https://doi.org/10.1287/opre.36.2.258

    Article  Google Scholar 

  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). https://doi.org/10.1080/00207543.2013.791755

    Article  Google Scholar 

  15. Klausnitzer, A., Lasch, R.: Extended Model Formulation of the Facility Layout Problem with Aisle Structure, pp. 89–101. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-20863-3_7

    Google Scholar 

  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). https://doi.org/10.1080/21681015.2013.805699

    Google Scholar 

  17. Simmons, D.M.: One-dimensional space allocation: an ordering algorithm. Oper. Res. 17(5), 812–826 (1969). https://doi.org/10.1287/opre.17.5.812

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. Department of Applied Mathematics (DMA), Universidade Federal do Espírito Santo (UFES), Vitória, 29932-540, Brazil

    L. D. Secchin

  2. Graduate School of Computer Science (PPGI), Universidade Federal do Espírito Santo (UFES), Vitória, 29075-910, Brazil

    A. R. S. Amaral

Authors
  1. L. D. Secchin
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. A. R. S. Amaral
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to A. R. S. Amaral.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Secchin, L.D., Amaral, A.R.S. An improved mixed-integer programming model for the double row layout of facilities. Optim Lett 13, 193–199 (2019). https://doi.org/10.1007/s11590-018-1263-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-018-1263-9

Keywords

Profiles

  1. L. D. Secchin View author profile