Solving the constrained Single-Row Facility Layout Problem with Integer Linear Programming

References

• Amaral, A. R. S. 2006. “On the Exact Solution of a Facility Layout Problem.” European Journal of Operational Research 173 (2): 508–518.
   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. Publisher: INFORMS.
   Web of Science ®Google Scholar
• Amaral, A. R. 2009. “A New Lower Bound for the Single Row Facility Layout Problem.” Discrete Applied Mathematics 157 (1): 183–190.
   Web of Science ®Google Scholar
• Amaral, A. R. 2019. “A Mixed-integer Programming Formulation for the Double Row Layout of Machines in Manufacturing Systems.” International Journal of Production Research 57 (1): 34–47.
   Web of Science ®Google Scholar
• Amaral, A. R. S., and A. N. Letchford. 2013. “A Polyhedral Approach to the Single Row Facility Layout Problem.” Mathematical Programming 141 (1): 453–477.
   Web of Science ®Google Scholar
• Anjos, M. F., P. Hungerländer, and K. Maier. 2018. “An Integer Linear Programming Approach for the Combined Cell Layout Problem.” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Bangkok, Thailand, 705–709. IEEE.
   Google Scholar
• Anjos, M. F., A. Kennings, and A. Vannelli. 2005. “A Semidefinite Optimization Approach for the Single-row Layout Problem with Unequal Dimensions.” Discrete Optimization 2 (2): 113–122.
   Google Scholar
• Anjos, M. F., and A. Vannelli. 2008. “Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes.” INFORMS Journal on Computing 20 (4): 611–617.
   Web of Science ®Google Scholar
• Anjos, M. F., and M. V. C. Vieira. 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.
   Web of Science ®Google Scholar
• Anjos, M. F., and G. Yen. 2009. “Provably Near-optimal Solutions for Very Large Single-row Facility Layout Problems.” Optimization Methods and Software 24 (4-5): 805–817.
   Web of Science ®Google Scholar
• Cheng, R., and M. Gen. 1998. “Loop Layout Design Problem in Flexible Manufacturing Systems Using Genetic Algorithms.” Computers & Industrial Engineering 34 (1): 53–61.
   Web of Science ®Google Scholar
• Chung, J., and J. M. A. Tanchoco. 2010. “The Double Row Layout Problem.” International Journal of Production Research 48 (3): 709–727. doi:10.1080/00207540802192126.
   Web of Science ®Google Scholar
• Datta, D., A. R. S. Amaral, and J. R. Figueira. 2011. “Single Row Facility Layout Problem Using a Permutation-based Genetic Algorithm.” European Journal of Operational Research 213 (2): 388–394.
   Web of Science ®Google Scholar
• Djellab, H., and M. Gourgand. 2001. “A New Heuristic Procedure for the Single-row Facility Layout Problem.” International Journal of Computer Integrated Manufacturing 14: 270–280.
   Web of Science ®Google Scholar
• Drira, A., H. Pierreval, and S. Hajri-Gabouj. 2007. “Facility Layout Problems: A Survey.” Annual Reviews in Control 31 (2): 255–267.
   Web of Science ®Google Scholar
• Dunker, T., G. Radons, and E. Westkämper. 2005. “Combining Evolutionary Computation and Dynamic Programming for Solving a Dynamic Facility Layout Problem.” European Journal of Operational Research 165 (1): 55–69.
   Web of Science ®Google Scholar
• Gen, M., and R. Cheng. 1999. Genetic Algorithms and Engineering Optimization. Hoboken, NJ: John Wiley & Sons.
   Google Scholar
• Gomes de Alvarenga, A., F. J. Negreiros-Gomes, and M. Mestria. 2000. “Metaheuristic Methods for a Class of the Facility Layout Problem.” Journal of Intelligent Manufacturing 11 (4): 421–430.
   Web of Science ®Google Scholar
