改进差分进化算法的作业车间调度优化策略

翁志远^1,2，方杰^1,2，孔敏^1,2，程颖¹

1. 皖西学院电气与光电工程学院2. 皖西学院智能照明与显示中心

摘 要：作业车间调度问题是提高企业生产效益的关键技术,为了解决当前作业车间调度问题过程中存在的难题,提出了改进差分进化算法的作业车间调度问题优化算法。首先,将加工最短时间作为评价指标,建立作业车间调度问题优化数学模型;然后,采用差分进化算法对数学模型进行求解,并对差分进化算法进行相应的改进,加快解搜索速度,最后采用实例数据对该算法的性能进行测试和分析。结果表明,所提算法可以得到较好的作业车间调度问题方案,相对于对比算法,搜索结果的评价指标更优,具有更高的实际应用价值。

关键词：车间作业;调度优化;差分进化算法;仿真测试;