- 期刊
A Two-Stage Optimization of Piece Arrangement for the Cutting Problem in Shipbuilding
並列摘要
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 pre-selection 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.
延伸閱讀
- 黃曜輝（2006）。A Design of Cutting and Packing Optimization System〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://doi.org/10.6841/NTUT.2006.00330
- Tann, W., & Shaw, H. J. (2007). The Implementation Method of Data Sharing Based on Ship Production Modeling. 中國造船暨輪機工程學刊, 26(1), 9-17. https://doi.org/10.29982/JTSNAME.200702.0002
- Kim, H., Kang, J., & Park, S. (2002). Scheduling of Shipyard Block Assembly Process Using Constraint Satisfaction Problem. Asia Pacific Management Review, 7(1), 119-137. https://www.airitilibrary.com/Article/Detail?DocID=10293132-200203-201407110006-201407110006-119-137
- 鄭元祐（2009）。A Study of Cutting Performance and Cutting Strategy for Difficult-to-cut Materials〔碩士論文，國立虎尾科技大學〕。華藝線上圖書館。https://doi.org/10.6827/NFU.2009.00036