计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (24): 7-10.DOI: 10.3778/j.issn.1002-8331.2010.24.003

• 博士论坛 • 上一篇    下一篇

时间、成本与质量三目标建模及优化

力 红1,余建军2,孙树栋1   

  1. 1.西北工业大学 机电学院,西安 710072
    2.华南理工大学 工业工程系,广州 510640
  • 收稿日期:2010-04-28 修回日期:2010-06-17 出版日期:2010-08-21 发布日期:2010-08-21
  • 通讯作者: 力 红

Model and optimization of time,cost and quality

LI Hong1,YU Jian-jun2,SUN Shu-dong1   

  1. 1.Mechatronic School,Northwestern Polytechnical University,Xi’an 710072,China
    2.Industrial Engineering Department,South China University of Technology,Guangzhou 510640,China
  • Received:2010-04-28 Revised:2010-06-17 Online:2010-08-21 Published:2010-08-21
  • Contact: LI Hong

摘要: 时间、成本和质量三大目标综合优化是一个富有应用价值的研究热点和难点。为了分析研究复杂大规模三大目标优化问题,按照三大目标内在关系机理建立了时间、成本和质量关系模型。根据随机搜索思想,提出了三种群遗传算法。该算法采用不同种群执行并行搜索实现快速优化。最后将该方法应用于飞机零件生产实例,并且得到一系列优化结果。实例应用验证了该模型的正确性和算法的有效性。

关键词: 工序, 三目标, 优化, 遗传算法

Abstract: Tri-objective optimization of time,cost and quality is complex and valuable research hotspot which is of expansive practice application foreground.In order to analyze and research the complex large scale optimization problem,the integrative optimization model of time-cost-quality is set up according to the action rules and relations of three objectives.Tri-population genetic algorithm is put forward for the optimization model based on the idea of intellective stochastic search.The algorithm adopts different populations to carry out the parallel search to realize rapid optimization.Finally the methods proposed are applied to manufacturing case of airplane part,and a series of optimization results is achieved.The case application validates the correctness of the model and the availability of the algorithm.

Key words: operation, tri-objective, optimization, genetic algorithm

中图分类号: