基于遗传算法的网络化制造单元选择问题研究

摘要：

为解决网络化协同制造过程中物理制造单元选择问题,提出一种改进的基于遗传算法的物理制造单元优化选择算法.算法采用整数编码,每个染色体代表一条可执行加工路线;为获取最优的可执行加工路线,以总的运行成本、运行时间和加工质量为优化目标构造目标函数;求解过程中,在每一代种群中计算出与每个染色体相对应的成本、时间、质量指标及目标非标准化对决策的影响度,进而利用影响度因子确定群体中每个染色体对最小运行成本、最小运行时间及最优加工质量的相对优属度,再利用相对优属度构造相对适应度函数,并求取相应的适应度函数值,减小了目标非标准化对优化结果的影响.最后给出了应用该算法处理复杂零件协同制造中制造单元选择的一个实例,以证明算法的可行性与有效性.

关键词：制造单元、遗传算法、影响度因子、相对优属度、适应度函数

所属期刊栏目：10

分类号：TH165

资助基金：国家高技术研究发展计划863计划2001AA412020;西北工业大学校科研和教改项目CX200412

在线出版日期：2005-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1555-1560