An improved model for the parallel row ordering problem

References

• Adolphson, D., & Hu, T. C. (1973). Optimal linear ordering. SIAM Journal on Applied Mathematics, 25(3), 403–423. doi: 10.1137/0125042
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2006). On the exact solution of a facility layout problem. European Journal of Operational Research, 173(2), 508–518. doi: 10.1016/j.ejor.2004.12.021
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2008). An exact approach to the one-dimensional facility layout problem. Operations Research, 56(4), 1026–1033. doi: 10.1287/opre.1080.0548
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2009a). A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem. Optimization Letters, 3(4), 513–520. doi: 10.1007/s11590-009-0130-0
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2009b). A new lower bound for the single row facility layout problem. Discrete Applied Mathematics, 157(1), 183–190. doi: 10.1016/j.dam.2008.06.002
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2012). The corridor allocation problem. Computers & Operations Research, 39(12), 3325–3330. doi: 10.1016/j.cor.2012.04.016
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2013a). Optimal solutions for the double row layout problem. Optimization Letters, 7(2), 407–413. doi: 10.1007/s11590-011-0426-8
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2013b). A parallel ordering problem in facilities layout. Computers & Operations Research, 40(12), 2930–2939. doi: 10.1016/j.cor.2013.07.003
   Web of Science ®Google Scholar
• Amaral, A. R. S. (2018). A mixed-integer programming formulation for the double row layout of machines in manufacturing systems. International Journal of Production Research, 1–14. doi: 10.1080/00207543.2018.1457811
   Web of Science ®Google Scholar
• Amaral, A. R. S., & Letchford, A. N. (2013). A polyhedral approach to the single row facility layout problem. Mathematical Programming, 141(1–2), 453–477. doi: 10.1007/s10107-012-0533-z
   Web of Science ®Google Scholar
• Andrade, R. C., & Ferreira, M. D S. (2017). Problema de ordenação de departamentos em linhas simples. In: XLIX SBPO-Simpósio Brasileiro de Pesquisa Operacional (pp. 2874–2879). Blumenau/SC, Brazil. http://www.sbpo2017.iltc.br/pdf/168752.pdf
   Google Scholar
• Anjos, M. F., Kennings, A., & Vannelli, A. (2005). A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discrete Optimization, 2(2), 113–122. doi: 10.1016/j.disopt.2005.03.001
   Google Scholar
• Anjos, M. F., & Vannelli, A. (2008). Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes. INFORMS Journal on Computing, 20(4), 611–617. doi: 10.1287/ijoc.1080.0270
   Web of Science ®Google Scholar
• Anjos, M. F., & Vieira, M. V. (2017). Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions. European Journal of Operational Research, 261(1), 1–16. doi: 10.1016/j.ejor.2017.01.049
   Web of Science ®Google Scholar
• Brusco, M. J., & Stahl, S. (2000). Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices. Journal of Classification, 17(2), 197–223. doi: 10.1007/s003570000019
   Web of Science ®Google Scholar
• Chung, J., & Tanchoco, J. (2010). The double row layout problem. International Journal of Production Research, 48(3), 709–727. doi: 10.1080/00207540802192126
   Web of Science ®Google Scholar
• Derrac, J., García, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3–18. doi: 10.1016/j.swevo.2011.02.002
   Web of Science ®Google Scholar
• Dickey, J., & Hopkins, J. (1972). Campus building arrangement using topaz. Transportation Research, 6(1), 59–68. doi: 10.1016/0041-1647(72)90111-6
   Google Scholar
• Drira, A., Pierreval, H., & Hajri-Gabouj, S. (2007). Facility layout problems: A survey. Annual Reviews in Control, 31(2), 255–267. doi: 10.1016/j.arcontrol.2007.04.001
   Web of Science ®Google Scholar
• Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-completeness. New York, NY: W. H. Freeman & Co.
   Google Scholar
• Gen, M., Ida, K., & Cheng, C. (1995). Multirow machine layout problem in fuzzy environment using genetic algorithms. Computers & Industrial Engineering, 29(1–4), 519–523. doi: 10.1016/0360-8352(95)00127-M
   Web of Science ®Google Scholar
• Gurobi Optimization, I. (2015). Gurobi Optimizer Reference Manual. Retrieved from http://www.gurobi.com
   Google Scholar
• Heragu, S. S., & Kusiak, A. (1988). Machine layout problem in flexible manufacturing systems. Operations Research, 36(2), 258–268. doi: 10.1287/opre.36.2.258
   Web of Science ®Google Scholar
• Heragu, S. S., & Kusiak, A. (1991). Efficient models for the facility layout problem. European Journal of Operational Research, 53(1), 1–13. doi: 10.1016/0377-2217(91)90088-D
   Web of Science ®Google Scholar
• Hosseini-Nasab, H., Fereidouni, S., Ghomi, S. M. T. F., & Fakhrzad, M. B. (2018). Classification of facility layout problems: a review study. The International Journal of Advanced Manufacturing Technology, 94(1–4), 957–977. doi: 10.1007/s00170-017-0895-8
   Web of Science ®Google Scholar
