Multi-target flow shop inverse scheduling method based on uncertain environment

Abstract

An inverse scheduling method for a multi-objective flow shop based on an uncertain environment, the invention belongs to the field of workshop scheduling, which mainly solves the uncertain interference situation that is difficult to be effectively handled by traditional scheduling methods, and ensures the smooth operation of workshop production. The invention includes the following steps: 1) Aiming at the inverse scheduling of multi-objective flow shop in an uncertain environment, starting from the perspectives of customers and manufacturers respectively, a problem model considering workshop efficiency and workshop system fluctuations is established; 2) Adopting an improved hybrid The multi-objective genetic algorithm solves the problem; 3) This method proposes a non-dominated sorting method with a mixed strategy. At the same time, it adopts two diversity maintenance strategies and a mixed elite retention strategy, and introduces a local search strategy based on NEH in the external archive set. Reasonably control its range by iterating the function to reduce calculation time. The invention can effectively improve the state of the workshop system, ensure its stability, and can be used for the optimization and perfection of the workshop production system.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to view more

AI Technical Summary

Benefits of technology

The technical effect of this patented technology lies with improved efficiency and flexibility during production planning tasks where multiple object flows may be scheduled simultaneously or independently without affecting each other's progress throughput. It uses reverse optimal scheduling sequences from previous ones to optimize future scheduleings while considering minimal changes made throughout their execution process. Additionally, it proposes various coding schemes based on actual numbers expressed in small boxes called coefficients, along with collaboration between these techniques to maximize resource utilization within specific regions around customer locations. Overall, this innovation enhances efficient and flexible productivity across diverse industries.

Problems solved by technology

The technical problem addressed in this patents relating to improving the quality control systems' capabilities during factory operations is finding ways to optimize job shifts within time windows without compromising any future planning options available through static programming techniques like linear programming.

Images