• 论文 •    

基于双层配置体系的产品配置算法研究

轩辕思思,姜兆亮,,李岩,李兆前   

  1. 1.山东大学 机械工程学院,山东济南250061;2.山东大学 计算机科学与技术学院,山东济南250061
  • 出版日期:2009-05-15 发布日期:2009-05-25

Product configuration solution based on double layer configuration system

XUANYUAN Si-si, JIANG Zhao-liang, LI Yan, LI Zhao-qian   

  1. School of Mechanical Engineering, Shandong University, Jinan 250061, China
  • Online:2009-05-15 Published:2009-05-25

摘要: 在大规模定制生产模式下,产品配置遇到了复杂模糊配置数据的处理问题,为此,提出了基于实例重用的产品配置模糊求解技术,设计了基于多目标遗传算法的产品配置优化算法。将产品配置过程划分为部件配置与零件配置两部分,利用典型条件概率解决产品配置领域的部件模糊配置问题,设计了基于非支配排序遗传算法-Ⅱ,求解以成本、时间和库存为优化目标的零件配置,并结合两者建立完整的产品配置求解算法体系。该算法有效地解决了复杂产品配置中模糊数据处理及配置组合爆炸的问题。

关键词: 产品配置, 模糊求解, 多目标优化, 条件概率, 非支配排序遗传算法-Ⅱ

Abstract: To deal with the complicated fuzzy solution problem of product configuration in the new mass customization environment, a fuzzy solution of product configuration based on case reuse was proposed, and a configuration optimization method based on multi-objective genetic algorithm was designed. Product configuration process was divided into two parts as subassemblies configuration and parts configuration. The typical conditional probability was used to solve the fuzzy problem of the subassemblies configuration. The Non-dominated Sorting Genetic Algorithm-Ⅱ (NSGA-Ⅱ) was designed to solve the multi-objective optimization of the parts configuration with cost, time and inventory as three optimal objectives. In the end, this two configuration procedures were combined together into one complete solution system of product configuration. This new algorithm solved the fuzzy data processing and combinatorial explosion problem of complicated product configuration.

Key words: product configuration, fuzzy solution, multi-objective optimization, conditional probability, non-dominated sorting genetic algorithm-Ⅱ

中图分类号: