Authors: Okumoto, Yasuhisa; Iseki, Ryutaro

Source: Journal of Ship Production, Volume 21, Number 2, May 2005 , pp. 134-139(6)

Publisher: Society of Naval Architects and Marine Engineers (SNAME)

Abstract:

This study concerns the cutting scheduling of steel plates by numerically controlled (NC) machines in shipyards. The combinatorial optimization of the cutting sequence to minimize the idle time of machines has been examined for processing many plates by multiple cutting machines. As an algorithm of the optimization, the tabu search method, which is a kind of meta-heuristic technique and has been widely applied recently for such optimization problems, was adopted. The procedure was programmed on a personal computer, and calculations were carried out for test data as well as field data. It was confirmed that the idle time to wait for the next process decreased remarkably compared with the initial planned sequence, and the tabu search method was a simple and effective method to solve combinatorial problems.

Document Type: Research article

Publication date: 2005-05-01

More about this publication?

• The Journal of Ship Production publishes original and timely technical papers addressing problems of shipyard techniques and production of merchant and naval ships appear in this quarterly publication. Since its inception, the Journal has been a forum for peer-reviewed, professionally edited papers from academic and industry sources. As such, it has influenced the worldwide development of ship production engineering as a fully qualified professional discipline. Each issue contains a well-rounded selection of technical papers relevant to ship professionals, including written discussions and author's closures.
  
  From Volume 26 onwards this journal is published as Journal of Ship Production and Design
• Information for Authors
• Submit a Paper
• Subscribe to this Title
• Membership Information
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: General & Civil Engineering ,  Materials & Manufacturing ,  Mechanical Engineering
• By this author: Okumoto, Yasuhisa ;  Iseki, Ryutaro

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers