论文摘要
针对CAPP中工序排序优化这一NP-hard问题的求解,以最小化总成本为目标,提出一种新型的面向可行工序序列的遗传算法（FOSOGA）。该算法中,染色体以排列数的形式直接表征满足工序优先关系约束的可行工序序列;设计了可保证染色体可行性的自适应交叉算子和自适应变异算子来演化工序序列和各工序的加工资源;引入新的精英参与的交叉策略。将FOSOGA应用于两个案例,并与现有遗传算法、粒子群算法和蚁群算法进行了对比。结果表明,FOSOGA获取的解的平均质量优于现有遗传算法、粒子群和蚁群算法。
论文目录
文章来源
类型: 期刊论文
作者: 窦建平,李俊,苏春
关键词: 工艺规划,工序排序,遗传算法,可行工序序列
来源: 计算机集成制造系统 2019年08期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 机械工业,自动化技术
单位: 东南大学机械工程学院,东南大学自动化学院
基金: 国家自然科学基金资助项目(51575108,71671035)~~
分类号: TH16;TP18
DOI: 10.13196/j.cims.2019.08.012
页码: 1981-1990
总页数: 10
文件大小: 325K
下载量: 281