Toggle Main Menu Toggle Search

Open Access padlockePrints

Modified Biogeography-Based Optimisation of facility layout design problemin multi-row configuration

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

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 distance and manufacturing lead-times whilst increasing throughput andcost effectiveness. The facilities layout problem (FLP) is a non-deterministic polynomial-time hard problem, whichmeans that the computational time required to produce solutions increases exponentially with problem size.Biogeography-Based Optimisation (BBO) is a recent metaheuristic, which has been used to solve a variety ofoptimisation problems including power system optimisation and the travelling salesman problem. The BBO searchutilises migration and mutation operations which are based on the probabilistically sharing of fitness value informationbetween candidate solutions. The performance of the BBO method can be improved by modifying these operations.This paper presents the development of a new Biogeography-Based Optimisation tool that solves the facilities layoutproblem to generate solutions that minimise the total material flow distance. Non-identical machines are placed inmulti-row configurations. Two modified BBOs were developed and tested: i) the adoption of Genetic Algorithmoperator in migration process (mBBO1); and ii) the adjustment of solution selection based on the quality of the bestsolution for migration and mutation processes (mBBO2). Experiments were conducted using five benchmark datasetsobtained from the literature. The results demonstrated that both modifications produced statistically better solutionscompared to the conventional BBO for all of the datasets. The modifications enhanced the exploitative and explorativecapabilities of the BBO. The solutions obtained by mBBO2 were significantly better than mBBO1. Moreover, bothmBBO converged more quickly that the original BBO with comparable execution times.


Publication metadata

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

Editor(s): Grubbstrom, RW; Hinterhuber, H

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 19th International Working Seminar on Production Economics

Year of Conference: 2016

Number of Volumes: 4

Pages: 153-164

Print publication date: 23/02/2016

Acceptance date: 24/11/2015


Share