弹箭机械加工企业的生产模式已从过去的小品种，单批量或者是多品种小批量的形式转变为现在的多品种变批量的生产模式。这样的生产模式能够使企业快速的调整资源分配，还能为企业统筹安排生产任务，提高机器的利用率等。本文研究了弹箭机械加工车间的多品种、变批量的生产模式。为了解决车间调度这类NP-hard问题，本文提出了将模拟退火算法和禁忌搜索算法与遗传算法相结合的理念，同时设计了两种新的机制，即模拟退火-交叉机制和禁忌搜索-变异机制，这样的混合改善了传统遗传算法中单一的交叉和变异机制的不足。最终形成了一种适用于解决弹箭机械加工车间调度问题的GA-SA-TS混合遗传算法。GA-SA-TS混合遗传算法使得三种算法取长补短，改善了遗传算法局部搜索能力差和易早熟的缺点。运用这种算法，对实际车间调度问题进行了仿真。通过仿真结果可以看出，GA-SA-TS混合遗传算法对于解决车间调度问题是可行的，且在解的质量方面有所提高。最后使用VC进行了软件界面的设计，从而实现了软件的可视化和交互化。同时运用车间实例再次进行了仿真验证，进一步证明了GA-SA-TS混合遗传算法对于弹箭机械加工企业进行车间生产调度的可行性和实用性。