CN115793586A

CN115793586A - Production scheduling method, system and equipment

Info

Publication number: CN115793586A
Application number: CN202211570228.5A
Authority: CN
Inventors: 李书明; 樊劲松; 孙绍利
Original assignee: Datang Telecom Convergence Communications Co Ltd
Current assignee: Datang Telecom Convergence Communications Co Ltd
Priority date: 2022-12-08
Filing date: 2022-12-08
Publication date: 2023-03-14

Abstract

The invention provides a production scheduling method, a system and equipment, wherein the production scheduling method comprises the following steps: collecting production data of the physical workshop, and obtaining a production event of the physical workshop according to the production data; mapping according to the production data to obtain a product digital twin body and an industrial digital twin body of the physical workshop, and updating the state of the product digital twin body and the state of the industrial digital twin body according to the production event; obtaining a product state queue according to the state of the product digital twin body, and obtaining a station state queue according to the state of the station digital twin body; according to the production scheduling method and the production scheduling system, production scheduling of products is carried out according to the product state queue and the station state queue, a production scheduling result is obtained, and the production scheduling result is sent to the physical workshop.

Description

Production scheduling method, system and equipment

Technical Field

The invention relates to the technical field of intelligent manufacturing, in particular to a production scheduling method, a production scheduling system and production scheduling equipment.

Background

In the face of diversified and increasingly more individualized customer demands, the Make-to-Order (MTO) approach has been adopted by more and more enterprises. The MTO production mode has the following characteristics: the product types are more, the demand changes frequently, the emergency orders (Rush order) and the order insertion are more. Due to the characteristics of the MTO production mode, the management difficulties of low cross-department coordination efficiency, high manufacturing cost and the like in the enterprise management facing order production are determined.

With the development of the digital twin technology, the digital twin workshop mapped by the physical workshop can simulate the production process in real time, truly reflect the state in the physical workshop and provide a new choice for order-oriented production management and control. However, in the actual workshop application process, the following two problems are also encountered: 1. the production elements are many, the real-time acquisition cost is high, and partial data is difficult to acquire; 2. the collection of the equipment state data cannot reflect the state of the production line, and the influence is also generated, for example, the transportation channel in a certain area is blocked.

Disclosure of Invention

The embodiment of the invention provides a production scheduling method, a production scheduling system and production scheduling equipment, which are used for solving the problems that the production data acquisition difficulty is high and the actual state of a production line is difficult to reflect in the existing production management and control method.

In order to solve the above technical problem, an embodiment of the present invention provides the following technical solutions:

the embodiment of the invention provides a production scheduling method, which comprises the following steps:

collecting production data of a physical workshop in a production process, and obtaining a production event of the physical workshop in the production process according to the production data;

mapping according to the production data to obtain a product digital twin and a station digital twin in the production process of the physical workshop, and updating the state of the product digital twin and the state of the station digital twin according to the production event; the product digital twin is used for indicating the current processing procedure of the product and the change state of the processing procedure of the product; the station digital twin body is used for indicating the processing state of the equipment and the product state of the station cache region corresponding to the equipment;

obtaining a product state queue according to the state of the product digital twin body, and obtaining a station state queue according to the state of the station digital twin body;

and according to the product state queue and the station state queue, performing production scheduling on the product to obtain a production scheduling result, and sending the production scheduling result to the physical workshop.

Optionally, the production data comprises: producing real-time data and business data;

wherein the production real-time data is obtained by at least one of the following means:

collecting through an industrial sensor;

collecting through a Programmable Logic Controller (PLC);

collecting through a camera arranged in the physical workshop;

collecting through CNC equipment of a numerical control machine tool;

the service data is obtained by at least one of the following modes:

collecting through Radio Frequency Identification (RFID);

collecting through a terminal APP;

collecting through a Manufacturing Execution System (MES);

collecting through a warehouse management system WMS;

and collecting through Enterprise Resource Planning (ERP).

Optionally, the production event comprises at least one of:

a new product event; a product arrival station event; a product exit workstation event.

Optionally, the mapping according to the production data to obtain a product digital twin and an industrial digital twin of the physical plant in the production process includes:

modeling according to the production data to obtain a three-dimensional space model of the physical workshop;

obtaining service characteristic data in the production process of the physical workshop according to the production data;

and mapping according to the three-dimensional space model and the service characteristic data to obtain the product digital twin and the station digital twin.

Optionally, the status of the product digital twins comprises at least one of:

waiting for a transport state; an in-transit state; an idle state; a state to be processed; a state in process; a state to be transported;

the status of the workstation digital twin includes at least one of:

an idle state; a material blocking state; a starved condition; and (4) a normal state.

Optionally, the obtaining a product state queue according to the state of the product digital twin and obtaining a workstation state queue according to the state of the workstation digital twin includes:

determining products in an idle state according to the state of the product digital twin body, and adding the products in the idle state into the product state queue according to product priority;

and determining the stations in the idle state according to the state of the station digital twin body, and adding the stations in the idle state into the station state queue according to the equipment priority.

Optionally, the product priority is determined according to the profit of the product, the urgency of the order to which the product belongs and the progress of the product process;

wherein the product profit is determined from the sales price and the financial approval cost;

