论文部分内容阅读
提出一种在柔性制造系统动态优化调度中处理紧急定单的方法。以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模，对系统的设备维护、各种优先级等特性进行描述，利用遗传算法和模拟退火算法获得调度结果，用于解决作业车间的加工受到机床、操作工人等双资源制约条件下的动态优化调度。当有紧急定单需要加工时，该方法把剩余任务和紧急任务作为两个独立的任务分别处理，然后进行集成，在紧急任务为最优调度的基础上选取剩余任务的最优调度，找到兼顾整体和局部的最优解。仿真结果说明了算法的有效性和鲁棒性。