Event-driven dynamic job shop scheduling execution based on improved Genetic Algorithm and Ontology

摘要

This paper proposes an improved Genetic Algorithm (IGA}-combined with ontology module to sol'c dynamic job shop scheduling problem (DJSSP). The objective function of this scheduling problem is to minimize a weighted sum method of maximum complete time (makespan) and mean waiting time to periodically plan production. This scheduling method is applied to a flexible manufacturing system. A reschedule strategy is utilized to solve dynamic disturbances happened during manufacturing process. Experimental results show that schedule can be repaired efficiently and correctly without obviously affecting the scheduling.