Research on Irregular Stock Cutting Problem for Large Shapes in Shipbuilding

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

MOST103-2221-E019-060

Translated Name/計畫中文名

二維不規則切割問題之船用大型材排版研究

Project Coordinator/計畫主持人

Wei-Chu Weng

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Systems Engineering and Naval Architecture

Website

https://www.grb.gov.tw/search/planDetail?id=8362244

Year

2014

Start date/計畫起

01-08-2014

Expected Completion/計畫迄

01-07-2015

Bugetid/研究經費

473千元

ResearchField/研究領域

機械工程

"所謂不規則切割問題是探討在一大片平面母材上如何盡量切割出許多不規則外形的型材，讓剩餘的完整母材越大越好，可下次再用；而所謂不規則外形是指除了幾何外形之外的各種形狀，或者是有縷空的型材。造船業因為產品非常大，所以它所面對的不規則切割問題的型材不僅尺寸差異很大，而且外型多樣，使得所面對的不規則切割問題較其他工業所面臨的問題更複雜。申請人在之前研究[18]發現，船用大型材較小型材更難排版；根據實例測試，大型材長度長、外形凹，排版後很容易形成尖銳空隙，這種空隙很難充分運用。為此，本計畫擬設計一排版方法，稱為＂ONFP＂(open nesting based on NFP)，此法基於no-fit polygon (NFP)方法改良而來，用於排版大型材而設計；之後用NEST 排版軟體排版小型材以填補大型材間的空隙。本計畫所提方法雖屬於通用法，在本研究主用於船廠的大型材，希望有助於大型材緊密排列，使得原本散在各處的小空隙能集中形成較大空隙，以方便填補小型材。" "An irregular cutting stock problem is how to tightly nest several irregular shapes on a material sheet so as the unused space is as large as possible. An irregular shape is a shape with irregular outline or holes. Shipbuilding industries produce so large ships that their shapes are very different in size and outline. The irregular cutting stock problem in shipbuilding is therefore much difficult when compared with other industries. In the previous project, the applier’s has found that large shapes are much more difficult to nest than the small ones. Therefore, in the proposal, a method “ONFP” is especially designed for nesting large shapes. Based on the concept of open nesting, the ONFP method uses no-fit polygon (NFP) algorithm so that large shapes are touched in some way but not intersected with each other. At last, the unused empty spaces may be larger (because packed) and then easier to fill small shapes. In this research, the material sheet with all large shapes having already placed is going to fill it with small shapes by the NEST system. The NEST system is a nesting software based on BLF (bottom-left fill) algorithm."

Keyword(s)

不規則切割問題
NFP 演算法
開放式排版
造船
irregular cutting stock problem
no-fit polygon algorithm
shipbuilding

DSpace CRIS

Research on Irregular Stock Cutting Problem for Large Shapes in Shipbuilding

Details

Description