论文部分内容阅读
模具生产属于典型的小批量、多品种、订单式的生产模式,其生产过程存在较大的不确定性,例如：任务工时、机器故障发生的时间和修复时间、订单到达时间等等,而模具企业的供货周期、服务水平是模具企业的核心竞争力之一,因此模具生产调度问题既是一个难题又是模具生产管理技术中的重点。本文所研究的模具柔性流水车间调度问题属于最困难的约束组合优化问题和典型的NP难题,其特点是没有一个有效的算法能在多项式时间内求出其最优解。通过建立数学模型的分析方法往往具有一定局限性,一方面,其模型高度复杂而难以求得最优解,另一方面数学模