• Guan, J., and G. Lin. 2016. “Hybridizing Variable Neighborhood Search with Ant Colony Optimization for Solving the Single Row Facility Layout Problem.” European Journal of Operational Research 248 (3): 899–909.
   Web of Science ®Google Scholar
• Guan, C., Z. Zhang, and Y. Li. 2019. “A Flower Pollination Algorithm for the Double-floor Corridor Allocation Problem.” International Journal of Production Research 57 (20): 6506–6527.
   Web of Science ®Google Scholar
• Hassan, M. M. D. 1994. “Machine Layout Problem in Modern Manufacturing Facilities.” International Journal of Production Research 32 (11): 2559–2584. doi:10.1080/00207549408957084.
   Web of Science ®Google Scholar
• Heragu, S. S., and A. S. Alfa. 1992. “Experimental Analysis of Simulated Annealing Based Algorithms for the Layout Problem.” European Journal of Operational Research 57 (2): 190–202.
   Web of Science ®Google Scholar
• Heragu, S. S., and A. Kusiak. 1988. “Machine Layout Problem in Flexible Manufacturing Systems.” Operations Research 36 (2): 258–268.
   Web of Science ®Google Scholar
• Heragu, S. S., and A. Kusiak. 1991. “Efficient Models for the Facility Layout Problem.” European Journal of Operational Research 53 (1): 1–13.
   Web of Science ®Google Scholar
• Hosseini-Nasab, H., S. Fereidouni, S. M. T. Fatemi Ghomi, and M. B. Fakhrzad. 2018. “Classification of Facility Layout Problems: A Review Study.” The International Journal of Advanced Manufacturing Technology 94 (1): 957–977.
   Web of Science ®Google Scholar
• Huang, J., X. Lu, G. Zhang, and J. Qu. 2014. “Study on the Rheological, Thermal and Mechanical Properties of Thermoplastic Polyurethane/poly (Butylene Terephthalate) Blends.” Polymer Testing 36: 69–74.
   Web of Science ®Google Scholar
• Hübner, A., H. Kuhn, and M. Walther. 2018. “Combining Clinical Departments and Wards in Maximum-care Hospitals.” OR Spectrum 40 (3): 679–709.
   Web of Science ®Google Scholar
• Hungerländer, P., and M. F. Anjos. 2014. “An Exact Approach for the Combined Cell Layout Problem.” In Operations Research Proceedings 2012, edited by S. Helber, M. Breitner, D. Rösch, C. Schön, J.-M. Graf von der Schulenburg, P. Sibbertsen, M. Steinbach, S. Weber, & A. Wolter, 275–281. Cham: Springer International Publishing.
   Google Scholar
• Hungerländer, P., K. Maier, V. Pachatz, and C. Truden. 2020. “Exact and Heuristic Approaches for a New Circular Layout Problem.” SN Applied Sciences 2 (6): 1035.
   Web of Science ®Google Scholar
• Hungerländer, P., and F. Rendl. 2013. “A Computational Study and Survey of Methods for the Single-row Facility Layout Problem.” Computational Optimization and Applications 55 (1): 1–20.
   Web of Science ®Google Scholar
• Kalita, Z., and D. Datta. 2018. “A Constrained Single-row Facility Layout Problem.” The International Journal of Advanced Manufacturing Technology 98 (5): 2173–2184.
   Web of Science ®Google Scholar
• Kalita, Z., and D. Datta. 2020. “The Constrained Single-Row Facility Layout Problem with Repairing Mechanisms.” In Nature-Inspired Methods for Metaheuristics Optimization: Algorithms and Applications in Science and Engineering, Modeling and Optimization in Science and Technologies, edited by F. Bennis and R. K. Bhattacharjya, 359–383. Cham: Springer International Publishing.
   Google Scholar
• Keller, B., and U. Buscher. 2015. “Single Row Layout Models.” European Journal of Operational Research245 (3): 629–644.
   Web of Science ®Google Scholar
