Production scheduling method and system

Abstract

The invention provides a production scheduling method and system. The production scheduling method includes the steps: acquiring an assembling technology parameter and a practical production constraint parameter of a current production assembling task; according to the assembling technology parameter and the practical production constraint parameter, and according to a preset scheduling problem model, acquiring a process execution timetable and a resource utilization timetable for the current production assembling task, wherein the scheduling problem model includes a scheduling target of minimum time of completion, station execution constraint, station kind constraint, requirement for time of completion, process priority constraint and resource utilization constraint; and according to the process execution timetable and the resource utilization timetable, generating the assembling scheduling information. The production scheduling method and system can effectively solve the problem that complicated products are difficult in discrete assembling, can satisfy the complicated scheduling of a discrete assembling workshop, and can effectively improve the production efficiency of the discrete assembling workshop.

Description

technical field [0001] The invention relates to a production scheduling method and system, in particular to the production scheduling of discrete assembly workshops disturbed by uncertain factors. Background technique [0002] The assembly of complex products is a typical discrete assembly, which has the characteristics of complex and changeable required resources and long assembly and adjustment cycles. For example, satellites, aircrafts, ships, etc., the assembly process is carried out around the product. The processes of the process route are independent of each other. At the same time, there are many uncertain production disturbances in the complex product assembly process, which often leads to deviations between the actual execution process and the production plan, delays in workshop tasks, uneven availability of workshop personnel, and resource constraints. waste etc. [0003] At present, domestic and foreign researchers usually adopt reactive scheduling and robust sc...

AI Technical Summary

Problems solved by technology

Reactive scheduling uses scheduling rules to control the production process, but due to the many disturbances and constraints in the on-site production of complex product assembly workshops, it is difficult to comprehensively set scheduling rules for reactive scheduling, so the practicability is poor

Robust scheduling will prepare process interval time margin and resource margin before production execution to eliminate production disturbance deviation, and minimize the impact of production disturbance on the premise of meeting production constraints, but the time margin of robust scheduling and resource margins can easily cause problems such as cost increases and resource waste

[0004] At present, there are many research results at home and abroad on the scheduling of automatic assembly production lines with a high degree of flexibility, but there are few researches on the scheduling of complex product assembly workshops dominated by manual assembly. Reverse operations and resource coordination, especially in the product development stage, where frequent design changes and uncertain production disturbances lead to extremely complex and difficult production scheduling

At the same time, complex products have complex structures, complex assembly levels, many resources involved, long time periods, and even related constraints change over time, which increases the difficulty of production scheduling.

[0005] Scholars at home and abroad have also conducted a lot of research on the scheduling problem under the disturbance of uncertain factors. However, due to the complexity of the actual situation and the different applicable environments of the research results, a comprehensive and perfect solution has not yet been formed, and the theoretical results are difficult to solve. It is reused in complex product assembly workshops, aiming at the lack of an effective disturbance event handling mechanism in the current complex product assembly process

Images