基于可行工序序列遗传算法的工序排序优化
来源：计算机集成制造系统杂志2019年第8期北京时间：
作者：窦建平,李俊,苏春
单位：1.东南大学机械工程学院2.东南大学自动化学院
摘要：针对CAPP中工序排序优化这一NP-hard问题的求解,以最小化总成本为目标,提出一种新型的面向可行工序序列的遗传算法(FOSOGA)。该算法中,染色体以排列数的形式直接表征满足工序优先关系约束的可行工序序列;设计了可保证染色体可行性的自适应交叉算子和自适应变异算子来演化工序序列和各工序的加工资源;引入新的精英参与的交叉策略。将FOSOGA应用于两个案例,并与现有遗传算法、粒子群算法和蚁群算法进行了对比。结果表明,FOSOGA获取的解的平均质量优于现有遗传算法、粒子群和蚁群算法。
关键词：工艺规划,工序排序,遗传算法,可行工序序列
基金资助：国家自然科学基金资助项目(51575108,71671035)。
