A novel version of simulated annealing based on linguistic patterns for solving facility layout problems

Jerzy Grobelny and Rafał Michalski ()

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

Abstract: The paper presents a novel version of the simulated annealing algorithm based on linguistic patterns (LP) and fuzzy theory approach. The article describes shortly the linguistic patterns and shows on a simple illustrative example the idea of using the Łukasiewicz formula as a criterion for the facility layout optimization. Next, the detailed description of our LP version of simulated annealing is presented. The influence of the proposed algorithm parameters on the effectiveness of our approach is then examined in a simulation experiment involving four different types of facility layout problems. The outcomes from the first experiments are used for optimally setting the parameters of our proposal in the second simulation study focused on verifying its effectiveness for objects with uniform and variable sizes. The obtained results show that the presented procedure, apart from producing decent results in terms of the classic goal function and the linguistic pattern criterion, provided solutions that were qualitatively different than those generated by a crisp version.

Keywords: Facility layout problem; Linguistic patterns; Fuzzy sets; Simulated annealing; Optimization (search for similar items in EconPapers)
JEL-codes: C00 D24 L16 L23 L91 M11 (search for similar items in EconPapers)
Pages: 26 pages
Date: 2017-07-15
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Published in Grobelny J., Michalski R. (2017). A novel version of simulated annealing based on linguistic patterns for solving facility layout problems. Knowledge-based Systems, Elsevier, 124, 55-69. http://dx.doi.org/10.1016/j.knosys.2017.03.001

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

Related works:
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:worms1707

DOI: 10.1016/j.knosys.2017.03.001

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 ().