Solving dynamic facility layout problem using a hybridized heuristic dynamic programming approach

Saeideh Salimpour, Hani Pourvaziri and Ahmed Azab

Journal of the Operational Research Society, 2025, vol. 76, issue 6, 1066-1086

Abstract: Today’s market volatility shortens product lifecycles and drives constant changes in product mix and demand. Changes in product mix and demand necessitate, in turn, changes to the shopfloor layout. The dynamic facility layout problem (DFLP) addresses layout development over multiple periods, with rearrangements from one period to another. To optimize the DFLP using dynamic programming (DP), the DP state space should be restricted as the problem is NP-hard. Therefore, a two-phased hybridized solution algorithm is being proposed and developed in this article. In the first phase, a heuristic approach is used to determine the set of layouts to be considered in each period. In the second phase, a metaheuristic approach is used to solve the recursive formulation of DP. A genetic algorithm (GA) searches for the best subsets of layouts, each represented by one chromosome. Notably, the GA incorporates a heuristic selection operator guided by a deep neural network algorithm. The best subset of layouts that results in the best multi-period layout plan is found throughout the different GA generations. The proposed method’s efficiency is statistically validated through rigorous statistical tests, affirming its superior performance, particularly for large-sized instances of the problem, and showcasing more efficient solutions.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2024.2408390 (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:tjorxx:v:76:y:2025:i:6:p:1066-1086

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

DOI: 10.1080/01605682.2024.2408390

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

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