the urgency level of the order to which the product belongs is determined according to delivery quantity, stock quantity and equipment producible quantity;

the product process progress is determined according to the remaining processes and the total processes of the product.

Optionally, the device priority is determined according to device energy consumption, energy consumption priority, device processing time, and processing time priority;

wherein the energy consumption priority is determined according to an energy consumption priority number and a total priority number;

the machining time priority is determined according to the machining time priority and the total priority;

the total priority is determined based on the processing time priority and the energy consumption priority.

Optionally, the performing production scheduling of the product according to the product state queue and the station state queue includes:

determining a first processing procedure corresponding to the first product in the idle state in the product state queue;

determining a first station in an idle state corresponding to the first machining procedure in the station state queue;

and dispatching the first product in the idle state to the station in the idle state for processing.

Optionally, the station cache region comprises a to-be-processed cache region and a finished cache region;

dispatching the first product in the idle state to the station in the idle state for processing, and the method comprises the following steps:

under the condition that the number of the products in the cache area to be processed is smaller than a first preset number, scheduling the first product in the idle state to the cache area to be processed;

scheduling the products in the cache region to be processed to the station in the idle state for processing;

and dispatching the processed products to a finished cache region.

Optionally, the method further comprises:

and under the condition that the processed product does not exist, acquiring the processed product again after a first preset time length until the processed product is dispatched to the finished cache region.

Optionally, the method further comprises:

and stopping dispatching the processed products to the finished cache region when the number of the products in the finished cache region is larger than a second preset number.

Optionally, the method further comprises:

in the station state queue, under the condition that the equipment priority corresponding to the target station is lower than a preset priority and the time length of the target station in the idle state is longer than a second preset time length, executing one of the following steps:

determining a second processing procedure corresponding to the target station and a first product in an idle state corresponding to the second processing procedure, and scheduling the first product in the idle state to the station in the idle state for processing;

and increasing the equipment priority corresponding to the target station by a preset number of stages, and updating the station state queue.

The embodiment of the invention also provides a production scheduling system, which comprises:

the data acquisition processing module is used for acquiring production data of a physical workshop in a production process and obtaining a production event of the physical workshop in the production process according to the production data;

the digital twin module is used for obtaining a product digital twin and a station digital twin in the production process of the physical workshop according to the production data mapping, and updating the state of the product digital twin and the state of the station digital twin according to the production event; the product digital twin is used for indicating the current processing procedure of the product and the change state of the processing procedure of the product; the station digital twin body is used for indicating the processing state of the equipment and the product state of the station cache region corresponding to the equipment;

the production scheduling module is used for obtaining a product state queue according to the state of the product digital twin body and obtaining a station state queue according to the state of the station digital twin body; and according to the product state queue and the station state queue, performing production scheduling on the product to obtain a production scheduling result, and sending the production scheduling result to the physical workshop.

An embodiment of the present invention further provides a production scheduling apparatus, including: a transceiver, a processor, a memory, and a program or instructions stored on the memory and executable on the processor; the processor, when executing the program or instructions, implements the production scheduling method as described in any of the above.

Embodiments of the present invention also provide a readable storage medium, on which a program or instructions are stored, where the program or instructions, when executed by a processor, implement the steps in the production scheduling method according to any one of the above.

The invention has the beneficial effects that:

according to the production scheduling method provided by the scheme of the invention, the production data of the physical workshop in the production process is acquired, the production event of the physical workshop in the production process is acquired according to the production data, the product digital twin and the work position digital twin in the production process of the physical workshop are obtained according to the production data mapping, the state of the product digital twin and the state of the work position digital twin are updated according to the production event, the actual state of the production line is presented in real time, the product state queue is obtained according to the state of the product digital twin, the work position state queue is obtained according to the state of the work position digital twin, the production scheduling of the products is carried out according to the product state queue and the work position state queue, the production scheduling result is obtained, the production scheduling result is sent to the physical workshop, namely the production scheduling is carried out according to the real-time state of the production line, and the scheduling instantaneity is improved.

Drawings

FIG. 1 is a flow chart of a production scheduling method according to an embodiment of the present invention;

FIG. 2 is a block diagram of a digital twin plant production scheduling system according to an embodiment of the present invention;

FIG. 3 is a flowchart illustrating a method for scheduling production according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of a production scheduling system according to an embodiment of the present invention;

fig. 5 is a schematic structural diagram of a production scheduling apparatus according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in detail with reference to the accompanying drawings and specific embodiments.

Before the description of the embodiments, the following description is first made:

the production scheduling system mainly includes a Manufacturing Execution System (MES) and an Enterprise Resource Planning (ERP).

The MES can provide real-time data, not only can reflect the actual conditions of workshop operation and equipment to production management personnel, but also can provide the production condition of a customer order like a business department, and can calculate the direct material consumption cost according to the actual production condition, thereby providing strong support for the decision of high-level management personnel, simultaneously reducing a large amount of statistics and reporting work, and increasing the comprehensiveness of statistics and the reliability of data. However, the MES system, as an information collection library of the whole plant, depends on accuracy, integrity and real-time performance of collected data of field data, has high requirements for real-time performance of data in each link, is high in cost and difficulty in application, and most MES systems pay attention to control, ignore management, pay attention to only problems in the production process, and are not good in adaptation to cross-department collaborative requirements.

