考虑功能性故障返工的装配过程调度建模优化

摘要

针对大型工业产品装配过程中由功能性检测引发的链状返工问题导致项目工期延长的情况，建立考虑功能性故障返工的复杂装配过程调度问题优化模型，以最小化项目工期期望为目标函数建立整数规划模型；基于支持向量机质量缺陷概率预测模型和贝叶斯网络建立人员分配决策与后验返工概率之间的映射关系；设计双层遗传禁忌搜索算法（HGA-TS），上层基于作业列表拓扑序列优化作业执行顺序，下层基于随机键编码优化人员配置，再转化为资源流编码局部搜索优化，生成前摄式调度计划.模型实验的结果显示，优先为后验概率较高的装配作业分配高等级资源，能够有效降低功能性故障的返工概率.对比实验也验证了HGA-TS在解决该问题上的有效性.

关键词

项目调度 / 人员配置 / 遗传算法 / 禁忌搜索 / 质量控制