Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models

Jerzy Grobelny and Rafał Michalski ()

No WORMS/20/12, WORking papers in Management Science (WORMS) from Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology

Abstract: Two simulation experiments were conducted to verify whether the idea of virtual force scatter plot algorithm, used for searching solutions of the facility layout problems, may be used as an input to the classical CRAFT and simulated annealing (SA) algorithms. The proposed approach employs a regular grid for specifying possible locations of objects. Three independent variables were investigated in the first experiment, namely, (1) the size of the problem: 16, 36 and 64 objects, (2) the type of links between objects: grid, line, and loop, and (3) the shape of the possible places in which the objects can be situated: circle, row and square. The patterns of possible location places were also adapted to the analysis of examples taken from literature, included in the second experiment. The gathered data were statistically analyzed. The results shows substantial decrease in goal function means for all of the examined experimental conditions, if the proposed starting solutions are applied to the CRAFT algorithm. The application of the approach to SA is profitable in specific tasks. The presented comparative numerical results show, in which circumstances the proposed method is superior over various genetic algorithms and other hybrid approaches. Overall, the experimental data investigation demonstrates the usefulness of the proposed method and encourages further research in this direction.

Keywords: Production layout; Human factors; Facility layout problem; Initial solutions; Scatter plots; Simulated annealing; Simulation experiments (search for similar items in EconPapers)
JEL-codes: C00 D24 L16 L23 L91 M11 (search for similar items in EconPapers)
Pages: 32 pages
Date: 2020-08-19
New Economics Papers: this item is included in nep-cmp, nep-exp and nep-ore
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Published in Grobelny, J. & Michalski, R. (2020). Effects of Scatter Plot Initial Solutions on Regular Grid Facility Layout Algorithms in Typical Production Models. Central European Journal of Operations Research, Springer, 28, 601–632. http://dx.doi.org/10.1007/s10100-019-00632-1

Downloads: (external link)
https://worms.pwr.edu.pl/RePEc/ahh/wpaper/WORMS_20_12.pdf Final version, 2020 (application/pdf)

Related works:
Journal Article: Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models (2020)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ahh:wpaper:worms2012

DOI: 10.1007/s10100-019-00632-1

Access Statistics for this paper

More papers in WORking papers in Management Science (WORMS) from Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology Contact information at EDIRC.
Bibliographic data for series maintained by Anna Kowalska-Pyzalska ().