The ERP has the functions and characteristics of business and financial integration, data integration, process driving, business early warning and the like. The method takes a sales order as a source of demand, can easily track related documents according to order numbers in the whole order execution process of Planning, production, purchase and the like, checks the state of the related documents, confirms the execution state of the order, can carry out very visual display by methods such as Gantt chart and the like, also surrounds order management, supports order change, calculates Materials through a Master Production Schedule (MPS)/Material Requirement Planning (MRP), and has the functions of ' billboard management ', visual scheduling ' and the like. However, the functions of the ERP system are mainly focused on business management, heavy planning, light execution process, weak management and control on the production process, and the ERP system cannot find problems in the production process in time, and is difficult to adapt to the influence caused by various abnormal conditions.

The invention provides a production scheduling method, a production scheduling system and production scheduling equipment, aiming at the problems that the production data acquisition difficulty is high and the actual state of a production line is difficult to embody in the existing production control method.

As shown in fig. 1, an embodiment of the present invention provides a production scheduling method, including:

step 101: the method comprises the steps of collecting production data of a physical workshop in the production process, and obtaining production events of the physical workshop in the production process according to the production data.

It should be noted that the production scheduling method provided by the embodiment of the present invention is applied to a digital twin plant production scheduling system, as shown in fig. 2, the digital twin plant production scheduling system includes three modules, namely a data acquisition processing module, a digital twin plant (digital twin module) and a production scheduling module.

The data acquisition and processing module is used for data acquisition, data processing and event distribution in the production process of the physical workshop.

In the step, production data of the physical workshop in the production process are collected through the data processing module, the production data are processed to obtain production events of the physical workshop in the production process, and the production data and the production events are notified to the digital twin workshop.

Step 102: mapping according to the production data to obtain a product digital twin and a station digital twin in the production process of the physical workshop, and updating the state of the product digital twin and the state of the station digital twin according to the production event; the product digital twin is used for indicating the current processing procedure of the product and the change state of the processing procedure of the product; the station digital twin body is used for indicating the processing state of the equipment and the product state of the station cache region corresponding to the equipment.

The digital twin workshop is based on twin mirror images of the three-dimensional model to the physical workshop, the production data provided by the data acquisition and processing module drives the product digital twin and the work position digital twin, real mapping and scene interaction of the three-dimensional model to the physical workshop are achieved, the production process is simulated, and the product digital twin and the work position digital twin are obtained.

The product digital twin body is a mapping of a product in a production process, and reflects the state change of the product along with the change of a processing procedure except for recording the current processing procedure of the product. The station digital twin body takes a station as a unit, embodies the processing capacity of equipment, triggers event conditions according to real-time data change of equipment processing operation, and changes the product quantity of a station cache region corresponding to the equipment.

The method comprises the steps that a data acquisition processing module acquires real-time states and production data of equipment and products in a physical workshop, the real-time states and the production data are distributed after data processing, corresponding model modification states in a digital twin workshop are notified in an event notification mode, real-time response events in the physical workshop are simulated, emergencies in the workshop are fed back, namely after the digital twin workshop receives the production events notified by the data acquisition processing module, a finite state machine of a three-dimensional model is triggered according to business characteristics of the production events, transportation and processing in the production process are simulated in the digital twin workshop and are continuously synchronous with the physical workshop, real-time mapping is maintained, product digital twins and station digital twins are updated timely according to the production events, and the states of the updated product digital twins and station digital twins are fed back to a production scheduling module.

Wherein, the digital twin workshop also stores a device model for production.

Step 103: and obtaining a product state queue according to the state of the product digital twin body, and obtaining a station state queue according to the state of the station digital twin body.

It should be noted that the production scheduling module is a distributed scheduling center based on Remote Dictionary service (Redis), stores and maintains a product state queue and a station state queue, and is responsible for processing twin data such as real-time states of products and stations in a workshop and scheduling production tasks in a production process. In this step, the production scheduling module is responsible for obtaining a product state queue according to the state of the product digital twin and maintaining the state of the product digital twin in the production state in the product state queue, and the production scheduling module is responsible for obtaining a station state queue according to the state of the station digital twin and obtaining a station state queue

Maintaining the state of the station digital twins in the station state queue, feeding the updated states of the product 5 digital twins and the station digital twins back to the production scheduling module (in an event triggering mode) in the digital twin workshop, and updating data in the corresponding product state queue or station state queue through an interface.

Step 104: and according to the product state queue and the station state queue, performing production scheduling on the product to obtain a production scheduling result, and sending the production scheduling result to the physical workshop.

In this step, the production scheduling module performs production scheduling calculation through a scheduling algorithm according to the change of the alignment state 0 of the product state queue and the station state queue, and feeds a scheduling result back to user terminals such as a service system, a production APP and a workshop billboard in the digital twin workshop and the physical workshop.

According to the production scheduling method provided by the embodiment of the invention, after the data acquisition and processing module acquires the production data in the production process, the corresponding production event is produced preliminarily, and the corresponding product number in the digital twin workshop is informed

When the states of the product digital twin and the station digital twin are changed by 5, the word twin and the station digital twin inform the production scheduling module to update the states of the product state queue and the station state queue,

