Cross-operation unit scheduling method with batching machine

Abstract

The invention relates to a cross-operation unit scheduling method with a batching machine. The cross-operation unit scheduling method comprises the following steps of: 1, defining three information elements with different structures; 2, initializing the information elements; 3, assigning each process before a batching process of each part to a machine according to a machining order; 4, ordering the processes of each machine according to a time order; 5, batching and scheduling the parts; 6, assigning each process of each part after the batching process to the machine according to the machining order; 7, ordering the processes of each machine according to the time order; 8, updating the information elements according to a obtained solution; and 9, if a circulation frequency reaches an upper limit, or an optimal solution is unchanged for continuous times, finishing; and otherwise, turning to the step 2. With the adoption of the cross-operation unit scheduling method provided by the invention, the part cross-unit scheduling problem in a production process can be solved; and the integrated scheduling of a batching process and a non-batching process in the production process can be treated, and the operation efficiency can be ensured.

Description

technical field [0001] The invention relates to a scheduling method of a manufacturing system, in particular to a scheduling method across operating units with a batch processor, which belongs to the field of advanced manufacturing production control and scheduling optimization. Background technique [0002] Cellular Manufacturing System (CMS) is a typical application of Group Technology (GT) in the field of manufacturing, embodying the philosophy of lean production. In CMS, the machines are grouped according to the similarity of parts process to form units with relatively independent processing capabilities, and each unit can complete the production process of one or more part families. However, in actual production, due to the increasing diversification of products and the limited production capacity within a unit, there are situations where several partial processes of some parts need to be processed on machines of other units. At the same time, on the other hand, it is ...

AI Technical Summary

Problems solved by technology

The classic job shop scheduling problem is an NP-hard problem, and the introduction of the batch scheduling problem makes it more complicated

At present, the research on the analysis of cross-unit scheduling problems from the perspective of different equipment types has not yet been published.

Images