IDEAS home Printed from https://ideas.repec.org/p/ahh/wpaper/worms1809.html
   My bibliography  Save this paper

Simulated annealing based on linguistic patterns: experimental examination of properties for various types of logistic problems

Author

Listed:
  • Jerzy Grobelny
  • Rafal Michalski

Abstract

The paper presents simulation experiment results regarding properties of linguistic pattern based simulated annealing used for solving the facilities layout problems in logistics. In the article, we investigate four different arrangements (02×18, 03×12, 04×09, and 06×06) comprising of 36 items. The examined layouts also differ in the links matrix density (20%, 40%, and 60%) and in defining distance between objects’ pairs for the distance membership function (absolute and relative). We formally examine how these factors influence corrected mean truth values and average classical goal function values based on Manhattan distance metric. The results generally revealed a significant influence of all of the studied effects on the analyzed dependent variables. Some of the findings, however, were surprising and confirmed previous outcomes showing that the linguistic pattern approach is not a simple extension of the classic simulated annealing.

Suggested Citation

  • Jerzy Grobelny & Rafal Michalski, 2018. "Simulated annealing based on linguistic patterns: experimental examination of properties for various types of logistic problems," WORking papers in Management Science (WORMS) WORMS/18/09, Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology.
    • Handle: RePEc:ahh:wpaper:worms1809
    DOI: 10.1007/978-3-319-67223-6_32
    as

    Download full text from publisher

    File URL: https://worms.pwr.edu.pl/RePEc/ahh/wpaper/WORMS_18_09.pdf
    File Function: Final version, 2018
    Download Restriction: no
    File URL: https://libkey.io/10.1007/978-3-319-67223-6_32?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jerzy Grobelny & Rafal Michalski, 2017. "A novel version of simulated annealing based on linguistic patterns for solving facility layout problems," WORking papers in Management Science (WORMS) WORMS/17/07, Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology.
    2. Kusiak, Andrew & Heragu, Sunderesh S., 1987. "The facility layout problem," European Journal of Operational Research, Elsevier, vol. 29(3), pages 229-251, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rui Li & Yali Chen & Jinzhao Song & Ming Li & Yu Yu, 2023. "Multi-Objective Optimization Method of Industrial Workshop Layout from the Perspective of Low Carbon," Sustainability, MDPI, vol. 15(16), pages 1-23, August.
    2. Rani El Meouche & Mohammed Abunemeh & Ihab Hijazi & Ahmed Mebarki & Fadi Fatayer & Amjad Issa, 2020. "Probabilistic Fire Risk Framework for Optimizing Construction Site Layout," Sustainability, MDPI, vol. 12(10), pages 1-19, May.
    3. Nearchou, Andreas C., 2006. "Meta-heuristics from nature for the loop layout design problem," International Journal of Production Economics, Elsevier, vol. 101(2), pages 312-328, June.
    4. I. Jerin Leno & S. Saravana Sankar & S. G. Ponnambalam, 2018. "MIP model and elitist strategy hybrid GA–SA algorithm for layout design," Journal of Intelligent Manufacturing, Springer, vol. 29(2), pages 369-387, February.
    5. Lin, Jin-Ling & Foote, Bobbie & Pulat, Simin & Chang, Chir-Ho & Cheung, John Y., 1996. "Solving the failure-to-fit problem for plant layout: By changing department shapes and sizes," European Journal of Operational Research, Elsevier, vol. 89(1), pages 135-146, February.
    6. Ioannou, George, 2006. "Time-phased creation of hybrid manufacturing systems," International Journal of Production Economics, Elsevier, vol. 102(2), pages 183-198, August.
    7. Jerzy Grobelny & Rafał Michalski, 2020. "Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models," Central European Journal of Operations Research, 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, vol. 28(2), pages 601-632, June.
    8. Pablo Pérez-Gosende & Josefa Mula & Manuel Díaz-Madroñero, 2020. "Overview of Dynamic Facility Layout Planning as a Sustainability Strategy," Sustainability, MDPI, vol. 12(19), pages 1-16, October.
    9. Mariem Besbes & Marc Zolghadri & Roberta Costa Affonso & Faouzi Masmoudi & Mohamed Haddar, 2020. "A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search," Journal of Intelligent Manufacturing, Springer, vol. 31(3), pages 615-640, March.
    10. Zhongwei Zhang & Lihui Wu & Zhaoyun Wu & Wenqiang Zhang & Shun Jia & Tao Peng, 2022. "Energy-Saving Oriented Manufacturing Workshop Facility Layout: A Solution Approach Using Multi-Objective Particle Swarm Optimization," Sustainability, MDPI, vol. 14(5), pages 1-28, February.
    11. Jerzy Grobelny & Rafal Michalski, 2015. "Comparative analysis of regular grid based algorithms in the design of graphical control panels," WORking papers in Management Science (WORMS) WORMS/15/03, Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology.
    12. Kazuhiro Tsuchiya & Sunil Bharitkar & Yoshiyasu Takefuji, 1996. "A neural network approach to facility layout problems," European Journal of Operational Research, Elsevier, vol. 89(3), pages 556-563, March.
    13. Jerzy Grobelny & Rafal Michalski, 2016. "A concept of a flexible approach to the facilities layout problems in logistics systems," WORking papers in Management Science (WORMS) WORMS/16/11, Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology.
    14. Gomez, A. & Fernandez, Q. I. & De la Fuente Garcia, D. & Garcia, P. J., 2003. "Using genetic algorithms to resolve layout problems in facilities where there are aisles," International Journal of Production Economics, Elsevier, vol. 84(3), pages 271-282, June.
    15. Akash Tayal & Surya Prakash Singh, 2018. "Integrating big data analytic and hybrid firefly-chaotic simulated annealing approach for facility layout problem," Annals of Operations Research, Springer, vol. 270(1), pages 489-514, November.
    16. Solimanpur, M. & Vrat, P. & Shankar, R., 2004. "Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing," European Journal of Operational Research, Elsevier, vol. 157(3), pages 592-606, September.
    17. Bazargan-Lari, Massoud, 1999. "Layout designs in cellular manufacturing," European Journal of Operational Research, Elsevier, vol. 112(2), pages 258-272, January.
    18. Irawan, Chandra Ade & Song, Xiang & Jones, Dylan & Akbari, Negar, 2017. "Layout optimisation for an installation port of an offshore wind farm," European Journal of Operational Research, Elsevier, vol. 259(1), pages 67-83.
    19. Kim, J. -Y. & Kim, Y. -D., 1995. "Graph theoretic heuristics for unequal-sized facility layout problems," Omega, Elsevier, vol. 23(4), pages 391-401, August.
    20. Matai, Rajesh, 2015. "Solving multi objective facility layout problem by modified simulated annealing," Applied Mathematics and Computation, Elsevier, vol. 261(C), pages 302-311.

    More about this item

    Keywords

    Facilities layout; Optimization; Linguistic variables; Logistics; Fuzzy sets;
    All these keywords.

    JEL classification:

    • C00 - Mathematical and Quantitative Methods - - General - - - General
    • D24 - Microeconomics - - Production and Organizations - - - Production; Cost; Capital; Capital, Total Factor, and Multifactor Productivity; Capacity
    • L16 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Industrial Organization and Macroeconomics; Macroeconomic Industrial Structure
    • L23 - Industrial Organization - - Firm Objectives, Organization, and Behavior - - - Organization of Production
    • L91 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Transportation: General
    • M11 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Administration - - - Production Management

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ahh:wpaper:worms1809. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Anna Kowalska-Pyzalska (email available below). General contact details of provider: https://edirc.repec.org/data/kbpwrpl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.