and according to the product state queue and the station state queue, production scheduling of products is carried out, production scheduling is carried out according to the real-time production line state, and scheduling instantaneity is improved.

Optionally, referring to fig. 2, the production data includes: the production real-time data and the business data, namely the production data collected by the data collecting and processing module, are composed of two parts, namely the production real-time data and the business data, wherein the production real-time data 0 basically covers the method for collecting main industrial data of a target, and the production real-time data is obtained by the data processing module through at least one of the following modes in real time according to actual conditions and requirements:

collecting through an industrial sensor; the industrial sensor is an industrial sensor using an industrial field communication protocol such as modbus;

collecting through a Programmable Logic Controller (PLC); 5, collecting through a camera arranged in the physical workshop; the camera is a field camera adopting artificial intelligence technologies such as computer identification, target detection and the like;

collecting through a numerical control (CNC) device; the CNC device is a CNC device using a communication protocol such as OPC UA.

The service data mainly comes from the input of various service systems, and specifically, the service data is obtained by the data processing module through at least one of the following modes:

collecting through Radio Frequency Identification (RFID);

collecting through a terminal APP;

collecting through a Manufacturing Execution System (MES);

collecting through a Warehouse Management System (WMS);

and collecting through Enterprise Resource Planning (ERP).

After entering information management systems such as MES, WMS, ERP and the like, the service data are accessed to the data acquisition and processing module in an interface mode. And after the data acquisition and processing module acquires the production data, the production data is analyzed and processed according to an interface protocol corresponding to the service data and is distributed to a digital twin workshop, and the driving module executes corresponding production actions and keeps the virtual-real mapping synchronization.

The production scheduling method provided by the embodiment of the invention is not limited to the traditional mode when data acquisition is carried out, and can use the traditional data acquisition mode with high cost and good real-time performance, and can also adopt new technologies such as computer vision and the like. Meanwhile, the data input manually through the APP can also be used as a real-time event, the redundancy of the collected data is guaranteed, the user selection space is large, and an economically feasible data collection mode can be selected according to the actual situation.

In one embodiment of the invention, the production event comprises at least one of:

new product events (new order information); after a new product event is generated, the data acquisition and processing module enables order data to enter MES production scheduling from an order system, real-time production data are acquired through materials of WMS, a first procedure or APP along with a work order, and the new product event is notified to a product digital twin in a twin workshop;

a product arrival station event; after a product arrival station event is generated, the data acquisition and processing module acquires personnel or equipment data for executing a transportation task, and informs a product digital twin and a station digital twin of a digital twin workshop of the product arrival event;

a product leaving station event (station procedure processing completion event); after a product leaving station event is generated, the data acquisition and processing module acquires product leaving station data and equipment processing completed data and informs the station procedure processing completed event to an station digital twin body and equipment model in a digital twin workshop.

It should be noted that the three-dimensional model constructed by the digital twin plant includes three-dimensional modeling and fusion of business features, and is a basic unit for constructing the digital twin plant and is also a mapping of production elements of the physical plant.

With continued reference to fig. 2, in at least one alternative embodiment of the present invention, the mapping the production data to obtain product digital twins and work digital twins of the physical workshop in the production process includes:

and modeling according to the production data to obtain a three-dimensional space model of the physical workshop, wherein the three-dimensional modeling comprises a model space structure, material textures and rendering special effects, wherein the model space structure is as follows: 1, the physical characteristics of the model are reflected in a three-dimensional mode, and the real production process can be reflected from the spatial dimension;

obtaining service characteristic data in the production process of the physical workshop according to the production data, namely, service characteristic fusion comprises event conditions and data-driven actions realized according to equipment process attributes and a finite-state machine, and the real production process can be reflected from a time dimension;

and mapping according to the three-dimensional space model and the service characteristic data to obtain the product digital twin and the station digital twin, and performing scene interaction after three-dimensional modeling and service characteristics are performed, so that the product digital twin and the station digital twin can be mapped.

According to the embodiment of the invention, the physical workshop is mapped by the digital twin workshop, so that the real-time performance of the production state of the workshop is improved in the space and time dimensions, and the response to the abnormal condition of the workshop is more accurate.

Furthermore, the digital twin workshop confirms the states of material blockage, normality, material shortage and the like by checking the state of the station cache area, identifies the working state of the work area and identifies the abnormal condition of the physical workshop in time.

Optionally, the status of the product digital twins comprises at least one of:

waiting for a transport state;

in-transit (in transit);

idle state (the last process is finished and can be scheduled);

a to-be-processed state (in a to-be-processed buffer area on a station);

in-process conditions (on-equipment);

ready for transport (processing completed).

The status of the workstation digital twin includes at least one of:

an idle state;

a material blocking state (the finished buffer area is full, and the number of processed product digital twins exceeds a critical value);

a material shortage state (the number of the digital twin bodies of the product to be processed is 0, and the request for scheduling the product distribution fails);

normal state (the number twin of the product to be processed is less than the critical value, and the scheduling can be carried out).

The station cache region comprises a finished cache region (also called a buffer region to be processed) and a buffer region to be processed.

It should be noted that, from the production process, the products are circulated at different stations and pass through a specific process sequence. The whole production process can be seen as that the shape of the product changes along with the change of the spatial position in the process.

