Abstract
An improved multi-objective evolutionary algorithm is proposed for solving the flexible job-shop scheduling problem(FJSP) with released time and job-oriented multi-objective. The multi-objective FJSP optimization model is put forward,in which the makespan,the mean flow-time,total tardiness,total workload of machines,workload of the bottleneck machine and production cost widely concerned in complex manufacturing system are considered. According to the characteristics of the FJSP,an extended operation-based encoding and an active scheduling decoding mechanism are presented,an initial solution generation mechanism,and two effective crossover and mutation operations are designed for the genetic algorithm. In order to ensure convergence and the diversity of the solutions,an improved non-dominated sorting genetic algorithm(NSGA-Ⅱ) is proposed. A set of Pareto solutions are obtained by the improved NSGA-Ⅱ,and the analytic hierarchy process(AHP) approach is used to select the optimal compromise solution. The approach is tested on instances taken from the literature and practical data. The computation results validate the effectiveness of the proposed algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
