随着市场竞争的加剧,企业生产正朝着多品种、小批量方向发展。在离散型企业尤其是机械行业,生产的产品品种多、批量小,生产组织工作复杂,特别是企业的生产作业计划安排工作难度很大,计划编制往往凭主观经验,计划的及时性、应变性差,导致产品生产周期长,在制品占用量大,机床利用效率低等,从而影响了多品种、小批量生产的经济效益。因此,研究离散型企业车间调度问题,不仅具有较大的理论意义,而且还有相当大的实用价值。本文通过对离散型企业及其车间调度问题的详细分析和对调度理论进行深入的研究,提出了具有柔性加工路径的车间作业调度模型。这里的柔性是指设备安排的柔性,即工件的设备加工路径不是固定的和预先确定的,而是柔性的。系统采用遗传算法与启发式规则相结合的方法解决此类调度问题,具体方法是把这类问题的求解分解为两个优化本原问题的求解,一个是利用遗传算法为工序选择资源,一个是利用启发式规则决定机器上工序的加工次序和开始加工时间。另外,系统充分考虑了生产中的不确定性因素,采用了周期性调度和再调度相结合的策略,扰动发生后,遗传算法能够根据动态数据库所提供的最新任务数据,快速产生新的优化方案。同时,为了提高系统的可视度和易读性,将虚拟现实技术应用其中,对调度系统中车间动态信息的实时监控做了初步的尝试。利用虚拟现实建模语言VRML实现了车间设备和车间布局简约模型的构建以及设备运行状态的表达。最终,开发了一个将静态计划和动态调度相结合,包括离线计划和动态调度的作业车间调度原型系统。