Therefore, production scheduling can be carried out based on the product state queue and the station state queue, so that decoupling of process logic and a model is realized. The corresponding equipment model on the station is only responsible for executing the process action and playing the process animation. And the product process flow logic transmits the space change event to a production scheduling center through an interface to perform scheduling distribution uniformly.

In an optional embodiment of the present invention, the obtaining a product state queue according to the state of the product digital twin and obtaining a workstation state queue according to the state of the workstation digital twin includes:

and determining products in an idle state according to the state of the product digital twin body, and adding the products in the idle state into the product state queue (namely the product queue to be processed) according to the product priority, namely when the products are in an idle (non-processing state and non-transporting state). Requesting a production scheduling center in a production scheduling module for a to-be-processed procedure with the product and processing the product through a station in an idle state, updating the state of a to-be-processed product queue after selecting and matching, and changing the state of the selected product into a waiting transportation state;

the method comprises the steps of determining stations in an idle state according to the state of the station digital twin body, adding the stations in the idle state into a station state queue according to equipment priority, specifically, each station corresponds to one piece of equipment, each piece of equipment corresponds to one or more processes, namely, determining the stations in the idle state according to the state of the station digital twin body, adding the stations in the idle state into the station state queue according to the equipment priority, wherein one station corresponds to one or more processes in the station state queue, in an actual production workshop, one or more production lines can be divided into a plurality of stations according to regions, the states of the stations are obtained according to RFID and APP data, the stations in the idle state enter the station state queue, and a queue sorting criterion is firstly scheduled according to the equipment priority.

Further, the product priority is determined according to the profit of the product, the urgency of the order to which the product belongs and the process progress of the product;

It should be noted that profit is important data of enterprise operation, directly reflects the level of operation quality of enterprise, and is a core target of production type enterprise operation. The value of a product is generally influenced by the delivery quantity and the profit of the product, and the higher the profit of the product is, the higher the value of the product is, and the more the profit of an enterprise is, for the same delivery quantity. The enqueuing strategy of the product state queue aims at increasing the throughput rate of the stations, adopts the Litter rule, takes the product value as the core, and considers the order delivery condition and the process progress condition to calculate the priority of the product entering the product state queue.

Determining products in an idle state to enter a product state queue according to the calculated product priority according to the enqueuing strategy of the product state queue, wherein the product priority is calculated according to the following formula:

product priority = product profit, degree of order urgency of the order to which the product belongs, and progress of the product process

The profit of the product can be simply processed to be calculated according to the following formula under the influence of factors such as manpower, raw materials and the like:

product profit = sales price-financial approval cost

The production schedule may be made by calculating order priorities based on the delivery schedule in consideration of the urgency of the delivery time, and the urgency of the order to which the product belongs may be simply expressed as the following formula:

order urgency of product = (next delivery amount-stock amount)/equipment producible amount equipment producibility number = producible days = number of shift group per day = number of production days per shift amount = (next delivery time-current time)/24

In order to ensure the normal operation of a production line, the complexity that a simplification strategy only considering the throughput rate cannot adapt to the process is avoided, and the phenomenon that a large number of products in the production process are blocked in a specific process is caused. And calculating the progress of the product process of the product, and preferentially finishing the product. Considering that the different processes of the product lead to different number of the working procedures of the product, the normalization processing on the progress of the working procedures of the product is as follows:

product process schedule = product remaining process/total process

Further, the equipment priority is determined according to equipment energy consumption, energy consumption priority, equipment processing time and processing time priority;

wherein the energy consumption priority is determined according to the energy consumption priority and the total priority;

It should be noted that, in production, as for equipment, factors affecting production of products mainly include processing time and processing energy consumption, and the processing time is directly related to production efficiency of the products and is a relevant key factor of profit level of enterprises. The processing energy consumption and the processing time of different products in different processing technologies on different equipment are different, and the algorithm average of the processing energy consumption and the processing time can be taken as a calculation reference value according to the actual data of the twin data center. Meanwhile, the priorities of energy consumption and processing time can be balanced according to the tension degree of the order, and normalization processing is carried out on the priorities, specifically, the calculation formula of the equipment priority is as follows:

total priority = energy consumption priority + processing time priority

Priority of energy consumption = priority of energy consumption/total priority

Time priority = time priority/total priority

Equipment priority = energy consumption + processing time priority

In an embodiment of the present invention, said performing production scheduling of a product according to the product status queue and the workstation status queue includes:

Specifically, since a general product needs to be processed by a plurality of devices, the production scheduling is performed mainly based on the product status queue. Firstly, determining a first product in an idle state in a product state queue, determining a first procedure, namely a first processing procedure, which is required by the product, and determining a first station in the idle state, which can perform the first processing procedure, in a station state queue, so that the product in the idle state is dispatched to the station in the idle state for processing.

Specifically, the process of scheduling the product in the idle state to the station in the idle state for processing is described as follows:

the station cache region comprises a cache region to be processed and a finished cache region;

and dispatching the processed products to a finished cache region.

