A Unique Strategy for Improving Facility Layout: An Introduction of The Origin Algorithm


Nordin, Nurul Nadia and Ab Razak, Ruzanna and Marthandan, Govindan (2023) A Unique Strategy for Improving Facility Layout: An Introduction of The Origin Algorithm. Sustainability, 15 (14). p. 11022. ISSN 2071-1050

[img] Text
sustainability-15-11022.pdf - Published Version
Restricted to Repository staff only

Download (703kB)


The Facility Layout Problem (FLP) is a challenging task with significant sustainability implications. Due to its multifaceted nature, it is classified as a non-deterministic polynomial-time (NP)-hard problem, further compounded by increasing computational demands. The FLP aims to optimise the allocation of factory facilities to maximise production efficiency while minimising material handling costs. To tackle these challenges, researchers have developed a two-phase heuristic algorithm called The Origin (TO), which draws inspiration from the experiential process of the bin-packing problem. The TO algorithm considers various factors, such as operating and capacity limitations, as well as material handling costs, to optimize facility layout designs. Extensive evaluations of the TO algorithm using benchmark sizes ranging from 14 to 125 have shown that it outperforms alternative metaheuristic approaches. The TO algorithm yields more sustainable outcomes by minimising material handling costs while improving production efficiency. These results highlight the importance of addressing various constraints, especially industrial constraints, in facility layout designs and demonstrates the potential of heuristic algorithms to support these efforts.

Item Type: Article
Uncontrolled Keywords: Facility Layout Problem; sustainability implications; equal area; unequal area; heuristic; optimisation; The Origin
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines
Divisions: Faculty of Management (FOM)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 04 Sep 2023 03:36
Last Modified: 04 Sep 2023 03:36
URII: http://shdl.mmu.edu.my/id/eprint/11651


Downloads per month over past year

View ItemEdit (login required)