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)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Aug 21, 2019 News!

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

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Sep 12, 2019 News!

    Vol 14, No 10 has been published with online version 4 original aritcles from 2 countries are published in this issue      [Click]