Advanced search
Publication Cover
Optimization Methods and Software Volume 24, 2009 - Issue 4-5: GLOBAL OPTIMIZATION
Submit an article Journal homepage
286
Views
67
CrossRef citations to date
0
Altmetric
Part 3 – Modelling and applications

Provably near-optimal solutions for very large single-row facility layout problems

Miguel F. Anjos Department of Management Sciences, University of Waterloo, Waterloo, ON, Canada, N2L 3G1Correspondence[email protected]
&
Ginger Yen Department of Management Sciences, University of Waterloo, Waterloo, ON, Canada, N2L 3G1View further author information
Pages 805-817 | Received 13 May 2008, Published online: 07 Aug 2009

Citations (67)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (12)

Kerstin Maier & Veronika Taferner. (2023) Solving the constrained Single-Row Facility Layout Problem with Integer Linear Programming. International Journal of Production Research 61:6, pages 1882-1897.
Read now
Chao Guan, Zeqiang Zhang & Yunpeng Li. (2019) A flower pollination algorithm for the double-floor corridor allocation problem. International Journal of Production Research 57:20, pages 6506-6527.
Read now
B. Keller. (2019) Construction heuristics for the single row layout problem with machine-spanning clearances. INFOR: Information Systems and Operational Research 57:1, pages 32-55.
Read now
André R.S. Amaral. (2019) A mixed-integer programming formulation for the double row layout of machines in manufacturing systems. International Journal of Production Research 57:1, pages 34-47.
Read now
Joey Huchette, Santanu S. Dey & Juan Pablo Vielma. (2018) Beating the SDP bound for the floor layout problem: a simple combinatorial idea. INFOR: Information Systems and Operational Research 56:4, pages 457-481.
Read now
Joey Huchette, Santanu S. Dey & Juan Pablo Vielma. (2018) Strong mixed-integer formulations for the floor layout problem. INFOR: Information Systems and Operational Research 56:4, pages 392-433.
Read now
Xiu Ning & Pingke Li. (2018) A cross-entropy approach to the single row facility layout problem. International Journal of Production Research 56:11, pages 3781-3794.
Read now
Philipp Hungerländer. (2014) Single-row equidistant facility layout as a special case of single-row facility layout. International Journal of Production Research 52:5, pages 1257-1268.
Read now
P.A. Brunese & J.M.A. Tanchoco. (2013) On implied within-building constraints for machine layout. International Journal of Production Research 51:6, pages 1937-1952.
Read now
Feristah Ozcelik. (2012) A hybrid genetic algorithm for the single row layout problem. International Journal of Production Research 50:20, pages 5872-5886.
Read now
Alexander Engau, Miguel F. Anjos & Anthony Vannelli. (2012) On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems. Optimization Methods and Software 27:3, pages 539-559.
Read now
Nikolaos V. Sahinidis. (2009) Global optimization. Optimization Methods and Software 24:4-5, pages 479-482.
Read now

Articles from other publishers (55)

