A new heuristic approach to one-dimensional stock-cutting problems with multiple stock lengths in ship production

Dikili A. N., TAKINACI A. C., PEK N. A.

OCEAN ENGINEERING, vol.35, no.7, pp.637-645, 2008 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 35 Issue: 7
  • Publication Date: 2008
  • Doi Number: 10.1016/j.oceaneng.2008.01.003
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.637-645
  • Istanbul Technical University Affiliated: No


One-dimensional stock-cutting problem is a commonly encountered problem not only in shipbuilding and construction of coastal structures, but also in other engineering applications related to production and construction. The proposed approach achieves results using cutting patterns directly whereas analytical methods first need to establish a mathematical model. While obtaining ideal solutions of the analytical methods, the new approach limits the wastage to a minimum number of stock materials. In addition, the new approach allows the use of different sized stock materials while it creates various options for the use of single sized stock materials. Use of different sized stock materials broadens the point of view for the solution compared to the use of single sized stock material. Moreover, the new method yields integer results whereas the analytical methods using linear programming usually produce impractical non-integer results. To obtain integer results, the analytical methods need to solve the problem multiple times and screen the alternative solutions. (C) 2008 Elsevier Ltd. All rights reserved.