Volume 8 Number 7 (Jul. 2013)
Home > Archive > 2013 > Volume 8 Number 7 (Jul. 2013) >
JSW 2013 Vol.8(7): 1793-1800 ISSN: 1796-217X
doi: 10.4304/jsw.8.7.1793-1800

Study on the Layout Optimization of Platform Based on Simulated Annealing Algorithm

Dequan Zheng

School of Management, Harbin Institute of Technology, Harbin, China

Abstract—Aiming at the production scheduling problem in the hull block production, this study investigates the maximum use of the assembly blocks working platform. By transforming the scheduling problem into two-dimensional bin packing problem, this study explores the effective block spatial layout under the condition of spatial constraints. In order to improve the drawbacks of the lowest horizontal line algorithm, this study proposes the lowest horizontal line-rotate searching algorithm. By combing the simulated annealing algorithm and the lowest horizontal line-rotate searching algorithm, the simulated results show that such scheduling approach can produce much better planning results. Finally, the study carries out a number of simulation experiments to optimize the parameters in practical application.

Index Terms—Block assembly planning, Two-dimensional Packing, Rotating search, Simulated Annealing Algorithm.

[PDF]

Cite: Dequan Zheng, "Study on the Layout Optimization of Platform Based on Simulated Annealing Algorithm," Journal of Software vol. 8, no. 7, pp. 1793-1800, 2013.

General Information

  • ISSN: 1796-217X (Online)

  • Abbreviated Title: J. Softw.

  • Frequency:  Quarterly

  • APC: 500USD

  • DOI: 10.17706/JSW

  • Editor-in-Chief: Prof. Antanas Verikas

  • Executive Editor: Ms. Cecilia Xie

  • Abstracting/ Indexing: DBLP, EBSCO,
           CNKIGoogle Scholar, ProQuest,
           INSPEC(IET), ULRICH's Periodicals
           Directory, WorldCat, etc

  • E-mail: jsweditorialoffice@gmail.com

  • Oct 22, 2024 News!

    Vol 19, No 3 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]