Automatic nesting system by use of genetic algorithm

被引：0
|
作者：
Yamauchi, S.
Tezuka, K.
机构：
来源：
Nihon Zosen Gakkai Ronbunshu/Journal of the Society of Naval Architects of Japan | 1995年 / 178卷
关键词：
Automation - Genetic algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Nesting in shipbuilding is work that complicated parts of various sizes are arranged in steel plate as many as possible. The work has been done by experts. We have developed the automatic nesting system by use of Genetic Algorithm (GA) and new algorithm which are introduced from heuristic rules which the experts have. We call the algorithm 'geometrical simplification of parts'. 'pairing algorithm' and 'grouping algorithm'. This paper describes that the combination with GA and new algorithm which we propose is effective to the processing speed of the system and the scrap ratio of nesting and that the system is available for practical use.
引用
收藏
页码：707 / 712
相关论文
共 50 条
  • [31] Use of a Genetic Algorithm to Optimize a Numerical Weather Prediction System
    Houtekamer, P. L.
    He, Bin
    Jacques, Dominik
    McTaggart-Cowan, Ron
    Separovic, Leo
    Vaillancourt, Paul A.
    Zadra, Ayrton
    Deng, Xingxiu
    MONTHLY WEATHER REVIEW, 2021, 149 (04) : 1089 - 1104
  • [32] Automatic identification of rock discontinuity sets using modified agglomerative nesting algorithm
    Jianhua Yan
    Jianping Chen
    Jiewei Zhan
    Shengyuan Song
    Yansong Zhang
    Mingyu Zhao
    Yongqiang Liu
    Wanglai Xu
    Bulletin of Engineering Geology and the Environment, 2022, 81
  • [33] Automatic identification of rock discontinuity sets using modified agglomerative nesting algorithm
    Yan, Jianhua
    Chen, Jianping
    Zhan, Jiewei
    Song, Shengyuan
    Zhang, Yansong
    Zhao, Mingyu
    Liu, Yongqiang
    Xu, Wanglai
    BULLETIN OF ENGINEERING GEOLOGY AND THE ENVIRONMENT, 2022, 81 (06)
  • [34] A Solution of Irregular Parts Nesting Problem Based on Immune Genetic Algorithm
    Liang, Lidong
    Ye, Jiawei
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 217 - 220
  • [35] Application of genetic algorithm to external noise cancellation and compensation in automatic arc welding system
    Wu, Cheng-Yu
    Tung, Pi-Cheng
    JOURNAL OF INTELLIGENT MANUFACTURING, 2008, 19 (03) : 249 - 256
  • [36] Automatic Generation Control of Two Area Interconnected Power System Using Genetic Algorithm
    Saxena, Akash
    Gupta, Manish
    Gupta, Vikas
    2012 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2012, : 670 - 674
  • [37] Individualized Learning through MOOC: Online Automatic Test System Based on Genetic Algorithm
    Zhang, Xiaoyan
    Cao, Lufeng
    Yin, Yipeng
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP'16), 2016,
  • [38] Research on Running Curve Optimization of Automatic Train Operation System Based on Genetic Algorithm
    Liu, Hao
    Qian, Cunyuan
    Ren, Zhengmin
    Wang, Guanlei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES FOR RAIL TRANSPORTATION (EITRT) 2017: ELECTRICAL TRACTION, 2018, 482 : 899 - 913
  • [39] Application of genetic algorithm to external noise cancellation and compensation in automatic arc welding system
    Cheng-Yu Wu
    Pi-Cheng Tung
    Journal of Intelligent Manufacturing, 2008, 19 : 249 - 256
  • [40] Application of Genetic Algorithm in Automatic Train Operation
    Wang, Guiyang
    Xiao, Shuo
    Chen, Xi
    Li, Xin
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 102 (02) : 1695 - 1704
12345