A method and system for solving a job shop scheduling problem without delay considering overtime

Abstract

The invention discloses a method and system for solving a job shop scheduling problem without delay considering overtime. The method includes: performing genetic algorithm population initialization; adopting a multi-stage decoding strategy with reconstruction rules to evaluate the fitness of each chromosome; Judging whether the iteration termination condition is satisfied, if so, output the optimal solution and end the operation; if not, input the optimal solution generated by the current iteration into the simulated annealing algorithm for local search optimization; based on the optimal solution of the simulated annealing algorithm, in the current In the population, the selection operation, crossover operation, and mutation operation of genetic operators are performed to generate the next generation population; the fitness evaluation of the next generation population is performed, and the iterative operation is performed until the iteration termination condition is satisfied, and the global optimal solution is output. The present invention uses the multi-stage decoding method combined with the reconstruction rule and the population initialization method based on the dispatching rule in the improved genetic simulated annealing algorithm, and can obtain a feasible solution with less total advance and overtime cost under no delay constraint.

Description

technical field [0001] The invention belongs to the technical field of intelligent manufacturing, and in particular relates to a method and system for solving a job shop scheduling problem without delay considering overtime. Background technique [0002] The job shop scheduling problem is a typical manufacturing system scheduling problem. With the increase of individual needs of customers and the requirement of low-cost operation of manufacturing enterprises, order-oriented production has become one of the main production modes at present. [0003] For order-oriented manufacturing systems, meeting the delivery date is an important goal pursued by production operations. If there is an order delay, it will not only affect the goodwill of the company, but also may cause delay penalties. Therefore, the corresponding scheduling problem also usually takes the minimization of delay as the optimization goal. Due to the exogenous and volatile nature of orders, and the endogenous an...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present invention proposes a method and system for solving the job shop scheduling problem without delay considering overtime, which is used to solve the problem that illegal solutions are easily generated under the constraints of overtime and no delay

Images