Title: Monte Carlo simulation based procedures for solving block layout problems

Authors: Wai Kin Victor Chan, Charles J. Malmborg

Addresses: CII 5015, DSES Dept., RPI, 110 Eighth Street, Troy, NY 12180-3590, USA. ' CII 5015, DSES Dept., RPI, 110 Eighth Street, Troy, NY 12180-3590, USA

Abstract: The effectiveness of Monte Carlo simulation for mapping materials handling cost distributions and identifying robust solutions for general block layout problems is investigated. Small scale simulations are shown to be effective at approximating materials handling cost distributions obtained from much larger scale simulations across a broad range of problem characteristics including the number of work centres, the distribution of space requirements among work centres, variation in material flow parameters and work centre shapes. The procedure is also found to be effective in identifying block layout solutions that simultaneously meet aspiration levels of materials handling cost performance across multiple material flow scenarios. [Submitted 27 July 2009; Revised 28 October 2009; Accepted 05 November 2009]

Keywords: block layout; materials handling cost; Monte Carlo simulation; MCS; simulated annealing; robustness.

DOI: 10.1504/EJIE.2011.037223

European Journal of Industrial Engineering, 2011 Vol.5 No.1, pp.2 - 21

Published online: 30 Nov 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article