随着FMS和CIMS技术的发展,车间作业计划问题的研究越来越显示出其重要性,成为最具有吸引力的研究领域之一。据统计,我国机械制造行业约90%左右的企业属于单件订货型生产。可见,单件订货型生产企业在我国国民经济建设中起着极其重要的作用。但在由订单驱动的生产中,生产的一次性和制造过程的经验性,造成车间级生产的计划性差,各种变更和意外冲突频繁。车间级生产计划成为制造业企业的生产管理中最为薄弱的环节,也是制造业企业管理者最为棘手的问题。针对这一状况本文将单件订货型企业的动态车间作业计划问题作为研究主题。具体工作如下:首先从车间作业计划的研究现状入手,系统的阐述了已有的车间作业计划问题的特点、分类、模型和求解算法。由于工件是动态、随机的到达车间,车间作业计划问题通常都是动态调度问题。动态车间作业计划的关键是调度的快速性和响应的敏捷性,现有的精确优化算法不能求解动态调度问题,因此,通常采用具有求解速度快、容易得到满意甚至近优调度解的启发式调度规则。其次,探索了基于启发式调度规则的车间作业计划问题的求解,研究和设计了启发式调度算法,并采用面向对象的编程语言Java、基于JBuilder开发平台,进行了仿真调度平台的设计和扩充。随后,为评价不同的启发式调度规则对工件随机陆续到达的车间作业计划问题的调度性能,设计了车间作业计划问题的仿真调度案例。在16种仿真参数集下对调度案例进行了仿真调度,得到了相应的调度结果。最后,对仿真调度结果进行了统计分析。以最大流经时间、平均流经时间、流经时间方差、拖后工件比率、拖后工件数、最大拖后时间、平均拖后时间等作为性能指标,对11种不同的调度规则在各种仿真参数下的调度性能进行了评价分析,总结了不同调度规则的调度性能,从而为启发式调度规则在车间作业计划中的应用提供了有价值的参考。