Scheduling method based on bottleneck procedure

Abstract

The invention provides a scheduling method based on a bottleneck procedure. The scheduling method includes the long-term programming stage and the short-term scheduling stage. The long-term programming stage includes the steps of establishing a mathematical model according to a linear programming algorithm with yield maximization of product orders during a first preset time period serving as the scheduling target and the current capacity serving as the resource, solving the scheduling amount of the bottleneck procedure of the product orders during the preset time period, and adding production lines if the product orders can not be completed according to the solved scheduling amount of the bottleneck procedure. The short-term scheduling stage includes the steps of establishing a mathematical model according to a linear programming algorithm with yield maximization of product orders during a second preset time period serving as the scheduling target and the current capacity and the current completion number serving as the resource, solving the scheduling amount of the bottleneck procedure of product orders in each day, and conducting scheduling on the product orders in each day according to the solved scheduling amount of the bottleneck procedure of the product orders in each day. By means of the scheduling method based on the bottleneck procedure, scheduling can be rapidly and accurately conducted on the product orders, and the manufacturing cycle of electronic products is shortened.

Description

technical field

[0001] The present invention relates to the technical field of production scheduling for electronic product manufacturing, and more specifically, relates to a production scheduling method based on a bottleneck process. Background technique

[0002] The production and assembly of electronic products with manual assembly as the bottleneck process is usually scheduled manually, and different companies have different assembly scales. For large production scales, the total number of assembly variables ranges from hundreds of thousands to millions. For the calculation of assembly variables of this scale, the production scheduler needs to get the calculation result within a few minutes, because the situation on site is ever-changing, and the calculation time is more than half an hour, it is not practical, and the manual production scheduling of the production scheduler often consumes It is impossible to obtain the calculation structure in a short time.

[0003] For...

Images