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.


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, CNKI,etc
E-mail: jsw@iap.org
  • May 31, 2019 News!

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

  • May 15, 2019 News!

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

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • Jun 24, 2019 News!

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