邵佳楠，耿 也

(大连工业大学研究生学院，辽宁 大连 116033)

0 引言

在新型的市场环境中，中小型离散制造企业面临着日益激烈的国际竞争和错综复杂的市场变化。为了适应高节奏、短周期、动态变化的生产特点，大多数的中小型离散制造型企业选择采用多品种、小批量、快速响应的制造策略。因此与大型企业截然不同的，中小型企业车间往往是小批量生产，甚至是单件生产，从而导致车间生产存在着较多弊端，比如说没有成型的生产工艺，无法采用以往的生产调度模式和生产流程安排，多项目多机器的并行生产调度很大程度上都要依靠经验来完成。这对解决中小型企业生产的复杂性、多约束性、多目标性和不确定性等难点带来了阻碍。要想切实做到节约资源、缩短周期、降低成本，中小型企业要比大型企业更加注重车间生产的调度模式，加强信息化管理，做到逐层推进信息流动，做到物质流和信息流相统一［1］，设计出真正适合于中小型企业的制造执行系统。

1 中小型企业车间生产调度模式的现状

车间生产调度是对一个可用的加工机床集在时间上进行加工任务集分配，以满足一个性能指标集。典型的车间生产调度问题包括一个要完成的作业集，每个作业由一个操作集组成，各个操作需要占用机器设备或其他资源，并且必须按照可行的工艺次序加工;一个资源集，包括人员、设备、工具和材料等，每台设备可完成工件的若……