论文部分内容阅读
作业车间调度问题是提高企业生产效益的关键技术,为了解决当前作业车间调度问题过程中存在的难题,提出了改进差分进化算法的作业车间调度问题优化算法。首先,将加工最短时间作为评价指标,建立作业车间调度问题优化数学模型;然后,采用差分进化算法对数学模型进行求解,并对差分进化算法进行相应的改进,加快解搜索速度,最后采用实例数据对该算法的性能进行测试和分析。结果表明,所提算法可以得到较好的作业车间调度问题方案,相对于对比算法,搜索结果的评价指标更优,具有更高的实际应用价值。
Job shop scheduling problem is to improve the production efficiency of key technologies, in order to solve the current job shop scheduling problems in the process of the problem, the proposed evolutionary differential evolution algorithm for job shop scheduling optimization algorithm. First, the shortest processing time is taken as the evaluation index to establish the optimization mathematical model of job shop scheduling problem. Then, the differential evolution algorithm is used to solve the mathematical model and the differential evolution algorithm is improved accordingly to speed up the solution search. Finally, The performance of the algorithm is tested and analyzed. The results show that the proposed algorithm can get better job shop scheduling problem. Compared with the comparison algorithm, the evaluation index of search results is better and has higher practical value.