为解决多工艺路线下的柔性加工系统(Flexible Machining System under Alternative Routes,FMSAR)中加工和运输工序集成调度困难、生产效率低下的问题,以完工时间为目标,考虑工件加工、工件运输、工件批量和多工艺路线的情况,建立了柔...为解决多工艺路线下的柔性加工系统(Flexible Machining System under Alternative Routes,FMSAR)中加工和运输工序集成调度困难、生产效率低下的问题,以完工时间为目标,考虑工件加工、工件运输、工件批量和多工艺路线的情况,建立了柔性加工系统赋时变迁Petri网模型,该建模方法避免了工件共享资源造成的死锁情况。在此基础上,以可行变迁序列为输入,设计了实际代价函数和启发式预估代价函数,并结合波束搜索框架,只对每个搜索阶段的部分优秀节点进行下一步拓展,减小了可达图搜索空间,提高了算法运行效率。通过实例分析和算法对比,验证了该建模方法的可靠性和优化方法的可行性。展开更多
柔性加工系统加工过程中存在突发的动态事件,严重干扰已有调度计划的执行,难以维持较优的能耗指标。针对此问题,在建立柔性加工系统Petri网(flexible machining system Petri net, FMSPN)模型的基础上,考虑新任务插单和机器故障与修复...柔性加工系统加工过程中存在突发的动态事件,严重干扰已有调度计划的执行,难以维持较优的能耗指标。针对此问题,在建立柔性加工系统Petri网(flexible machining system Petri net, FMSPN)模型的基础上,考虑新任务插单和机器故障与修复两类事件,提出一种面向能耗目标的动态优化调度方法。在动态事件发生时刻,重新建立FMSPN模型,同时融合系统内各设备不同状态下的能量消耗规律,得到扰动发生时刻至加工完成时刻的能耗目标模型。基于动态规划方法对该能耗模型进行重新优化,求解扰动发生时刻后的系统生产调度计划。最后实例仿真验证了FMSPN模型在优化调度流程中的可靠性,以及此方法在动态扰动下的可行性。展开更多
文摘为解决多工艺路线下的柔性加工系统(Flexible Machining System under Alternative Routes,FMSAR)中加工和运输工序集成调度困难、生产效率低下的问题,以完工时间为目标,考虑工件加工、工件运输、工件批量和多工艺路线的情况,建立了柔性加工系统赋时变迁Petri网模型,该建模方法避免了工件共享资源造成的死锁情况。在此基础上,以可行变迁序列为输入,设计了实际代价函数和启发式预估代价函数,并结合波束搜索框架,只对每个搜索阶段的部分优秀节点进行下一步拓展,减小了可达图搜索空间,提高了算法运行效率。通过实例分析和算法对比,验证了该建模方法的可靠性和优化方法的可行性。
文摘柔性加工系统加工过程中存在突发的动态事件,严重干扰已有调度计划的执行,难以维持较优的能耗指标。针对此问题,在建立柔性加工系统Petri网(flexible machining system Petri net, FMSPN)模型的基础上,考虑新任务插单和机器故障与修复两类事件,提出一种面向能耗目标的动态优化调度方法。在动态事件发生时刻,重新建立FMSPN模型,同时融合系统内各设备不同状态下的能量消耗规律,得到扰动发生时刻至加工完成时刻的能耗目标模型。基于动态规划方法对该能耗模型进行重新优化,求解扰动发生时刻后的系统生产调度计划。最后实例仿真验证了FMSPN模型在优化调度流程中的可靠性,以及此方法在动态扰动下的可行性。