Specifically, firstly, checking whether a first processing procedure corresponding to a first product in an idle state has a corresponding station in a station state queue, if so, successfully matching, then determining whether a queued product is to be processed in the station to-be-processed buffer area, if so, informing transportation equipment (such as an Automatic Guided Vehicle (AGV) trolley) or personnel to transport the product to the station to-be-processed buffer area, meanwhile, marking the state of the product as an in-transit state, after the product is transported to the to-be-processed buffer area on the station, updating the state of the product to the to-be-processed state, waiting for the current product processing of the equipment to be completed, namely, acquiring the to-be-processed buffer area from the to-be-processed buffer area, and simultaneously updating the state of the product to the processing state.

And after the processing procedure is started and the processing is finished, dispatching the product to a finished cache region, waiting for allocation of the transportation equipment, and updating the product state to be a to-be-transported state.

It should be noted that if there is no product to be processed in the product status queue, subsequent scheduling is not performed, that is, "material shortage" is considered to occur, the production scheduling center in the production scheduling module sends out a material shortage warning, waits for intervention, and repeatedly tries to obtain the product to be processed at certain time intervals (the default of the system is 10 seconds).

Further, under the condition that the processed product does not exist, after the first preset time length, the processed product is obtained again until the processed product is dispatched to the finished cache region. After products are not processed at the station, continuously acquiring the processed products at intervals of a first preset time length until the products are processed at the station, and scheduling the processed products to the finished cache region.

Further, the method further comprises:

and under the condition that the number of the products in the finished cache region is larger than a second preset number, the production scheduling module stops scheduling the processed products to the finished cache region, namely, the number of the products in the finished cache region is larger than a control critical value (the second preset number), the station state is changed into a material blocking state, the processed products are stopped to be scheduled to the finished cache region, a production scheduling center is informed to send out a material blocking early warning to wait for intervention, after the finished cache region of a product output station in the finished cache region, the priority of a new product process is calculated, the product state and the station state are updated, the product state queue and the station state queue are entered, the next scheduling is waited, and the equipment continues to obtain the products to be processed from the to-be-processed region.

And the physical workshop pushes the product working procedure to be continuously executed forward in the production process according to the flow, and collects data in the production process until the product working procedure is executed.

As another alternative embodiment of the present invention, the method further comprises:

In actual production, a situation that part of devices (target stations) with lower priorities are too long in idle time may also occur, and there may be two processing manners, one is to perform auxiliary production scheduling from the tail of the device queue, that is, determine the second processing procedure corresponding to the target station and the first product in the idle state corresponding to the second processing procedure, and schedule the first product in the idle state to the station in the idle state for processing, and the other is to raise the device priority according to the device idle time.

The following describes a production scheduling process provided by an embodiment of the present invention with another specific embodiment in conjunction with fig. 3:

according to production data, modifying the station states of a station S2, a station S1, a station S5, a station S7, a station S3 \8230andan \8230, determining the station states of the station S2, the station S1, the station S5, the station S7 and the station S3 \8230, adding the station S8230into a station state queue, and determining the priorities of the stations in the station state queue according to the equipment priorities corresponding to the stations if the station S2, the station S1, the station S5, the station S7, the station S3 \8230andthe \8230arein idle states;

determining products in an idle state according to order incoming materials, such as a product state queue, wherein the product state queue comprises products P1, P2, P3, P6 and P8, as shown in FIG. 3, 8230, determining the current working procedure of each product and enqueuing, and determining a working procedure queue of each product, wherein the working procedure queue of the product P1 comprises a working procedure W1, a working procedure W2, a working procedure W3, a working procedure W6 and a working procedure W7, the working procedure queue of the product P2 comprises a working procedure W1, a working procedure W3, a working procedure W4, a working procedure W5 and a working procedure W7, and the working procedure queue of the product P3 comprises a working procedure W1, a working procedure W2, a working procedure W3, a working procedure W4 and a working procedure W6, 8230, as shown in FIG. 3;

determining a first station in an idle state in a station state queue;

checking a cache region to be processed of the station, if the number of products in the cache region to be processed is less than a control critical value, checking the products according to the working procedure of the station, otherwise, ending the flow;

informing a cache area to be processed, and transporting a first product corresponding to the procedure;

modifying the state of the product into a processing state, and processing;

after the processing is finished, the product is dequeued from the cache area to be processed, and the state is updated;

the product is dequeued and enters a finished cache region, whether the number of the products in the finished cache region is smaller than a control critical value or not is judged, if so, the process state is updated to be a material blocking state, and if not, the product enters the finished cache region;

and starting the next station process, and updating the product process until the product processing is finished.

According to the production scheduling method provided by the embodiment of the invention, the states of corresponding queues (a product state queue and a station state queue) in the production scheduling module are updated according to the product digital twin and the station digital twin in the digital twin workshop, available station resources of the next process are requested according to the process sequence of the product digital twin, and after the scheduling is successful, logistics transportation equipment, such as an AGV (automatic guided vehicle), workers and the like, are informed to execute transportation tasks. According to the production control mode based on real-time response, because only the 'material shortage' and 'material blockage' states on the stations are concerned, the maximum throughput of the stations is ensured, the influences of disturbance factors such as multiple production process links, complex cooperation relation, strong production continuity, fast field condition change and the like are effectively overcome, and the problems of high difficulty of data acquisition and high requirement on real-time performance are reduced, so that the difficulty of practical application is reduced, lean management facing order production is facilitated, and the production coordination and the production efficiency can be improved to a certain extent.