• Hungerländer, P. (2014). A semidefinite optimization approach to the parallel row ordering problem (Tech. Rep.). Technical report, Alpen-Adria Universität Klagenfurt, Mathematics, Optimization Group, TR-ARUK-MO-14-05.
   Google Scholar
• Hungerländer, P. (2017). The checkpoint ordering problem. Optimization, 66(10), 1699–1712.
   PubMed Web of Science ®Google Scholar
• Hungerländer, P., & Rendl, F. (2013). A computational study and survey of methods for the single-row facility layout problem. Computational Optimization and Applications, 55(1), 1–20. doi: 10.1007/s10589-012-9505-8
   Web of Science ®Google Scholar
• Keller, B. (2017). Construction heuristics for the single row layout problem with machine-spanning clearances. INFOR: Information Systems and Operational Research, 1–24. doi: 10.1080/03155986.2017.1393729
   Web of Science ®Google Scholar
• Keller, B., & Buscher, U. (2015). Single row layout models. European Journal of Operational Research, 245(3), 629–644. doi: 10.1016/j.ejor.2015.03.016
   Web of Science ®Google Scholar
• Koopmans, T. C., & Beckmann, M. (1957). Assignment problems and the location of economic activities. Econometrica: journal of the Econometric Society, 25(1), 53–76. doi: 10.2307/1907742
   Web of Science ®Google Scholar
• Kothari, R., & Ghosh, D. (2012). The single row facility layout problem: state of the art. Opsearch, 49(4), 442–462. doi: 10.1007/s12597-012-0091-4
   Google Scholar
• Laporte, G., & Mercure, H. (1988). Balancing hydraulic turbine runners: A quadratic assignment problem. European Journal of Operational Research, 35(3), 378–381. doi: 10.1016/0377-2217(88)90227-5
   Web of Science ®Google Scholar
• Löfberg, J. (2004). YALMIP : a toolbox for modeling and optimization in MATLAB. In 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508) (pp. 284–289). New Orleans, LA: IEEE. doi: 10.1109/CACSD.2004.1393890
   Google Scholar
• Love, R., & Wong, J. (1976). On solving a one-dimensional space allocation problem with integer programming. INFOR: Information Systems and Operational Research, 14(2), 139–143. doi: 10.1080/03155986.1976.11731633
   Google Scholar
• Maadi, M., Javidnia, M., & Jamshidi, R. (2017). Two strategies based on meta-heuristic algorithms for parallel row ordering problem (prop. ). Iranian Journal of Management Studies, 10(2), 467–498.
   Web of Science ®Google Scholar
• Meller, R. D., & Gau, K.-Y. (1996). The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15(5), 351–366.
   Web of Science ®Google Scholar
• Ning, X., & Li, P. (2018). A cross-entropy approach to the single row facility layout problem. International Journal of Production Research, 56(11), 3781–3794. doi: 10.1080/00207543.2017.1399221
   Web of Science ®Google Scholar
• Pollatschek, M. A., Gershoni, N., & Radday, Y. T. (1976). Optimization of the typewriter keyboard by simulation. Angewandte Informatik, 17, 438–439.
   Google Scholar
• Secchin, L., & Amaral, A. R. S. (2018). An improved mixed-integer programming model for the double row layout of facilities. Optimization Letters, 1–7. doi: 10.1007/s11590-018-1263-9
   Web of Science ®Google Scholar
• Simmons, D. M. (1969). One-dimensional space allocation: an ordering algorithm. Operations Research, 17(5), 812–826. doi: 10.1287/opre.17.5.812
   Web of Science ®Google Scholar
• Singh, S., & Sharma, R. (2008). Two-level modified simulated annealing based approach for solving facility layout problem. International Journal of Production Research, 46(13), 3563–3582. doi: 10.1080/00207540601178557
   Web of Science ®Google Scholar
• Tompkins, J. A., White, J. A., Bozer, Y. A., & Tanchoco, J. M. A. (2010). Facilities planning. New York: John Wiley & Sons.
   Google Scholar
• Wess, B., & Zeitlhofer, T. (2004). On the Phase Coupling Problem Between Data Memory Layout Generation and Address Pointer Assignment. In H. Schepers (Eds.), Software and Compilers for Embedded Systems. SCOPES 2004 (LNCS, vol. 3199). Berlin, Heidelberg: Springer. doi: 10.1007/978-3-540-30113-4_12
   Google Scholar
• Zhang, Z., & Murray, C. C. (2012). A corrected formulation for the double row layout problem. International Journal of Production Research, 50(15), 4220–4223. doi: 10.1080/00207543.2011.603371
   Web of Science ®Google Scholar
• Zhou, J., Love, P. E. D., Teo, K. L., & Luo, H. (2017). An exact penalty function method for optimising qap formulation in facility layout problem. International Journal of Production Research, 55(10), 2913–2929. doi: 10.1080/00207543.2016.1229068
   Web of Science ®Google Scholar
• Zuo, X., Murray, C. C., & Smith, A. E. (2014). Solving an extended double row layout problem using multiobjective tabu search and linear programming. IEEE Transactions on Automation Science and Engineering, 11(4), 1122–1132. doi: 10.1109/TASE.2014.2304471
   Web of Science ®Google Scholar