Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models
Jerzy Grobelny () and
Rafał Michalski ()
Additional contact information
Jerzy Grobelny: Wrocław University of Science and Technology
Central European Journal of Operations Research, 2020, vol. 28, issue 2, No 14, 632 pages
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)
References: Add references at CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s10100-019-00632-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
Working Paper: 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)
Persistent link: https://EconPapers.repec.org/RePEc:spr:cejnor:v:28:y:2020:i:2:d:10.1007_s10100-019-00632-1
Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100
Access Statistics for this article
Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger
More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla ().