CN-116307008-B - APS (APS) scheduling method in MTO (methyl thiazolyl tetrazolium) and MTS mixed production mode

CN116307008BCN 116307008 BCN116307008 BCN 116307008BCN-116307008-B

Abstract

The invention belongs to the field of management science and engineering, and particularly relates to an APS (automatic generation system) scheduling method under an MTO (methyl thiazolyl tetrazolium) and MTS mixed production mode. The logic framework of the invention consists of an order expansion module, a work order management module and a work order dispatching module, wherein the order expansion module and the work order dispatching module are the system cores. And in the work order dispatching module, the work order is dispatched to each device by adopting an intelligent method according to dispatching rules, optimization targets, device capacity and other constraints to complete the production scheduling. The invention is based on an operation research model and an intelligent algorithm, is a high-efficiency scheduling method for enterprises with two types of products, namely plan product production and market product production, and has important theoretical significance and wide application value for improving the efficiency of an enterprise production planning system and the flexibility of a manufacturing process.

Inventors

LIU CHANG
WANG RUI
SONG LIBO
Tan lun
LI XIN

Assignees

中国科学院沈阳自动化研究所

Dates

Publication Date: 20260512
Application Date: 20211217

Claims (7)

1. An APS production scheduling method in a mixed production mode of MTO and MTS, comprising the steps of: 1) The order expansion module expands the input order collection into work orders of different levels according to order types, MBOM information and material inventory information to obtain a work order collection, and determines the earliest starting time and the latest ending time of each work order; 2) The work order management module manages the production time of special work orders in the work order set and sorts the work orders; 3) The work order dispatch module dispatches each work order according to the sequencing result of the work order management module, the set optimization target and the set scheduling rule; the step 1) specifically comprises the following steps: If the order is a planned product order, i.e. an order according to an inventory production mode MTS, the order is unfolded upwards from the bottom layer of the manufacturing bill of materials MBOM, i.e. the order is unfolded from raw materials to finished products, and after the bottom layer of work order is unfolded, the next layer of work order is unfolded continuously until the next layer of work order is unfolded to the top layer; If the order is a market order, namely an order according to an order production Mode (MTO), the order is unfolded downwards from the top layer of a manufacturing bill of materials (MBOM), namely from a finished product to a raw material, when the unfolded work order cannot acquire the raw material from the stock, the unfolded work order continues to be unfolded downwards, and the upper work order and the lower work order are associated according to the execution sequence of the working procedure until the unfolded work order can acquire the raw material from the stock; said step 3) comprises the steps of: 3.1 Constructing a work order dispatch mathematical model according to the work order set obtained in the step 1) and the step 2) and the processing equipment and the processing sequence corresponding to each work order; 3.2 Based on the work order dispatch mathematical model, obtaining a work order dispatch result by utilizing an immune genetic algorithm; the immune genetic algorithm comprises the following steps: a) The coding mode is designed by adopting a natural number segmentation coding mode, each coding is divided into an A/B (analog/digital) part, and the A/B parts respectively represent a machine selection part and a work order part of a work order, wherein the value range of the machine selection part is as follows The value range of the work order sequencing part is The length of the two parts of chromosomes is equal to q, and q represents the total work order; b) Generating initial solutions, namely obtaining a work order set containing special work orders and common work orders according to the types of the orders and the work order unfolding modes of the orders, and randomly matching the work order set to a corresponding machine according to a machine set which can be selected to be processed by each work order to obtain initial solution sets of all the work orders; c) The crossing operation, namely taking a group of A and B as an individual, carrying out crossing operation on all the individuals in a uniform crossing mode, and randomly selecting r gene sites to cross according to positions; d) The mutation operation, that is, all individuals adopt a random mutation mode to select s positions, and the machine selected by the work order at the corresponding position is mutated into any machine in the selectable machine set; e) Calculating an adaptation value of each individual according to an optimization target f of a work order dispatching mathematical model, calculating cross entropy between each individual and a greedy optimal solution, calculating the adaptation value and the cross entropy similarity, and selecting N individuals as an initial population of the next iteration process; f) And c) repeating the steps c) to e) until the iteration frequency requirement is met, and obtaining an optimal solution, namely meeting the work order dispatching result of minimizing the maximum finishing time and minimizing the maximum machine load.
2. The APS production scheduling method in a mixed MTO and MTS production mode according to claim 1, wherein said step 2) comprises the steps of: 2.1 Screening the worksheets in the worksheet set, and locking equipment executing the worksheets and time required by the equipment to execute the worksheets if a certain worksheet is a special worksheet; 2.2 Determining the assignment sequence of the work orders, namely, before the special work order sequence, the conventional work orders are ordered according to the priority of the orders to which the conventional work orders belong and the sequence of the processes in the process route.
3. The APS production scheduling method in MTO and MTS mixed production mode of claim 1, wherein the worksheet assignment mathematical model is: The scheduling objective function is: (1) (2) (3) The constraints are: (4) (5) (6) (7) (8) (9) Decision variables: Wherein, the Minimizes the maximum finishing time, Minimizing the maximum machine load; The method comprises the steps of weighting and summing two optimization targets, wherein n is the total number of orders, m is the total number of machines, q is the total number of work orders developed by n orders; The completion time of the order i; Work order Processing time on machine k; , A weighting constant; order number, k, machine number; Work order number; Work order Is a start processing time of (1); Work order The end processing time of the (3) is L; equation (1) is the minimum maximum finishing time, equation (2) is the minimum maximum machine load, equation (3) is the optimization target of the mathematical model; The formula (4) and the formula (5) are sequence constraints of each work order, the formula (6) is time constraints of work order completion, the formula (7) and the formula (8) are work order constraints, namely that the same machine can only process one work order at the same time, and the formula (9) is machine constraints, namely that the same work order can only be processed by one machine at the same time.
4. An APS production scheduling system in a mixed MTO and MTS production mode for implementing an APS production method in a mixed MTO and MTS production mode according to claim 1, comprising: the order expansion module is used for expanding the input order aggregate into work orders of different levels according to the order category, the MBOM information and the material inventory information to obtain a work order aggregate, and determining the earliest starting time and the latest ending time of each work order; the work order management module is used for managing the production time of special work orders in the work order set and sequencing the work orders; and the work order dispatch module is used for dispatching each work order based on the sequencing result of the work order management module, the set optimization target and the set scheduling rules.
5. The APS production scheduling system in a mixed MTO and MTS production mode of claim 4, wherein the special work order is a work order that can only be processed at a specific facility and at a specific time.
6. An APS production scheduling system in a mixed MTO and MTS production mode, comprising a memory and a processor, wherein the memory is configured to store a computer program, and the processor is configured to implement an APS production method in a mixed MTO and MTS production mode according to any one of claims 1-3 when the computer program is executed.
7. A computer readable storage medium, wherein a computer program is stored on the storage medium, which when executed by a processor, implements an APS production method in a mixed MTO and MTS production mode according to any one of claims 1-3.

