随着全球经济迅速发展,制造业竞争异常激烈,生产方式逐渐转向高柔性、小批量,为此必须提高快速响应市场的能力,在保证质量的同时尽可能的缩短产品周期、减少库存,从而提升自身的核心竞争力。生产的环境是复杂多变的,车间在制造加工过程中存在着订单取消、机器损坏、交货期变更等不确定的扰动因素,因此车间制造中如何制定合理的调度方案显得尤为重要,人们迫切需要对实际生产中的车间调度问题做深入和广泛的研究来更好地指导生产,车间动态调度问题越来越受到重视。许多研究显示单一的算法难以解决复杂的调度问题,算法之间的结合有更强的搜索能力。论文在研究了各种算法的基础上,引入局部搜索能力较强的模拟退火算法与遗传算法相结合,防止算法陷入局部最优。两种算法优势互补,使得在解空间搜索的集中性和广泛性得以平衡,弥补了各自单一算法的缺点。在算法的操作和参数上做了一定的改进,使算法更加有效,并通过对典型车间调度问题仿真实验以及将优化结果与其他算法所得结果进行比较,验证模拟退火遗传算法的有效性。考虑到实际生产复杂多变的环境、加工过程中经常出现的不确定性扰动事件,针对制造企业在生产复杂零部件过程中可能出现的几个主要的扰动事件,研究了动态环境下的车间调度问题,改进了调度模型,设计了更符合实际要求的目标函数。采用了事件驱动的再调度机制,结合滚动窗口技术将上一章提出的模拟退火遗传算法在线优化各个滚动区间内进行优化调度。利用上述方法对交货期提前、紧急插单、机器故障、工件随机到达、部件残品这几个扰动事件产生时的具体的解决方案和流程做了详细的阐述,并通过对实际案例进行仿真,得出的调度方案满足实际加工生产的要求,证明了所提出方法的可行性和有效性。为了更直观的验证上述研究成果的可行性,用Flexsim软件对所得出的调度方案进行模拟仿真,利用实际案例详细介绍了仿真过程以及注意事项。对仿真结果进行了有效的分析,对存在问题的地方提出了相应的改进方案,使结果更加符合实际车间调度要求。而且在前几章对车间动态调度问题研究的基础上,利用Vb.net、Matlab、SQL Server构建了便于管理调度的车间调度系统,对系统的总体结构设计、各功能模块的作用及实现流程进行了界面展示和相应介绍,为实际生产加工中调度问题的解决提供了方便的平台。最后,总结了全文所做的工作,对车间调度的发展方向做了展望。