Lixin Tang, Zuocheng Li & Jin-Kao Hao. (2023) Solving the Single-Row Facility Layout Problem by K-Medoids Memetic Permutation Group. IEEE Transactions on Evolutionary Computation 27:2, pages 251-265.
Crossref
Mingyao Qi, Xinru Hao & Meng Yuan. (2023) An Optimal Layout Pattern-Based Solution Approach to the Extended Machine Layout Problem With Multirow Multicolumn Structure. IEEE Transactions on Automation Science and Engineering 20:2, pages 1408-1428.
Crossref
Mirko Dahlbeck, Anja Fischer, Frank Fischer, Philipp Hungerländer & Kerstin Maier. (2023) Exact approaches for the combined cell layout problem. European Journal of Operational Research 305:2, pages 530-546.
Crossref
Esra Duygu Durmaz & Ramazan Şahin. (2023) An efficient iterated local search algorithm for the corridor allocation problem. Expert Systems with Applications 212, pages 118804.
Crossref
Sven Mallach. (2023) Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem. EURO Journal on Computational Optimization 11, pages 100071.
Crossref
Wen Sun, Jin-Kao Hao, Wenlong Li & Qinghua Wu. (2022) An adaptive memetic algorithm for the bidirectional loop layout problem. Knowledge-Based Systems 258, pages 110002.
Crossref
Gildásio Lecchi Cravo & André Renato Sales Amaral. (2022) Adaptive iterated local search for the parallel row ordering problem. Expert Systems with Applications 208, pages 118033.
Crossref
A. R. S. Amaral. (2020) A heuristic approach for the double row layout problem. Annals of Operations Research 316:2, pages 1-36.
Crossref
Juniqi Liu, Zeqiang Zhang, Juhua Gong, Feng Chen, Tao Yin & Yu Zhang. (2022) A novel hybrid clonal selection algorithm for the corridor allocation problem with irregular material handling positions. Computers & Industrial Engineering 168, pages 108118.
Crossref
Silu Liu, Zeqiang Zhang, Chao Guan, Junqi Liu, Juhua Gong & Reginald Dewil. (2022) Mathematical formulation and two-phase optimisation methodology for the constrained double-row layout problem. Neural Computing and Applications 34:9, pages 6907-6926.
Crossref
Junqi Liu, Zeqiang Zhang, Feng Chen, Silu Liu & Lixia Zhu. (2020) A novel hybrid immune clonal selection algorithm for the constrained corridor allocation problem. Journal of Intelligent Manufacturing 33:4, pages 953-972.
Crossref
Esra Duygu DURMAZ & Ramazan ŞAHİN. (2022) Çok ürünlü özdeş makineli iki sıralı tesis düzenleme problemi için matematiksel model önerileri. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37:4, pages 1855-1868.
Crossref
Xue Sun, Ping Chou, Chorng-Shiuh Koong, Chao-Chin Wu & Liang-Rui Chen. (2022) Optimizing 2-opt-based heuristics on GPU for solving the single-row facility layout problem. Future Generation Computer Systems 126, pages 91-109.
Crossref
Rafael F. R. Correa, Heder S. Bernardino, João M. de Freitas, Stênio S. R. F. Soares, Luciana B. Gonçalves & Lorenza L. O. Moreno. 2022. Intelligent Systems. Intelligent Systems 504 519 .
Mirko Dahlbeck. (2021) A mixed-integer linear programming approach for the T-row and the multi-bay facility layout problem. European Journal of Operational Research 295:2, pages 443-462.
Crossref
Nicolás R. Uribe, Alberto Herrán, J. Manuel Colmenar & Abraham Duarte. (2021) An improved GRASP method for the multiple row equal facility layout problem. Expert Systems with Applications 182, pages 115184.
Crossref
André R. S. Amaral. (2020) A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order. Optimization Letters 15:4, pages 1407-1423.
Crossref
Miguel F. Anjos & Manuel V. C. Vieira. (2020) Mathematical optimization approach for facility layout on several rows. Optimization Letters 15:1, pages 9-23.
Crossref
Adem Erik & Yusuf Kuvvetli. (2021) Integration of material handling devices assignment and facility layout problems. Journal of Manufacturing Systems 58, pages 59-74.
Crossref
Gintaras Palubeckis. (2020) An Approach Integrating Simulated Annealing and Variable Neighborhood Search for the Bidirectional Loop Layout Problem. Mathematics 9:1, pages 5.
Crossref
Mirko Dahlbeck, Anja Fischer & Frank Fischer. (2020) Decorous combinatorial lower bounds for row layout problems. European Journal of Operational Research 286:3, pages 929-944.
Crossref
Pavel Kromer, Jan Platos & Vaclav Snasel. (2020) Self-organizing Migrating Algorithm for the Single Row Facility Layout Problem. Self-organizing Migrating Algorithm for the Single Row Facility Layout Problem.
Philipp Hungerländer, Kerstin Maier, Veronika Pachatz & Christian Truden. (2020) Exact and heuristic approaches for a new circular layout problem. SN Applied Sciences 2:6.
Crossref
Zeqiang Zhang, Lili Mao, Chao Guan, Lixia Zhu & Yi Wang. (2019) An improved scatter search algorithm for the corridor allocation problem considering corridor width. Soft Computing 24:1, pages 461-481.
Crossref
Anja Fischer, Frank Fischer & Philipp Hungerländer. (2019) New exact approaches to row layout problems. Mathematical Programming Computation 11:4, pages 703-754.
Crossref
Soumen Atta & Priya Ranjan Sinha Mahapatra. (2019) Population-based improvement heuristic with local search for single-row facility layout problem. Sādhanā 44:11.
Crossref
Soumen Atta, Priya Ranjan Sinha Mahapatra & Anirban Mukhopadhyay. (2018) Solving tool indexing problem using harmony search algorithm with harmony refinement. Soft Computing 23:16, pages 7407-7423.
Crossref
G.L. Cravo & A.R.S. Amaral. (2019) A GRASP algorithm for solving large-scale single row facility layout problems. Computers & Operations Research 106, pages 49-61.
Crossref
Zahnupriya Kalita & Dilip Datta. (2018) A constrained single-row facility layout problem. The International Journal of Advanced Manufacturing Technology 98:5-8, pages 2173-2184.
Crossref
Meng Yu, Xingquan Zuo, Xinchao Zhao & Chunlu Wang. (2018) Hybridizing tabu search with mathematical programming for solving a single row layout problem. Hybridizing tabu search with mathematical programming for solving a single row layout problem.
Gintaras Palubeckis. (2017) Single row facility layout using multi-start simulated annealing. Computers & Industrial Engineering 103, pages 1-16.
Crossref
Manuel Rubio-Sánchez, Micael Gallego, Francisco Gortázar & Abraham Duarte. (2016) GRASP with path relinking for the single row facility layout problem. Knowledge-Based Systems 106, pages 1-13.
Crossref
Jian Guan & Geng 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, pages 899-909.
Crossref
Gintaras Palubeckis. (2015) Fast local search for single row facility layout. European Journal of Operational Research 246:3, pages 800-814.
Crossref
Birgit Keller & Udo Buscher. (2015) Single row layout models. European Journal of Operational Research 245:3, pages 629-644.
Crossref
Philipp Hungerländer & Miguel F. Anjos. (2015) A semidefinite optimization-based approach for global optimization of multi-row facility layout. European Journal of Operational Research 245:1, pages 46-61.
Crossref
Gintaras Palubeckis. (2015) Fast simulated annealing for single-row equidistant facility layout. Applied Mathematics and Computation 263, pages 287-301.
Crossref
Sinem Büyüksaatçı. 2015. Recent Advances in Swarm Intelligence and Evolutionary Computation. Recent Advances in Swarm Intelligence and Evolutionary Computation 101 120 .
Ravi Kothari & Diptesh Ghosh. (2013) A scatter search algorithm for the single row facility layout problem. Journal of Heuristics 20:2, pages 125-142.
Crossref
Ravi Kothari & Diptesh Ghosh. (2013) An efficient genetic algorithm for single row facility layout. Optimization Letters 8:2, pages 679-690.
Crossref
H. Ahonen, A.G. de Alvarenga & A.R.S. Amaral. (2014) Simulated annealing and tabu search approaches for the Corridor Allocation Problem. European Journal of Operational Research 232:1, pages 221-233.
Crossref
Berna Haktanirlar Ulutas. (2013) Assessing the Performance of Two Bioinspired Algorithms to Solve Single-Row Layout Problem. International Journal of Manufacturing Engineering 2013, pages 1-11.
Crossref
André R.S. Amaral. (2013) A parallel ordering problem in facilities layout. Computers & Operations Research 40:12, pages 2930-2939.
Crossref
André R. S. Amaral & Adam N. Letchford. (2012) A polyhedral approach to the single row facility layout problem. Mathematical Programming 141:1-2, pages 453-477.
Crossref
P. Hungerländer & F. Rendl. (2013) Semidefinite relaxations of ordering problems. Mathematical Programming 140:1, pages 77-97.
Crossref
Philipp Hungerl?nder & Franz Rendl. (2012) A computational study and survey of methods for the single-row facility layout problem. Computational Optimization and Applications 55:1, pages 1-20.
Crossref
André R. S. Amaral. (2011) Optimal solutions for the double row layout problem. Optimization Letters 7:2, pages 407-413.
Crossref
Philipp Hungerländer. (2013) A Semidefinite Optimization Approach to the Directed Circular Facility Layout Problem. IFAC Proceedings Volumes 46:9, pages 2033-2038.
Crossref
Ravi Kothari & Diptesh 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, pages 93-100.
Crossref
Ravi Kothari & Diptesh Ghosh. (2013) Insertion based Lin?Kernighan heuristic for single row facility layout. Computers & Operations Research 40:1, pages 129-136.
Crossref
Özlen Erkal Sönmez & Ş. Alp Baray. 2013. Advances in Sustainable and Competitive Manufacturing Systems. Advances in Sustainable and Competitive Manufacturing Systems 1165 1172 .
Ravi Kothari & Diptesh Ghosh. (2012) The single row facility layout problem: state of the art. OPSEARCH 49:4, pages 442-462.
Crossref
Miguel F. Anjos & Frauke Liers. 2012. Handbook on Semidefinite, Conic and Polynomial Optimization. Handbook on Semidefinite, Conic and Polynomial Optimization 849 877 .
Alexander Engau. 2012. Handbook on Semidefinite, Conic and Polynomial Optimization. Handbook on Semidefinite, Conic and Polynomial Optimization 471 498 .
Sujeevraja Sanjeevi & Kiavash Kianfar. (2010) A polyhedral study of triplet formulation for single row facility layout problem. Discrete Applied Mathematics 158:16, pages 1861-1867.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.