基于混合遗传算法的订单生产调度在机车车辆行业中的应用

机车车辆行业作为典型的面向订单的机械制造企业，优化的生产调度方法能提高订单的准时交货，缩短产品的生产周期，提高企业的市场竞争力。订单生产调度问题是典型的NP-hard问题。遗传算法（Genetic Algorithms）为求具有多个约束的复杂问题提供了有效的方法。但是遗传算法的局部搜索能力比较差，在解决订单生产调度问题中存在着明显的不足。本文引入了局部搜索能力很强的禁忌搜索算法，用遗传算法和禁忌搜索算法相结合的混合遗传算法来解决机车车辆行业中面向订单生产调度问题。