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

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （24 ） 7 时间、成本与质量三目标建模及优化 1 2 1 力 红 ，余建军 ，孙树栋 1 2 1 LI Hong ，YU Jian-jun ，SUN Shu-dong 1.西北工业大学 机电学院，西安 710072 2.华南理工大学 工业工程系，广州 510640 1.Mechatronic School ，Northwestern Polytechnical University ，Xi ’an 710072 ，China 2.Industrial Engineering Department ，South China University of Technology ，Guangzhou 510640 ，China E-mail ：yujj@ LI Hong ，YU Jian-jun ，SUN Shu-dong.Model and optimization of time ，cost and quality.Computer Engineering and Ap- plications ，2010 ，46 （24 ）：7-10. Abstract ：Tri-objective optimization of time ，cost and quality is complex and valuable research hotspot which is of expan- sive practice application foreground.In order to analyze and research the complex large scale optimization problem ，the inte- grative 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 applica- tion validates the correctness of the model and the availability of the algorithm. Key words ：operation ；tri-objective ；optimization ；genetic algorithm 摘 要：时间、成本和质量三大目标综合优化是一个富有应用价值的研究热点和难点。为了分析研究复杂大规模三大目标优化 问题，按照三大目标内在关系机理建立了时间、成本和质量关系模型。根据随机搜索思想，提出了三种群遗传算法。该算法采用 不同种群执行并行搜索实现快速优化。最后将该方法应用于飞机零件生产实例，并且得到一系列优化结果。实例应用验证了该 模型的正确性和算法的有效性。 关键词：工序；三目标；优化；遗传算法 DOI ：10.3778/j.issn. 1002-8331.2010.24.003 文章编号：1002-8331（2010 ）24-0007-04 文献标识码：Ａ 中图分类号：C931 1 引言 之间的优化，针