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.