arrow
Return

Two-dimensional equilibrium constraint layout using simulated annealing

delete2010-11-01
delete18
PRE
AI
J
Jingfa Liu *
G
Gang Li
D
Duanbing Chen
柳文杰 (Wenjie Liu)
王亚莉 cover
王亚莉 (Yali Wang)
DOI:10.1016/j.cie.2010.06.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper studies the layout optimization problem with equilibrium constraint. It is a two-dimensional packing problem with the industrial background of simplified satellite module layout design, and is known as NP-hard problem. By incorporating the heuristic neighborhood search mechanism and the adaptive gradient method into the simulated annealing procedure, a heuristic simulated annealing algorithm is put forward for this problem. The special neighborhood search mechanism can avoid the disadvantage of blind search in the simulated annealing algorithm, and the adaptive gradient method is used to execute local search and speed up finding the global optimal solution. Numerical examples are illustrated to verify the effectiveness of the proposed algorithm. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Packing problem
Equilibrium constraint
Layout optimization
Simulated
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

No organization information available