Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

A Modified Backtracking Search Algorithm for redesigning machine layout with a stochastic demand environment

Lookup NU author(s): Professor Christian HicksORCiD

Downloads

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

Abstract

Material travel distance is a key indicator of the efficiency of internal logistics. An effective layout minimises material flow cost. Solving facility layout problems (FLP) involves determining the optimal placement of machines within a fixed space. Changes in customer demand may alter the material flow. Periodically redesigning the layout can reduce the material flow cost. However, there is a trade-off between material flow and reorganisation costs. This paper proposes a new modified Backtracking Search Algorithm (mBSA) that solves the FLP over multiple time periods with demand uncertainty. The combination of material flow and shifting costs are minimised. The mBSA performance was benchmarked against the classical BSA and the Genetic Algorithm (GA) using eleven benchmark datasets. The total costs associated with the layouts obtained by the mBSA were significantly lower than for the conventional BSA. The mBSA computational time was up to 50% less than the GA with similar quality solutions.

Publication metadata

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

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 23rd International Conference of Production Research, ICPR 2015

Year of Conference: 2015

Acceptance date: 05/05/2015

Publisher: International Foundation for Production Research (IFPR)

URL: http://www.piie.org/icpr23/

Share