摘要
提出一种在柔性制造系统动态优化调度中处理紧急定单的方法。以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模,对系统的设备维护、各种优先级等特性进行描述,利用遗传算法和模拟退火算法获得调度结果,用于解决作业车间的加工受到机床、操作工人等双资源制约条件下的动态优化调度。当有紧急定单需要加工时,该方法把剩余任务和紧急任务作为两个独立的任务分别处理,然后进行集成,在紧急任务为最优调度的基础上选取剩余任务的最优调度,找到兼顾整体和局部的最优解。仿真结果说明了算法的有效性和鲁棒性。
A new method of disposing urgent order is presented. A Petri net with controller is used to model discrete events in flexible job shop scheduling, it not only has the modeling capability of a traditional Petri net, but also can depict system characteristics, such as equipment maintenance, different types of priorities, and so on. The scheduling results are obtained based on genetic and simulated annealing algorithm. The method is developed to address the dynamic scheduling problem in manufacturing systems constrained by machines, workers. When urgent order comes, remainder jobs and urgent jobs are disposed separately, then being integrated, and through finding optimal results of remainder jobs based on urgent jobs result is optimal, and the whole and local optimal results can be found through this method. Simulation results based on a job shop scheduling show that the proposed method is efficient and robust.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第2期46-49,共4页
Computer Engineering
基金
科技部中小企业创新基金资助项目(05C26211400246)
