Route Optimization of Marking Torch Using Ant Colony Method

Although many methods have been applied to solve the combinatorial optimization problem, there are many cases in which the global optimum solution cannot be gained within a practical computation time, even if computers become more advanced. Recently, ant colony optimization (ACO) has been proposed as a meta-heuristic method to solve this problem. ACO has been tried and verified for the traveling salesman problem (TSP) to obtain the shortest path among many routes between many cities, as a representative combinatorial optimization problem. The authors have applied ACO to ship production work, such as welding and cutting, and now "marking", which is a process of writing information required in the next stage of manufacture, such as fabrication or assembly, on a steel plate by flame spray coating using a numerical control (NC) machine. In this work, the problem of searching for the optimum pathway of the NC marking torch is discussed, and a method to obtain the optimal route in a short time is presented. A system for improving ACO was developed and successfully applied to the shipyard.

• Record URL:
  https://doi.org/10.2534/jjasnaoe.16.181
• Summary URL:
  http://scholar.google.com/scholar_lookup?title=Route+Optimization+of+Marking+Torch+Using+Ant+Colony+Method&author=Y.+Okumoto&author=K.+Hiyoku&author=H.+Kunikubo&publication_year=2012
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18803717
• Authors:
  • Okumoto, Yasuhisa
  • Hiyoku, Kentaro
  • Kunikubo, Hiroshi
• Publication Date: 2012

Language

• English
• Japanese

Media Info

• Media Type: Digital/other
• Features: Figures; Photos; References; Tables;
• Pagination: pp 181-187
• Serial:
  • Journal of the Japan Society of Naval Architects and Ocean Engineers
  • Volume: 16
  • Issue Number: 0
  • Publisher: Japan Society of Naval Architects and Ocean Engineers
  • ISSN: 1880-3717
  • EISSN: 1881-1760
  • Serial URL: https://www.jstage.jst.go.jp/browse/jjasnaoe/-char/en
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Equipment; Optimization; Routes and routing; Shipbuilding; Shipyards
• Uncontrolled Terms: Ant colony optimization
• Subject Areas: Marine Transportation; Operations and Traffic Management; Vehicles and Equipment; I70: Traffic and Transport;

Filing Info

• Accession Number: 01505631
• Record Type: Publication
• Source Agency: Japan Science and Technology Agency (JST)
• Files: TRIS, JSTAGE
• Created Date: Jan 27 2014 11:27AM