• Kothari, R., and D. Ghosh. 2011. “The Single Row Facility Layout Problem: State of the Art.” OPSEARCH 49: 442–462.
   Google Scholar
• Kothari, R., and D. Ghosh. 2013. “Tabu Search for the Single Row Facility Layout Problem Using Exhaustive 2-opt and Insertion Neighborhoods.” European Journal of Operational Research 224 (1): 93–100.
   Web of Science ®Google Scholar
• Kothari, R., and D. Ghosh. 2014a. “An Efficient Genetic Algorithm for Single Row Facility Layout.” Optimization Letters 8 (2): 679–690.
   Web of Science ®Google Scholar
• Kothari, R., and D. Ghosh. 2014b. “A Scatter Search Algorithm for the Single Row Facility Layout Problem.” Journal of Heuristics 20 (2): 125–142.
   Web of Science ®Google Scholar
• Kusiak, A.. 2018. “Smart Manufacturing.” International Journal of Production Research 56 (1–2): 508–517.
   Web of Science ®Google Scholar
• Liu, S., Z. Zhang, C. Guan, L. Zhu, M. Zhang, and P. Guo. 2021. “An Improved Fireworks Algorithm for the Constrained Single-row Facility Layout Problem.” International Journal of Production Research 58 (8): 1–19. doi:10.1080/00207543.2020.1730465.
   Web of Science ®Google Scholar
• Love, R., and J. Wong. 1976. “On Solving a One-Dimensional Space Allocation Problem with Integer Programming.” INFOR: Information Systems and Operational Research 14 (2): 139–143.
   Google Scholar
• Luo, G., X. Wen, H. Li, W. Ming, and G. Xie. 2017. “An Effective Multi-objective Genetic Algorithm Based on Immune Principle and External Archive for Multi-objective Integrated Process Planning and Scheduling.” The International Journal of Advanced Manufacturing Technology 91 (9): 3145–3158.
   Web of Science ®Google Scholar
• Maier, K., and V. Pachatz. 2021. Instances_SRFLP. doi.org/10.13140/RG.2.2.32563.14886.
   Google Scholar
• Meller, R. D., and K.-Y. Gau. 1996. “The Facility Layout Problem: Recent and Emerging Trends and Perspectives.” Journal of Manufacturing Systems 15 (5): 351–366.
   Web of Science ®Google Scholar
• Nematian, J.. 2014. “A Robust Single Row Facility Layout Problem with Fuzzy Random Variables.” The International Journal of Advanced Manufacturing Technology 72 (1–4): 255–267.
   Web of Science ®Google Scholar
• Ou-Yang, C., and A. Utamima. 2013. “Hybrid Estimation of Distribution Algorithm for Solving Single Row Facility Layout Problem.” Computers & Industrial Engineering 66 (1): 95–103.
   Web of Science ®Google Scholar
• Ozcelik, F.. 2012. “A Hybrid Genetic Algorithm for the Single Row Layout Problem.” International Journal of Production Research 50 (20): 5872–5886. doi:10.1080/00207543.2011.636386.
   Web of Science ®Google Scholar
• Palubeckis, G.. 2012. “A Branch-and-bound Algorithm for the Single-row Equidistant Facility Layout Problem.” OR Spectrum 34 (1): 1–21.
   Web of Science ®Google Scholar
• Pérez-Gosende, P., J. Mula, and M. Díaz-Madroñero. 2021. “Facility Layout Planning. An Extended Literature Review.” International Journal of Production Research 59 (12): 3777–3816.
   Web of Science ®Google Scholar
• Picard, J.-C., and M. Queyranne. 1981. “On the One-Dimensional Space Allocation Problem.” Operations Research 29 (2): 371–391.
   Web of Science ®Google Scholar
• Rachamadugu, R., U. Nandkeolyar, and T. Schriber. 1993. “Scheduling with Sequencing Flexibility.” Decision Sciences 24 (2): 315–342. https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1540-5915.1993.tb00477.x.
   Web of Science ®Google Scholar
