ePrints

Development of a modified Biogeography-Based Optimisation tool for solving the unequal-sized machine and multi-row configuration facility layout design problem

Lookup NU author(s): Dr Pupong Pongcharoen, Professor Christian HicksORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

An effective layout can reduce material flow distances and manufacturing lead-times, whilst increasing productivity, throughput and cost effectiveness. The facilities layout problem (FLP) is a non-deterministic polynomial-time hard problem, which means that the computational time taken to produce solutions increases exponentially with problem size. Metaheuristics are particularly suitable for solving such problems in reasonable time. Biogeography-Based Optimisation (BBO) is a well-known nature-inspired computing metaheuristic. Its mechanisms mimic an analogy with biogeography which relates to the migration, mutation and geographical distribution of biological organisms. This paper presents a novel BBO optimisation tool that solves the unequal area facilities layout problem to generate multi-row solutions that minimise the total material flow distance. Two novel modifications were made to the conventional BBO: the use of a Genetic Algorithm crossover operator in the migration process; and a changed method for selecting candidate solutions. The local search approaches used data on flow intensities and machine adjacencies. Experiments were conducted using five benchmark datasets obtained from the literature. The statistical analysis of the computational results indicated that the proposed mBBOs produced statistically better solutions than the conventional BBO and other metaheuristics for all datasets and converged more rapidly with comparable execution times.

Publication metadata

Author(s): Sooncharoen S, Vitayasaka S, Pongcharoen P, Hicks C

Publication type: Article

Publication status: Published

Journal: ScienceAsia

Year: 2022

Volume: 48S

Issue: 1

Pages: 12-20

Online publication date: 01/03/2022

Acceptance date: 12/07/2021

Date deposited: 13/07/2021

ISSN (print): 1513-1874

ISSN (electronic): 0303-8122

Publisher: Science Society of Thailand under Royal Patronage and the National Research Council of Thailand

URL: https://doi.org/10.2306/scienceasia1513-1874.2022.S002

DOI: 10.2306/scienceasia1513-1874.2022.S002

Altmetrics

Share