A Two-Stage Optimization of Piece Arrangement for the Cutting Problem in Shipbuilding

Authors

Tso-Chung Sung, Ph.D. Candidate, Department of System Engineering and Naval Architecture, National Taiwan Ocean University, Keelung, Taiwan 20224.Follow
Wei-Chu Weng, Assistant Professor, Department of System Engineering and Naval Architecture, National Taiwan Ocean University, Keelung, Taiwan 20224.
Chien-Tung Yang, Associate Professor, Department of System Engineering and Naval Architecture, National Taiwan Ocean University, Keelung, Taiwan 20224.

Abstract

In this paper a two-stage optimization of piece arrangement for the cutting problem in shipbuilding is proposed. The two-stage optimization consists of a new technique, which is named as preselection and elimination technique (PSET), at the first stage and tabu search method at the second stage. Applying the new technique PSET, certain longer orders, which are chosen by a control factor, will be matched with some other shorter ones to fit the stock of shaped steel. Once these orders are selected, they will be eliminated from the whole orders. After the first stage, a tabu search approach is applied to optimize the remainder arrangement at the second stage. By using this two-stage optimization, both the solution quality and computational time are highly improved.

Recommended Citation

Sung, Tso-Chung; Weng, Wei-Chu; and Yang, Chien-Tung (2004) "A Two-Stage Optimization of Piece Arrangement for the Cutting Problem in Shipbuilding," Journal of Marine Science and Technology: Vol. 12: Iss. 3, Article 6.
DOI: 10.51400/2709-6998.2236
Available at: https://jmstt.ntou.edu.tw/journal/vol12/iss3/6