A generalized approach to the solution of one-dimensional stock-cutting problem for small shipyards

Ahmet Cemil Dikili*, Baris Barlas

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


A generalized approach is introduced for the optimization of one-dimensional cutting stock problem (ID-CSP), which occurs in wide variety of engineering manufacturing processes especially in ship building industry. Instead of making preliminary specifications and accordingly ignoring many alternative arrangements, the suggested optimization technique selectively considers feasible arrangements by eliminating majority of the possible but inefficient arrangements thus rendering the problem solvable for practical applications. The introduced approach, which minimizes the piece arrangement plans and trim losses in the material, achieves the ideal solution implied by the analytical methods. Another important advantage of the present method is its ability to produce integer results, which usually cannot be obtained by means of analytical methods used in linear programming. Overall, the solution of the problem has been drastically simplified even to allow hand calculations instead of long computer runs. Thus the introduced approach can be very functional for small shipyards and single boat builders. The introduced approach is evaluated by two numerical examples.

Original languageEnglish
Pages (from-to)368-376
Number of pages9
JournalJournal of Marine Science and Technology (Taiwan)
Issue number4
Publication statusPublished - Aug 2011


  • Cutting
  • Heuristic approach
  • Linear programming
  • Part nesting
  • Stock cutting


Dive into the research topics of 'A generalized approach to the solution of one-dimensional stock-cutting problem for small shipyards'. Together they form a unique fingerprint.

Cite this