遗传算法在模具设计项目调度问题中的应用研究

模具设计项目的调度问题是典型资源受限多项目调度问题,属于NP-hard问题。针对模具设计项目调度问题,分析了模具设计部门所面临的困境,论述了模具设计部门建立设计计划的必要性和重要性。以项目群的拖期惩罚总成本最小为优化目标,采用遗传算法进行建模和求解,并将其调度结果与3种优先规则进行对比。结果表明,遗传算法能够获得比经典优先规则更优的解。在此基础上,开发了一套模具设计项目调度系统,以期用于实际工作中,增加理论研究的实用价值。