Batch Scheduling of Commercial Vehicle Compartment Floor Production Based on Improved NSGA-Ⅲ
Based on the actual production process of a commercial vehicle compartment,a flexible job-shop scheduling model was established with the aim of minimizing processing time,minimizing energy consump-tion and minimizing total delay.A special crossover and mutation method is proposed for the change of workpiece batch.An improved NSGA-Ⅲ(BP-NSGA-Ⅲ)is proposed for the shortcomings of NSGA-Ⅲ,which has poor local search ability and is easy to fall into local optimal.The flexible batch method makes the initial batch allocation more reasonable and does not produce invalid solutions.The quality of the initial solution is improved by hybrid initialization to accelerate the convergence speed.The new neighborhood search step avoids the situation that the solutions is easy to fall into the local optimal in the late stage of it-eration.By importing the adaptive cross and mutation probability,the convergence speed of the algorithm in the early iteration stage and the stability of the algorithm in the later iteration stage are accelerated.The ef-fectiveness and superiority of BP-NSGA-Ⅲfor solving FJSP are verified by the calculation of FJSP standard examples and the compare the result with other algorithms.Finally,the algorithm is used to solve the real pro-duction problem of enterprise and better scheduling results and optimal scheduling Gantt chart are obtained.
NETL
NSTL
万方数据
