计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第5期): 1177-1186.DOI: 10.13196/j.cims.2015.05.003

• 产品创新开发技术 • 上一篇    下一篇

大型集装箱起重机产品快速配置模型及算法

许波桅1,杨勇生2,李军军3,任洪敏4   

  1. 1.上海海事大学物流研究中心
    2.上海海事大学物流工程学院
    3.上海海事大学商船学院
    4.上海海事大学信息工程学院
  • 出版日期:2015-05-31 发布日期:2015-05-31
  • 基金资助:
    高等学校博士学科点专项科研基金资助项目(20133121110005);国家自然科学基金资助项目(71171129);上海市科委科技创新行动计划资助项目(12510501600,14170501500);上海市自然科学基金资助项目(15ZR1420200);上海海事大学研究生创新资助项目(2013ycx045)。

Fast configuration model and algorithm for large-scale container crane product

  • Online:2015-05-31 Published:2015-05-31
  • Supported by:
    Project supported by the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20133121110005),the National Natural Science Foundation,China(No.71171129),the Action Plan for the Innovation of Science and Technology supported by Shanghai Science and Technology Committee,China (No.12510501600,14170501500),the Natural Science Foundation of Shanghai Municipality,China(No.15ZR1420200),and the Shanghai Maritime University Graduate Innovation Project,China(No.2013ycx045).

摘要: 为提高大型集装箱起重机产品设计的效率,提出面向快速设计的产品配置框架,构建了带约束的0-1规划基因进化模型,设计了一种基于改进蚁群的产品配置算法。模型中考虑了实例模板与客户需求的局部相似度、局部绿色特性满足度、配合亲和力等。结合大型集装箱起重机产品配置设计特点,重新设计了蚁群算法的伪随机比例规则;针对备选基因实例数量往往较多的问题,提出一种备选基因实例数量减少机制;设计了一种x_Sigmoid函数,并按此函数调整转移概率,加快算法搜索速度;实施捕食策略,加强较优区域的开发,增强搜索能力。通过集装箱起重机大车机构配置设计实例,比较了不同算法的优化结果,验证了所提模型和算法的有效性。

关键词: 产品配置, 快速设计, 基因进化, 蚁群算法

Abstract: To improve the efficiency of large-scale container crane product design,a 0-1 programming gene evolutionary model with constraints was constructed,in which the partial similarity between case templates and customer requirements,partial green characteristics satisfaction degree,compatibility among sub-parts and so on were synthetically considered,and a product configuration algorithm based on improved ant colony was built.According to the product configuration design characteristics of large-scale container crane,pseudo random proportional rule of ant colony algorithm was redesigned.Aiming at the large quantity of candidate gene-instances,a scheme to reduce the number of candidate gene-instances was proposed.An x_Sigmoid function was designed to adjust transition probability for picking up the algorithm search speed.A prey strategy was implemented for strengthening the better regional exploitation to expand the search capability.Through a case of cart mechanism design for container crane,the optimizations of different algorithms were compared and the effectiveness of proposed model was verified.

Key words: product configuration, fast design;gene evolution, ant colony algorithm

中图分类号: