龙.，石宇强，王俊佳

（西南科技大学 制造科学与工程学院，四川 绵阳.21010）

柔性作业车间在线调度问题的仿真建模与分析

龙.，石宇强，王俊佳

（西南科技大学 制造科学与工程学院，四川 绵阳.21010）

摘.：利用离散事件系统建模与仿真技术和规则调度方法，对柔性作业车间在线调度问题进行研究。将优先级调度规则和路径选择规则结合，形成针对柔性作业车间的调度规则组合。在建立仿真模型时，定义了车间结构，并对车间结构参数设定不同的水平值。针对平均流经时间最小、最大拖期时间最小、机器最大负荷最小、拖期工件比最小这4个不同的调度目标，从备选规则集中选出了每个目标下最优的调度规则组合及相应的车间结构参数。仿真结果表明，工件交货期、车间利用率、机器平均有效率、机器平均故障水平及车间柔性程度对调度规则组合的选取有很大影响。

离散事件系统建模与仿真；规则调度方法；柔性作业车间；在线调度

1.言

柔性作业车间调度问题（FJSP）是比作业车间调度问题（JSP）更为复杂的NP难题，它包含两个子问题：确定各工件的加工机器和确定各机器上的加工顺序。带有工件随机到达的柔性作业车间在线调度问题可描述为：有n个工件需要在m台机器上进行加工；每个工件的加工由一组工序组成，工序必须按照一定的先后顺序在相应的机器上加工；每道工序可以在其可选机器集合中的任意一台机器上加工；需要加工的工件随时间推移随机到达车间，且工件的技术路径、到达时间、交货期、各工序的加工时间、可选机器集合等并非事先知道，只能随时间的推移逐渐获得。……