According to the production scheduling method provided by the embodiment of the invention, the available state of the stations is adopted to replace the traditional scheduling oriented to equipment availability scheduling, the requirement of equipment on real-time data acquisition is reduced, the method of processing sequence completion degree by the Ritel principle is adopted, only the throughput rate of the stations is concerned, the enqueue rule and the calculation process of job scheduling are simplified, the application difficulty of production job scheduling is reduced, the method can better adapt to on-site abnormal events, the calculated amount is simplified by double-queue scheduling of products and stations, and the scheduling instantaneity is improved.

As shown in fig. 4, an embodiment of the present invention provides a production scheduling system, including:

the data acquisition processing module 401 is configured to acquire production data of a physical workshop in a production process, and obtain a production event of the physical workshop in the production process according to the production data;

a digital twin module 402, configured to obtain a product digital twin and a station digital twin in a production process of the physical workshop according to the production data map, and update a state of the product digital twin and a state of the station digital twin according to the production event; the product digital twin is used for indicating the current processing procedure of the product and the change state of the processing procedure of the product; the station digital twin body is used for indicating the processing state of the equipment and the product state of the station cache region corresponding to the equipment;

the production scheduling module 403 is configured to obtain a product state queue according to the state of the product digital twin, and obtain a workstation state queue according to the state of the workstation digital twin; and according to the product state queue and the station state queue, performing production scheduling on the product to obtain a production scheduling result, and sending the production scheduling result to the physical workshop.

collecting through an industrial sensor;

collecting through a Programmable Logic Controller (PLC);

collecting through a camera arranged in the physical workshop;

collecting through CNC equipment of a numerical control machine tool;

the service data is obtained by at least one of the following modes:

collecting through Radio Frequency Identification (RFID);

collecting through a terminal APP;

collecting through a Manufacturing Execution System (MES);

collecting through a warehouse management system WMS;

and collecting through Enterprise Resource Planning (ERP).

Optionally, the production event comprises at least one of:

a new product event; a product arrival station event; a product out of station event.

Optionally, the digital twinning module 402 comprises:

the first processing unit is used for modeling according to the production data to obtain a three-dimensional space model of the physical workshop;

the second processing unit is used for obtaining the service characteristic data in the production process of the physical workshop according to the production data;

and the mapping unit is used for mapping the product digital twin and the station digital twin according to the three-dimensional space model and the service characteristic data.

Optionally, the status of the product digital twins comprises at least one of:

the state of the station digital twin comprises at least one of the following:

an idle state; a material blocking state; a starved condition; a normal state.

Optionally, the production scheduling module 403 includes:

the first determining unit is used for determining products in an idle state according to the state of the product digital twin body and adding the products in the idle state into the product state queue according to product priority;

and the second determining unit is used for determining the stations in the idle state according to the state of the station digital twin body and adding the stations in the idle state into the station state queue according to the equipment priority.

Optionally, the production scheduling module 403 includes:

the third determining unit is used for determining a first processing procedure corresponding to the first product in the idle state in the product state queue;

a fourth determining unit, configured to determine a first station in an idle state, in the station state queue, corresponding to the first machining process;

and the scheduling unit is used for scheduling the first product in the idle state to the station in the idle state for processing.

Optionally, the station buffer area comprises a buffer area to be processed and a finished buffer area;

the scheduling unit is specifically configured to:

and dispatching the processed products to a finished cache region.

Optionally, the scheduling unit is further specifically configured to:

and under the condition that the processed product does not exist, acquiring the processed product again after the first preset time length until the processed product is dispatched to the finished cache region.

Optionally, the scheduling unit is further specifically configured to:

and stopping dispatching the processed products to the finished cache region under the condition that the number of the products in the finished cache region is larger than a second preset number.

Optionally, the production scheduling module 403 further includes:

a third processing unit, configured to, in the station state queue, execute one of the following when an equipment priority corresponding to a target station is lower than a preset priority and a time length of the target station in an idle state is longer than a second preset time length:

It should be noted that the production scheduling system provided in the embodiment of the present invention is a system capable of executing the production scheduling method, and the embodiments of the production scheduling method are all applicable to the production scheduling system and can achieve the same or similar technical effects.

An embodiment of the present invention further provides a production scheduling apparatus, as shown in fig. 5, including: a processor 501; and a memory 502 connected to the processor 501 through a bus interface, where the memory 502 is used to store programs and data used by the processor 501 when executing operations, and the processor 501 calls and executes the programs and data stored in the memory 502.

A transceiver 503 is connected to the bus interface for receiving and transmitting data under the control of the processor 501.

Where in fig. 5 the bus architecture may include any number of interconnected buses and bridges, in particular one or more processors represented by processor 501 and various circuits of memory represented by memory 502, linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein. The bus interface provides an interface. The transceiver 503 may be a plurality of elements, including a transmitter and a receiver, providing a means for communicating with various other apparatus over a transmission medium. For different user devices, the user interface 504 may also be an interface capable of interfacing with a desired device externally, including but not limited to a keypad, display, speaker, microphone, joystick, etc.

The processor 501 is responsible for managing the bus architecture and general processing, and the memory 602 may store data used by the processor 501 in performing operations.

