一种自适应的柔性制造系统优化调度算法  

An Adaptive Optimized Scheduling Algorithm for Flexible Manufacturing System

作　　者：何传俊[1,2] 杨东升[1] 李家霁[1] 

机构地区：[1]中国科学院沈阳计算技术研究所高档数控国家工程研究中心,辽宁沈阳110004 [2]中国科学院研究生院,北京100039

出　　处：《制造技术与机床》2009年第5期21-26,共6页Manufacturing Technology & Machine Tool

摘　　要：讨论了柔性制造系统的工序流程调度问题,首先通过对工艺流程偏序图拓扑排序求得每道工序的最早发生时间和最迟开始时间,利用关键路径法求得关键路径后引入层次分析法,定性与定量相结合综合考虑各种相关因素建立起自适应优化模型,从而使各数字控制设备加工任务队列根据系统实时状态及当前需求自动优化,具有最优化加工时间、平衡设备利用率以及调度简单均衡等优点。The working procedure scheduling problem of the flexible manufacturing system is discussed in detail. Firstly the earliest starting time and the latest starting time were calculated through the partial ordering graph. After we get the critical path, analytic hierarchy process was introduced. Adaptive Optimized model can be found when several factors are taken into account, after that the assignment queue of the numerical control device is optimized. With the high device utilization, the whole system minimizes the processing time and can be easy to schedule.

关 键 词：FMS 偏序图 拓扑排序 关键路径法 层次分析法 

分 类 号：O225[理学—运筹学与控制论] TH165[理学—数学]