Multi-objective differential evolution algorithm for no-tardiness job shop scheduling problem with outsourcing option
Aiming at the problem of non-delay delivery of customer orders through joint optimization of outsourcing and internal job scheduling in job shop environment,a no-tardiness job shop scheduling model with outsourcing op-tion was constructed.By taking the minimum makespan and total outsourcing cost as the optimization objective,a multi-objective differential evolution-variable neighborhood search algorithm was designed to solve the model.In the algorithm,a two-stage decoding scheme considering virtual machines based on a double-layer real number encoding scheme was proposed,the differential evolution operators were adaptively improved,and a variable neighborhood search method based on four different neighborhood structures was designed.The effectiveness of the improved items and the superiority of the proposed algorithm were verified by comparison experiments on modified job shop scheduling problem benchmarks.
万方数据
维普