The processor 501 performs the following processes:

and performing production scheduling on the products according to the product state queue and the station state queue to obtain a production scheduling result, and sending the production scheduling result to the physical workshop.

collecting through an industrial sensor;

collecting through a Programmable Logic Controller (PLC);

collecting through a camera arranged in the physical workshop;

collecting through CNC equipment of a numerical control machine tool;

the service data is obtained by at least one of the following modes:

collecting through Radio Frequency Identification (RFID);

collecting through a terminal APP;

collecting through a Manufacturing Execution System (MES);

collecting through a warehouse management system WMS;

and collecting through Enterprise Resource Planning (ERP).

Optionally, the production event comprises at least one of:

Optionally, the processor 501 is configured to:

Optionally, the status of the product digital twins comprises at least one of:

the status of the workstation digital twin includes at least one of:

Optionally, the processor 501 is configured to:

wherein the product profit is determined based on the sales price and the financial approval cost;

the urgency of the order to which the product belongs is determined according to the delivery quantity, the stock quantity and the equipment producible quantity;

Optionally, the processor 501 is configured to:

the processor 501 is specifically configured to:

and dispatching the processed products to a finished cache region.

Optionally, the processor 501 is further specifically configured to:

Those skilled in the art will understand that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program includes instructions for executing all or part of the steps of the above methods; and the program may be stored in a readable storage medium, which may be any form of storage medium.

An embodiment of the present invention further provides a readable storage medium, where the readable storage medium stores a program, and the program, when executed by a processor, implements the production scheduling method according to any one of the above.

In the several embodiments provided in the present application, it should be understood that the disclosed method and apparatus may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may be physically included alone, or two or more units may be integrated into one unit. The integrated unit may be implemented in the form of hardware, or in the form of hardware plus a software functional unit.

The integrated unit implemented in the form of a software functional unit may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to perform some steps of the transceiving method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a portable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other media capable of storing program codes.

While the preferred embodiments of the present invention have been described, it should be understood that modifications and adaptations to those embodiments may occur to one skilled in the art without departing from the principles of the present invention and are within the scope of the present invention.

Claims

1. A production scheduling method, comprising:

2. The production scheduling method of claim 1, wherein the production data comprises: producing real-time data and business data;

collecting through an industrial sensor;

collecting through a Programmable Logic Controller (PLC);

collecting through a camera arranged in the physical workshop;

collecting through CNC equipment of a numerical control machine tool;

the service data is obtained by at least one of the following modes:

collecting through Radio Frequency Identification (RFID);

collecting through a terminal APP;

collecting through a Manufacturing Execution System (MES);

collecting through a warehouse management system WMS;

and collecting through Enterprise Resource Planning (ERP).

3. The production scheduling method of claim 1 wherein the production event comprises at least one of:

4. The production scheduling method of claim 1, wherein the mapping of the production data to the product digital twins and the work digital twins of the physical plant during the production process comprises:

5. The production scheduling method of claim 1 wherein the status of the product digital twins includes at least one of:

the state of the station digital twin comprises at least one of the following:

an idle state; a material blocking state; a material shortage state; and (4) a normal state.

6. The production scheduling method according to claim 1, wherein the obtaining of the product state queue according to the state of the product digital twin and the obtaining of the workstation state queue according to the state of the workstation digital twin comprise:

7. The production scheduling method according to claim 6, wherein the product priority is determined according to product profit, urgency of an order to which the product belongs, and progress of a product process;

8. The production scheduling method of claim 6 wherein the equipment priority is determined from equipment energy consumption, energy consumption priority, equipment processing time and processing time priority;

9. The production scheduling method of claim 1, wherein said scheduling production of products according to said product status queue and said workstation status queue comprises:

determining a first processing procedure corresponding to a first product in an idle state in the product state queue;

10. The production scheduling method of claim 9, wherein the workstation buffer comprises a to-be-processed buffer and a finished buffer;

and dispatching the processed products to a finished cache region.

11. The production scheduling method of claim 10, further comprising:

12. The production scheduling method of claim 10, further comprising:

13. The production scheduling method of claim 9, further comprising:

14. A production scheduling system, comprising:

the digital twin module is used for mapping to obtain a product digital twin and a station digital twin in the production process of the physical workshop according to the production data, and updating the state of the product digital twin and the state of the station digital twin according to the production event; the product digital twin is used for indicating the current processing procedure of the product and the change state of the processing procedure of the product; the station digital twin body is used for indicating the processing state of the equipment and the product state of the station cache region corresponding to the equipment;

the production scheduling module is used for obtaining a product state queue according to the state of the product digital twin body and obtaining a station state queue according to the state of the station digital twin body; and performing production scheduling on the products according to the product state queue and the station state queue to obtain a production scheduling result, and sending the production scheduling result to the physical workshop.

15. A production scheduling apparatus comprising: a transceiver, a processor, a memory, and a program or instructions stored on the memory and executable on the processor; wherein the processor, when executing the program or instructions, implements the production scheduling method of any one of claims 1 to 13.

16. A readable storage medium having a program or instructions stored thereon, wherein the program or instructions, when executed by a processor, implement the steps in the production scheduling method according to any one of claims 1 to 13.