Optimization of Block Allocation in Assembly Area Using Simulated Annealing Method

Bibliographic Information

Other Title
  • SA法を応用した組立定盤内のブロック最適配置
  • SAホウ オ オウヨウ シタ クミタテ テイバン ナイ ノ ブロック サイテキ ハイチ

Search this article

Description

The scheduling of assembly process of hull blocks is very important to rationalize the total construction scheduling because the block assembly is in the middle of the manufacturing process between fabrication and erection. Hence, some researches have been made till now. There are two systems to assemble the blocks: the case done on the fixed area in a wide yard, and the case of line flow system on the conveyor. In the former case it is necessary to optimize the space where blocks are located. Though this allocation of blocks is carried out by experienced workers now, the system which supports this work has been developed recently. Since these systems are done by manual operation on the computer display, an automatic allocation system was developed by the authors here, imitating an optimal allocation of plate nesting.<br>The applied method is the simulated annealing (SA), which is one of the meta-heuristics approach for combinatorial optimization problems. This paper introduces the technique of the optimization of allocation and the calculation results for sample data. The results showed that this SA method is more effective to optimize the block allocation on the assembly area.

Journal

Citations (4)*help

See more

References(14)*help

See more

Details 詳細情報について

Report a problem

Back to top