随着科学技术的高速发展和全球竞争的日益加剧,制造业企业间的竞争也越演越烈。为了不断提高并保持在市场竞争中的优势地位,保持核心竞争力,企业必须加强内部的生产管理,特别是生产管理的核心——车间调度管理。车间调度作为整个企业的支柱和核心,它是企业物料流、控制流和信息流的交汇点,也是实现整个公司运营目标的基础和根本所在。有效的调度方法和优化技术的研究与应用是提高企业生产效率的基础和关键。因此,对车间调度问题的研究具有重要的现实意义和研究价值。本文在综合国内外关于车间调度问题研究的基础上,考虑现行车间运作的实际情况,对车间调度问题进行了深入的研究。首先,对车间调度问题的含义、分类、特点和优化算法进行了系统的阐述,重点介绍了本文所采用的一种高效运行的算法——随机化算法。其次,本文建立了两个具有非线性混合整数规划特点的车间调度模型。一个是基于可重入和并行机特点的Job Shop调度模型,另一个是混合型车间调度模型,前者将车间调度的可重入性和并行机特点融合到Job Shop调度问题中,而后者综合了Flow Shop调度、Job Shop调度、可重入调度和并行机调度四类调度的特点,前者是后者的基础。最后,通过ILOG Scheduler、ILOG Solver和C++语言等设计随机化算法,并利用采集的西安XX公司生产线数据,对本文提出的混合型车间调度问题进行仿真优化,验证了模型和算法的可行性。