The invention discloses a flexible
job shop scheduling system based on a Petri network and an improved
genetic algorithm. The flexible
job shop scheduling system is a
system for minimizing
completion time and
power consumption according to peak-valley
electricity price and indirect
energy consumption, and comprises a job time selection module and a
machine task assigning module, wherein the job time selection module is used for obtaining a migration activation
time sequence FS and a migration
processing sequence TS' by establishing an energy time Petri
network model and a time selection
simulation algorithm TSSA; the
machine task assigning module is used for simulating by combination of improved
genetic algorithm and the Petri network, finding out an optimal migration
processing sequence TS, and obtaining a satisfactory solution of flexible
job shop scheduling TI-FJSP. By adopting the flexible
job shop scheduling system disclosed by the invention, making and implementation of a production plan can be effectively optimized, and a production mode with the lowest cost is provided for a company according to the peak-valley
electricity price, so that the production cost of the company can be lowered, the
utilization rate of energy can be increased,
energy allocation can be optimized, resources can be saved, the environment can be protected, the
economic benefits of the company can be optimized, and the industrial competitiveness of the company can be improved.