摘要

以复杂型面智能生产单元为背景,针对多机器的任务-刀具联合动态调度问题展开研究。通过分析复杂型面智能生产单元的作业流程和特征,建立任务-刀具联合调度问题的数学模型。结合通过对问题进行过程分解的方式构建一种组合规则调度算法生产框架,并通过在框架中嵌入启发式规则的方式生成72种组合规则算法。设计大量的算例测试集,通过对比、分析72种算法在差异化环境配置下的仿真结果,对比不同系统指标下算法的表现情况,发现基于FNOP规则构建的算法在75%的场景中均能取得较优的求解质量。研究成果为车间生产管理人员制定任务-刀具调度策略提供一定指导作用。