• Ravi Kumar, K., G. C. Hadjinicola, and T.-l. Lin. 1995. “A Heuristic Procedure for the Single-row Facility Layout Problem.” European Journal of Operational Research 87 (1): 65–73.
   Web of Science ®Google Scholar
• Samarghandi, H., and K. Eshghi. 2010. “An Efficient Tabu Algorithm for the Single Row Facility Layout Problem.” European Journal of Operational Research 205 (1): 98–105.
   Web of Science ®Google Scholar
• Samarghandi, H., P. Taabayan, and F. F. Jahantigh. 2010. “A Particle Swarm Optimization for the Single Row Facility Layout Problem.” Computers & Industrial Engineering 58 (4): 529–534.
   Web of Science ®Google Scholar
• Saravanan, M., S. G. Kumar, and M. Rajkumar. 2016. “Design and Optimisation of Single Row Layout Problem in Flexible Manufacturing Systems Using Metaheuristic Algorithms.” International Journal of Manufacturing Technology and Management 30 (3-4): 196–215.
   Google Scholar
• Satheesh Kumar, R., P. Asokan, S. Kumanan, and B. Varma. 2008. “Scatter Search Algorithm for Single Row Layout Problem in Fms.” Advances in Production Engineering & Management 3 (4): 193–204.
   Google Scholar
• Simmons, D. M.. 1969. “One-dimensional space allocation: an ordering algorithm.” Operations Research17 (5): 812–826.
   Web of Science ®Google Scholar
• Singh, S. P., and R. R. K. Sharma. 2006. “A Review of Different Approaches to the Facility Layout Problems.” The International Journal of Advanced Manufacturing Technology 30 (5): 425–433.
   Web of Science ®Google Scholar
• Solimanpur, M., P. Vrat, and R. Shankar. 2005. “An Ant Algorithm for the Single Row Layout Problem in Flexible Manufacturing Systems.” Computers & Operations Research 32 (3): 583–598.
   Web of Science ®Google Scholar
• Tompkins, J. A., J. A. White, Y. A. Bozer, and J. M. A. Tanchoco. 2010. Facilities Planning. Hoboken, NJ: John Wiley & Sons.
   Google Scholar
• Wan, X., X. Zuo, X. Li, and X. Zhao. 2020. “A Hybrid Multiobjective Grasp for a Multi-Row Facility Layout Problem with Extra Clearances.” International Journal of Production Research 60 (3): 957–976.
   Web of Science ®Google Scholar
• Wang, T.-K., T. Yang, C.-Y. Yang, and F. T. Chan. 2015. “Lean Principles and Simulation Optimization for Emergency Department Layout Design.” Industrial Management & Data Systems 115 (4): 678–699.
   Web of Science ®Google Scholar
• Yang, X., W. Cheng, P. Guo, and Q. He. 2019. “Mixed Integer Programming Formulations for Single Row Facility Layout Problems with Asymmetric Material Flow and Corridor Width.” Arabian Journal for Science and Engineering 44 (8): 7261–7276.
   Web of Science ®Google Scholar
• Yang, T., B. A. Peters, and M. Tu. 2005. “Layout Design for Flexible Manufacturing Systems Considering Single-loop Directional Flow Patterns.” European Journal of Operational Research 164 (2): 440–455.
   Web of Science ®Google Scholar
• Yu, M., X. Zuo, X. Zhao, and C. Wang. 2018. “Hybridizing Tabu Search with Mathematical Programming for Solving a Single Row Layout Problem. IEEE 14th International Conference on Automation Science and Engineering (CASE), Munich, Germany, 974–980. IEEE.
   Google Scholar
• Zheng, T., M. Ardolino, A. Bacchetti, and M. Perona. 2021. “The Applications of Industry 4.0 Technologies in Manufacturing Context: A Systematic Literature Review.” International Journal of Production Research 59 (6): 1922–1954.
   Web of Science ®Google Scholar