机车车辆企业是典型的订单式生产企业,面对全球经济一体化,客户需求个性化以及产品交货高速化的经济时代,机车车辆行业面临着快速响应客户需求、缩短产品交货期、提高产品质量和改进产品服务的压力。为了在激烈的市场竞争中求得生存和发展,企业需要从生产调度环节进行优化。生产调度是制造系统的一个研究热点,调度的任务是根据生产目标和约束,为每一个对象确定具体的加工路径、时间、机器和操作等,优良的调度策略对于缩短产品的生产时间,降低成本有着极大的作用。
订单生产调度问题属于一类NP-hard组合问题,因此寻找具有多项式复杂性的最优算法几乎是不可能的。传统的启发式算法、智能模拟退火算法、禁忌算法、神经网络法等