A Modified Differential Evolution Algorithm for Job-Shop Scheduling

摘要

A modified differential evolution algorithm was proposed for job-shop scheduling.The scale operator,crossover operator and differential strategy adjusted randomly generation by generation to enhance the searching capacity.The capacity of machines was taken account in the algorithm to deal with the problem of job-shop scheduling.Also,for lessening calculation time,parameters of differential evolution algorithm were gained by vast tests based on known researches.At last,one instance was analyzed and realized to show that the result of the scheduling is reliable.