Optimal and heuristic solutions for placing multiple finite-size rectangular facilities in an existing layout

Ketan Date and Rakesh Nagi

International Journal of Production Research, 2024, vol. 62, issue 1-2, 24-44

Abstract: In a companion paper (Date, K., and R. Nagi. [(2023) Optimal Placement of Multiple Finite-size Rectangular Facilities in an Existing Layout. International Journal of Production Research, THIS ISSUE]) we investigated a new problem of optimal placement of multiple finite-size rectangular facilities with known dimensions in the presence of existing rectangular facilities. We introduced the requisite theory to arrive at a solution by dividing the feasible region into sub-regions whose boundaries provide the candidates for the optimal placement. In this paper, we focus on developing optimal and heuristic solution methods for solving problem instances with various facility counts. To solve small instances with fewer facilities, we develop two optimal methods: (1) efficient explicit enumeration based on a tree state-space representation and (2) an implicit enumeration scheme that uses a flow-decomposition-based lower bound to reduce the search space and time. To solve industrial-sized instances, we have to resort to a family of construction and improvement heuristics given that the problem is NP-hard. The heuristic procedures perform well for non-pathological cases with an acceptable optimality gap. The main contribution of this paper is a range of optimal to heuristic methods that can be applied by the practitioner depending on their problem characteristics and desired efficiency.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2023.2284203 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:62:y:2024:i:1-2:p:24-44

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2023.2284203

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().