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. 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.
    3. Ioannou, George, 2006. "Time-phased creation of hybrid manufacturing systems," International Journal of Production Economics, Elsevier, vol. 102(2), pages 183-198, August.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Bazargan-Lari, Massoud, 1999. "Layout designs in cellular manufacturing," European Journal of Operational Research, Elsevier, vol. 112(2), pages 258-272, January.
    11. 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.
    12. Jerzy Grobelny & Rafal Michalski, 2016. "Experimental examination of facilities layout problems in logistics systems including objects with diverse sizes and shapes," WORking papers in Management Science (WORMS) WORMS/16/12, Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology.
    13. Gonçalves, José Fernando & Resende, Mauricio G.C., 2015. "A biased random-key genetic algorithm for the unequal area facility layout problem," European Journal of Operational Research, Elsevier, vol. 246(1), pages 86-107.
    14. Stefan Helber & Daniel Böhme & Farid Oucherif & Svenja Lagershausen & Steffen Kasper, 2016. "A hierarchical facility layout planning approach for large and complex hospitals," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 5-29, June.
    15. 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.
    16. Ignacio Castillo & Thaddeus Sim, 2004. "A spring-embedding approach for the facility layout problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(1), pages 73-81, January.
    17. Castillo, Ignacio & Peters, Brett A., 2004. "Integrating design and production planning considerations in multi-bay manufacturing facility layout," European Journal of Operational Research, Elsevier, vol. 157(3), pages 671-687, September.
    18. Arjang Assad & Weixuan Xu, 1992. "The quadratic minimum spanning tree problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(3), pages 399-417, April.
    19. Junqi Liu & Zeqiang Zhang & Feng Chen & Silu Liu & Lixia Zhu, 2022. "A novel hybrid immune clonal selection algorithm for the constrained corridor allocation problem," Journal of Intelligent Manufacturing, Springer, vol. 33(4), pages 953-972, April.
    20. Ravi Kumar, K. & Hadjinicola, George C. & Lin, Ting-li, 1995. "A heuristic procedure for the single-row facility layout problem," European Journal of Operational Research, Elsevier, vol. 87(1), pages 65-73, November.

    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.