Description

APS (APS) scheduling method in MTO (methyl thiazolyl tetrazolium) and MTS mixed production mode Technical Field The invention belongs to the field of management science and engineering, relates to application of operation research modeling and intelligent optimization algorithm, and in particular relates to an APS (automatic generation system) scheduling method in an MTO (methyl thiazolyl tetrazolium) and MTS (methyl thiazolyl tetrazolium) mixed production mode. Background With the development of information technology, the production management level of most of domestic enterprises is greatly improved, but for enterprises with MTO-MTS mixed production modes, the production planning, production scheduling and scheduling problems still stay at a later level. How to maintain efficient continuous production in the face of MTS (Make-to-Stock) type orders is a problem to be solved. Meanwhile, for an MTO (Make-to-Order) type Order, enterprises cannot respond to Order demands quickly, meanwhile, the problem of stock material accumulation cannot be solved effectively, production planning, scheduling and scheduling are not reasonable, contradiction between user demand individuation and quick response cannot be coordinated, and production management level and economic benefit of the enterprises are greatly restricted. For enterprises in a mixed production mode, how to spread different orders into different levels of work orders is a core link of the production scheduling process. In the unfolding process, the type of the order is needed to be considered, MBOM information is manufactured, and meanwhile, the situation of semi-finished products in the stock is considered. How to quickly and effectively dispatch the unfolded worksheets to various devices, and meet the constraints of worksheets and device capabilities, is also a problem to be considered in the production process. Thus, factors that need to be considered by an enterprise that mixes MTS-MTO production models in the scheduling process include the following: 1. how to develop different orders into different levels of work orders quickly, and simultaneously consider the production of MBOM and stock information. 2. How to define a particular work order and how to determine the order of assignment of work orders in the expanded set of work orders. 3. After the special work orders are allocated, on the premise of meeting the delivery period requirement and the equipment capacity, the work orders are allocated efficiently, and then the whole production scheduling process is completed. Disclosure of Invention Aiming at the defects in the production scheduling process of enterprises with MTS-MTO mixed production modes, the invention provides an ASP system production scheduling method for enterprises with two mixed production characteristics of continuous mass production based on inventory and discrete production facing market customer orders, and develops a corresponding optimization system. The system consists of three parts, namely an order expansion module, a work order management module and a work order dispatching module. The system comprises an order expansion module, a work order management module, an intelligent algorithm-based work order dispatching module, a work order dispatching module and a control module, wherein the order expansion module is used for expanding orders into work orders of different levels in different expansion modes according to different types of orders and referring to MBOM and stock material information, the work order dispatching module is used for determining the dispatching sequence of the work orders, and the intelligent algorithm-based work order dispatching stage is used for meeting constraints such as delivery date constraints, equipment capacity constraints and work order relevance and completing the dispatching process of all the work orders so as to complete the whole production. The technical scheme adopted by the invention for achieving the purpose is as follows: An APS production scheduling system in a mixed MTO and MTS production mode, comprising: the order expansion module is used for expanding the input order aggregate into work orders of different levels according to the order category, the MBOM information and the material inventory information to obtain a work order aggregate, and determining the earliest starting time and the latest ending time of each work order; the work order management module is used for managing the production time of special work orders in the work order set and sequencing the work orders; and the work order dispatch module is used for dispatching each work order based on the sequencing result of the work order management module, the set optimization target and the set scheduling rules. The special work order is a work order which can only be processed at a specific device and a specific time. An APS production scheduling method in a mixed production mode of MTO and MTS, comprising the step