Integrated optimization system for scheduling problem of distributed zero-latency flow shop

Abstract

The invention relates to the technical field of manufacturing scheduling, in particular to an integrated optimization system for ascheduling problem of a distributed zero-latency flow shop, which mainly comprises a workpiece initialization module, an inter-factory sequence optimization module and an in-factory sequence optimization module. In the workpiece initialization module, model knowledge and problem information are collected, a series of initial solutions is constructed as initial feasible solution groups of the distributed zero-latency flow shop scheduling optimization integrated system with the delivery window; the inter-factory sequence optimization module estimates the inter-factory sequence distribution by collecting the distribution rule of excellent individuals in an initial solution, and determines a rough potential search range through effective knowledge integration; and in the in-factory sequence optimization module, a variable neighborhood descent algorithm is adopted to carry out local adjustment on sorting in all factories, in the algorithm, knowledge in the problem is combined, three domain structures are provided to guide local adjustment, and adjustment blindness is reduced.

Description

technical field [0001] The invention relates to the technical field of manufacturing scheduling, in particular to an integrated optimization system for distributed zero-wait assembly line scheduling problems. Background technique [0002] A country's manufacturing level is an important indicator of a country's development level. The scheduling optimization problem is the key to the optimization and upgrading of the manufacturing system. The scheduling problem is related to production efficiency and affects the competitiveness of enterprises in the market. Scheduling optimization system optimizes one or more targets in different processing environments through reasonable allocation of resources and adjustment of processing sequence, thereby reducing enterprise costs and improving enterprise efficiency and benefits. A reasonable design scheduling optimization system can reduce the overall processing time in the production process, reduce energy consumption, reduce the waiting...

AI Technical Summary

Problems solved by technology

[0003] Due to the complexity of the processing procedure and the dynamics of the factory processing environment, the scheduling problem is a typical NP-hard problem, and the complexity of solving this type of problem will increase exponentially with the increase of the problem scale

[0005] For the distributed zero-wait flow shop scheduling problem with delivery windows, there is still a lack of systematic research, and it is urgent to propose an efficient optimization system design for this problem

Images