Research on FJSP Rescheduling Execution Cost Based on Modified Genetic Algorithm

Abstract

In order to achieve dynamic production of smart plants, it is necessary to dynamically adjust schedule for disturbances in the manufacturing process. An executable optimized rescheduling plan needs developing, so the study of rescheduling cost is necessary. Based on the essential analysis of the rescheduling problem, a new flexible job shop rescheduling execution cost is proposed. The correctness of the execution cost is illustrated by the application in a modified genetic algorithm. The result shows that the rescheduling method with the execution cost as the fitness can generate a new plan with less deviation from the original schedule, which has a great significance for actual manufacturing.