Production urgent order scheduling method and system, electronic equipment and computer readable storage medium
By evaluating the impact and losses of expedited orders on other orders, determining reasonable insertion nodes and production schedules, the impact of expedited order arrangement on production plans is solved, and more reasonable production scheduling is achieved.
Patent Information
- Application Number
- CN202411668447.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-21
- Publication Date
- 2024-12-17
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
At this stage, the arrangement of expedited orders cannot effectively predict the impact on the orders that were cut in line, resulting in disorder in production planning and order delays.
By judging whether the required completion date of the expedited order is later than the fastest completion date, calculate the impact on other orders after multiple pre-insert nodes insert the expedited order, display direct and indirect losses, and manual operations by the leadership based on the expected losses are carried out by the leadership Evaluate and determine the production schedule.
On the premise of ensuring that expedited orders are completed on schedule, the number and delay time of orders that are cut in line should be minimized as much as possible, and multi-dimensional reference for loss assessment can be provided to help leadership make the best production schedule decisions.
Smart Images
Figure CN119151272A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of production scheduling optimization, and more specifically, to a scheduling method, system, electronic device and computer-readable storage medium for producing expedited orders. Background Art
[0002] In the manufacturing industry, orders need to be arranged reasonably to ensure that each order can be completed within the specified time. In the actual production process, it is inevitable that some orders need to be expedited. At present, expedited orders are generally arranged by leaders through manual intervention. Although this solves the expedited demand for expedited orders, it is impossible to predict the impact on the orders that are interrupted in the queue, and may even cause large-scale delays in the completion of the orders that are interrupted in the queue, disrupting the production plan.
[0003] Therefore, how to reasonably schedule the production of expedited orders and minimize the impact on queue-jumping orders has become a technical problem that needs to be solved urgently. Summary of the invention
[0004] The purpose of the present invention is to provide a production scheduling scheme for reasonably arranging expedited orders and ordinary orders.
[0005] A first aspect of the present invention provides a method for scheduling production expedited orders, comprising: Step S1: judging whether the required completion date of the expedited order is later than the fastest completion date of the expedited order based on the order parameters of the expedited order and the order parameters of the scheduled order; Step S2: If the required completion date is later than the fastest completion date, determine whether the expedited order will cause other orders to be delayed based on the current order scheduling data and the pre-insertion node of the expedited order; Step S3: If the expedited order will not cause other orders to be delayed in completion, the expedited order is directly inserted into the pre-insertion node; if the expedited order causes other orders to be delayed in completion, the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted into multiple different pre-insertion nodes are calculated respectively, and the estimated losses of the expedited order and other orders caused by the order delay after the expedited order is inserted are calculated respectively; Step S4: Display the impact of different dimensions involved in the expected loss, including direct loss and indirect loss, and conduct manual evaluation based on the expected loss to determine the production scheduling plan.
[0006] Optionally, the order parameters of the expedited order include the order quantity of the expedited order, the current time, and the latest shipping date of the expedited order; The order parameters for a scheduled order include the estimated completion time of the scheduled order.
[0007] Optionally, in step S3, the pre-insertion nodes include multiple nodes. If the expedited order causes other orders to be delayed in completion, multiple actual completion dates of the expedited order and multiple delayed completion dates of other orders are calculated respectively after the expedited order is inserted into the multiple pre-insertion nodes.
[0008] Optionally, when multiple expedited orders need to be queued at the same time, use an exhaustive method to calculate the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted into the pre-insertion node for each queue-jumping scheme, calculate the impact of each order caused by each queue-jumping method, the average affected time for each order, and list the time when each queue-jumping method causes a certain order to exceed the expected completion time.
[0009] Optionally, in step S1, judging whether the required completion date of the expedited order is later than the fastest completion date of the expedited order according to the order parameters of the expedited order and the order parameters of the scheduled order includes: Calculate the time required to complete the expedited order and obtain the nearest pre-insertion node time; The fastest completion date for an expedited order = the nearest pre-insertion node time + the time required to complete the expedited order; Compare the requested completion date for expedited orders with the fastest completion date for expedited orders.
[0010] Optionally, calculate the time required to complete an expedited order including: Total production time ; P 订单 is the order quantity; P i单位 is the hourly output of each device in the i-th process; M i is the number of equipment in the i-th process; n is the number of processes.
[0011] Optionally, calculate the extended completion date for other orders including; The postponed completion date of other orders = the original completion date of other orders + the total production time of the expedited orders to be inserted.
[0012] A second aspect of the present invention provides a scheduling system for producing expedited orders, the system comprising: The first processing module is configured to determine whether the required completion date of the expedited order is later than the fastest completion date of the expedited order based on the order parameters of the expedited order and the order parameters of the scheduled order; The second processing module is configured to determine whether the expedited order causes the delay of completion of other orders based on the current order scheduling data and the pre-insertion node of the expedited order if the required completion date is later than the fastest completion date; The third processing module is configured to directly insert the expedited order at the pre-insertion node if the expedited order will not cause other orders to be delayed in completion; if the expedited order causes other orders to be delayed in completion, respectively calculate the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted at multiple different pre-insertion nodes, and respectively calculate the estimated losses of the expedited order and other orders caused by order delay after the expedited order is inserted; The fourth processing module is configured to display the impact of different dimensions involved in the expected losses, including direct losses and indirect losses, and conduct manual evaluation based on the expected losses to determine the production scheduling plan.
[0013] The third aspect of the present invention discloses an electronic device, which includes a memory and a processor. The memory stores a computer program. When the processor executes the computer program, it implements the steps of a scheduling method for producing expedited orders according to any one of the first aspects of the present invention.
[0014] The fourth aspect of the present invention discloses a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the steps of a method for scheduling production expedited orders according to any one of the first aspects of the present invention are implemented.
[0015] According to the technical content disclosed in the present invention, the following beneficial effects are achieved: The method for scheduling production expedited orders provided by the present invention comprises: Based on the order parameters of the expedited order and the order parameters of the scheduled order, determine whether the required completion date of the expedited order is later than the fastest completion date of the expedited order; if the required completion date of the expedited order is earlier than the fastest completion date of the expedited order, it means that the expedited order cannot be completed and the expedited request can be directly rejected. If the required completion date is later than the fastest completion date, based on the current order scheduling data and the pre-insertion node of the expedited order, determine whether the expedited order will cause other orders to be delayed; if inserting the expedited order at the pre-insertion node of the expedited order will not cause other orders to be delayed, the expedited order can be directly inserted at this node. If an expedited order causes other orders to be completed later, the expedited order is directly inserted at the pre-insertion node; if an expedited order causes other orders to be completed later, the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted at multiple different pre-insertion nodes are calculated respectively, and the estimated losses of the expedited order and other orders due to order delays after the expedited order is inserted are calculated respectively; the impact of different dimensions involved in the estimated losses is displayed, including but not limited to direct losses and indirect losses, and manual evaluation is performed based on the estimated losses to determine the production scheduling plan; the advantage of doing this is that some expedited orders are very important orders, and the important reasons may be that the order volume is large and the economic value is high, or it may be other factors such as the customer being a well-known company. The direct or indirect losses caused by the extension of these orders are greater than those of other orders. Therefore, even if other orders are delayed, the order must be completed by queue jumping. At this time, since the impact caused by queue jumping cannot be simply judged by economic indicators, it is necessary to display the estimated losses for reference by the leadership, and finally the leadership manually decides the insertion position and insertion plan.
[0016] Further features and advantages of the present invention will become apparent from the following detailed description of exemplary embodiments of the present invention with reference to the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
[0018] Figure 1 The present invention is a flow chart of the scheduling method for producing expedited orders. DETAILED DESCRIPTION
[0019] Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangement of components and steps, numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless otherwise specifically stated.
[0020] The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses.
[0021] Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered part of the specification.
[0022] In all examples shown and discussed herein, any specific values should be interpreted as merely exemplary and not limiting. Therefore, other examples of the exemplary embodiments may have different values.
[0023] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.
[0024] See also Figure 1 The first aspect of the present invention discloses a method for scheduling production expedited orders, comprising: Step S1: Based on the order parameters of the expedited order and the order parameters of the scheduled order, determine whether the required completion date of the expedited order is later than the fastest completion date of the expedited order; the scheduled order includes the expedited order that has been inserted before the expedited order is generated and the expedited order to be inserted before the expedited order is generated.
[0025] The order parameters of an expedited order include the order quantity, current time and the latest delivery date of the expedited order; the current time is automatically associated with the system time and does not need to be entered manually. The order parameters of a scheduled order include the estimated completion time of the scheduled order.
[0026] Further, in step S1, judging whether the required completion date of the expedited order is later than the fastest completion date of the expedited order according to the order parameters of the expedited order and the order parameters of the scheduled order includes: Calculate the time required to complete the expedited order and obtain the nearest pre-insertion node time; The fastest completion date for an expedited order = the nearest pre-insertion node time + the time required to complete the expedited order; Compare the requested completion date for expedited orders with the fastest completion date for expedited orders.
[0027] The time required to complete your order includes: Total production time ; P 订单 is the order quantity; P i单位 is the hourly output of each device in the i-th process; M i is the number of equipment in the i-th process; n is the number of processes; It should be noted that the above announcement is applicable to the calculation of the total production time for ordinary orders and the total production time for expedited orders.
[0028] Furthermore, in the field of IC card production, the production of IC cards requires multiple links, and each link can only start after the previous link is completed. Therefore, it is necessary to calculate the cumulative time occupied by the expedited order in each production link, and this cumulative time is the total production time for the production of the IC card order.
[0029] Further, the calculation of the delayed completion date of other orders includes; The postponed completion date of other orders = the original completion date of other orders + the total production time of the expedited orders to be inserted.
[0030] In some embodiments, the estimated completion time of a common order is: current time + total queue time + total production time + reserved time; The fastest time point for expedited orders is: current time point + total production time.
[0031] Step S2: If the required completion date is later than the fastest completion date, determine whether the expedited order will cause other orders to be delayed based on the current order scheduling data and the pre-insertion node of the expedited order; Step S3: If the expedited order will not cause other orders to be delayed in completion, the expedited order is directly inserted into the pre-insertion node; if the expedited order causes other orders to be delayed in completion, the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted into multiple different pre-insertion nodes are calculated respectively, and the estimated losses of the expedited order and other orders caused by order delays after the expedited order is inserted are calculated respectively; Specifically, in step S3, the pre-insertion nodes include multiple nodes. If the expedited order causes other orders to be delayed in completion, the multiple actual completion dates of the expedited order and the delayed completion dates of multiple other orders after the expedited order is inserted into the multiple pre-insertion nodes are calculated respectively; and according to the actual completion dates of the multiple expedited orders and the delayed completion dates of the multiple other orders, the estimated losses caused by the delay of the expedited order and other orders after the expedited order is inserted are calculated respectively. The advantage of this is that some expedited orders are very important orders. The important reasons may be that the order volume is large and the economic value is high, or it may be other factors such as the customer is a well-known company. The direct or indirect losses caused by the delay of these orders are greater than those of other orders. Therefore, even if other orders are delayed in completion, the order must be completed by queue jumping. At this time, the impact of queue jumping cannot be simply judged by economic indicators. Therefore, the estimated losses need to be displayed for reference by the leadership, and finally the leadership manually decides the insertion position and insertion plan.
[0032] Furthermore, when there are multiple expedited orders that need to be queued at the same time, the exhaustive method is used to calculate the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted into the pre-insertion node for each queue-cutting scheme, calculate the impact of each queue-cutting method on each order, the average affected time for each order, and list the time when each queue-cutting method causes a certain order to exceed the expected completion time. Multiple queue-cutting schemes are displayed in order of the impact on the scheduled orders from small to large for selection.
[0033] Step S4: Display the impact of different dimensions involved in the expected loss, including but not limited to direct loss and indirect loss, and conduct manual evaluation based on the expected loss to determine the production scheduling plan.
[0034] For example, in some embodiments, the number of other orders is 10,000, and the number of expedited orders is 100,000. If the expedited orders cannot be completed on time, it will result in an economic loss of 100,000 yuan. If other orders cannot be completed on time, it will result in an economic loss of 10,000 yuan. Jumping in line will inevitably lead to the postponement of other orders, and not jumping in line will inevitably lead to the postponement of expedited orders. At this time, it is necessary to choose to postpone one of the expedited orders or other orders. If only direct economic losses are considered, the expedited orders must be prioritized for production scheduling, and other orders will be postponed. However, the reality is often more complicated. For example, after evaluation, the customer of the expedited order will not continue to generate new orders in the future. If the completion is delayed, only a certain amount of liquidated damages will be paid to the other party. The other orders are old customers, and their attitudes have been wavering recently. Once the delivery of their orders is delayed, it is highly likely that they will no longer cooperate with our company, causing greater indirect losses. Therefore, it is necessary to ensure that their orders are completed on time; it can be seen that direct losses are obvious, and indirect losses are not easy to foresee. Therefore, it is necessary to display the direct or indirect losses of delaying the completion of expedited orders and other orders, and provide the decision-making layer with as many dimensions of reference information as possible, so as to manually arrange the production scheduling plan.
[0035] Step S4: Determine the production schedule according to the actual completion date of the expedited order and the delayed completion date of other orders. The production schedule can be directly generated according to the preset priority, or a centralized production schedule can be listed for manual selection, and finally the production schedule is determined manually.
[0036] In some embodiments, an exhaustive method is used to cut in line between two orders in each process, calculate the queue time for each type of cutting in line, and accumulate the queue time for each process as the total queue time. Select a cutting in line method that is close to the total queue time set by the confirmed expedited method, calculate how many orders are affected by each cutting in line method, the average time each order is affected, and list the times each cutting in line method causes a certain order to exceed the expected completion time. Prioritize the cutting in line method that causes the least timeouts for other orders (it is possible that multiple pluggable nodes can meet the previous cutting in line requirements, in this case, choose the one with the least impact), then choose the cutting in line method that has the least average extended time for each order, and finally choose the cutting in line method that affects the least orders.
[0037] A second aspect of the present invention provides a scheduling system for producing expedited orders, the system comprising: The first processing module is configured to determine whether the required completion date of the expedited order is later than the fastest completion date of the expedited order based on the order parameters of the expedited order and the order parameters of the scheduled order; The second processing module is configured to determine whether the expedited order causes the delay of completion of other orders based on the current order scheduling data and the pre-insertion node of the expedited order if the required completion date is later than the fastest completion date; The third processing module is configured to directly insert the expedited order at the pre-insertion node if the expedited order will not cause other orders to be delayed in completion; if the expedited order causes other orders to be delayed in completion, respectively calculate the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted at multiple different pre-insertion nodes, and respectively calculate the estimated losses of the expedited order and other orders caused by order delay after the expedited order is inserted; The fourth processing module is configured to display the impact of different dimensions involved in the expected losses, including direct losses and indirect losses, and conduct manual evaluation based on the expected losses to determine the production scheduling plan.
[0038] The third aspect of the present invention discloses an electronic device, which includes a memory and a processor. The memory stores a computer program. When the processor executes the computer program, it implements the steps of a scheduling method for producing expedited orders according to any one of the first aspects of the present invention.
[0039] The fourth aspect of the present invention discloses a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the steps of a method for scheduling production expedited orders according to any one of the first aspects of the present invention are implemented.
[0040] In summary, the scheduling method for producing expedited orders provided by the present invention determines whether the required completion date of the expedited order is later than the fastest completion date of the expedited order based on the order parameters of the expedited order and the order parameters of the scheduled order; if the required completion date of the expedited order is earlier than the fastest completion date of the expedited order, it means that the expedited order cannot be completed, and the expedited request can be directly rejected. If the required completion date is later than the fastest completion date, it is determined whether the expedited order causes other orders to be delayed in completion based on the current order scheduling data and the pre-insertion node of the expedited order; if inserting the expedited order at the pre-insertion node of the expedited order does not cause other orders to be delayed in completion, the expedited order can be directly inserted at the node. If the expedited order causes other orders to be delayed in completion, the actual completion date of the expedited order and the delayed completion date of other orders after the expedited order is inserted at the pre-insertion node are calculated; it can be seen that the present invention, under the premise of ensuring that the expedited order is completed on schedule, comprehensively considers which insertion node has the least impact on inserting the expedited order, minimizes the number of queued orders and minimizes the delay time of queued orders, and determines the production scheduling plan.
[0041] The third aspect of the present invention discloses an electronic device, which includes a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the steps of any one of the scheduling methods for producing expedited orders disclosed in the first aspect of the present invention are implemented.
[0042] The electronic device includes a processor, a memory, a communication interface, a display screen and an input device connected through a system bus. The processor of the electronic device is used to provide computing and control capabilities. The memory of the electronic device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the electronic device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be achieved through WIFI, an operator network, near field communication (NFC) or other technologies. The display screen of the electronic device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the electronic device can be a touch layer covering the display screen, or a key, trackball or touchpad set on the housing of the electronic device, or an external keyboard, touchpad or mouse, etc.
[0043] The fourth aspect of the present invention discloses a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of any one of the scheduling methods for producing expedited orders disclosed in the first aspect of the present invention are implemented.
[0044] Please note that the technical features of the above embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification. The above embodiments only express several implementation methods of the present application, and their descriptions are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that for ordinary technicians in this field, without departing from the concept of the present application, several variations and improvements can be made, which all belong to the scope of protection of the present application. Therefore, the scope of protection of the patent in this application shall be based on the attached claims.
[0045] The above are preferred embodiments of the present invention. It should be pointed out that, for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as within the scope of protection of the present invention.
Claims
1. A method for scheduling expedited production orders, characterized in that: include: Step S1: judging whether the required completion date of the expedited order is later than the fastest completion date of the expedited order based on the order parameters of the expedited order and the order parameters of the scheduled order; Step S2: If the required completion date is later than the fastest completion date, determine whether the expedited order will cause other orders to be delayed based on the current order scheduling data and the pre-insertion node of the expedited order; Step S3: If the expedited order will not cause other orders to be delayed in completion, directly insert the expedited order into the pre-insertion node; if the expedited order causes other orders to be delayed in completion, respectively calculate the actual completion date of the expedited order and the delayed completion date of the other orders after the expedited order is inserted into multiple different pre-insertion nodes, and respectively calculate the estimated losses of the expedited order and the other orders caused by order delays after the expedited order is inserted; Step S4: Display the impact of different dimensions involved in the expected loss, including direct losses and indirect losses, and perform manual evaluation based on the expected losses to determine the production scheduling plan.
2. The method for scheduling expedited production orders according to claim 1, characterized in that: The order parameters of the expedited order include the order quantity of the expedited order, the current time, and the latest shipping date of the expedited order; The order parameters of the scheduled order include the estimated completion time of the scheduled order.
3. The method for scheduling expedited production orders according to claim 1 or 2, characterized in that: In step S3, the pre-insertion nodes include multiple ones. If the expedited order causes other orders to be completed later, the multiple actual completion dates of the expedited order and the multiple delayed completion dates of the other orders are calculated respectively after the expedited order is inserted into the multiple pre-insertion nodes.
4. The method for scheduling expedited production orders according to claim 3, wherein: When there are multiple expedited orders that need to be queued at the same time, the exhaustive method is used to calculate the actual completion date of the expedited order and the delayed completion date of the other orders after the expedited order is inserted into the pre-insertion node for each queue-jumping scheme, calculate the impact of each order caused by each queue-jumping method, the average affected time of each order, and list the times when each queue-jumping method causes an order to exceed the expected completion time.
5. The method for scheduling expedited production orders according to claim 1 or 2, characterized in that: In step S1, judging whether the required completion date of the expedited order is later than the fastest completion date of the expedited order based on the order parameters of the expedited order and the order parameters of the scheduled order includes: Calculate the time required to complete the expedited order and obtain the most recent pre-insertion node time; The fastest completion date of the expedited order = the most recent pre-insertion node time + the time required to complete the expedited order; The required completion date of the expedited order is compared with the fastest completion date of the expedited order.
6. The method for scheduling expedited production orders according to claim 5, characterized in that: The time required to complete the expedited order includes: Total production time ; P 订单 The order quantity; P i单位 is the hourly output of each device in the i-th process; M i is the number of equipment in the i-th process; n is the number of processes.
7. The method for scheduling expedited production orders according to claim 6, characterized in that: The calculation of the extended completion date for the aforementioned other orders includes; The postponed completion date of other orders = the original completion date of other orders + the total production time of the expedited orders to be inserted.
8. A scheduling system for producing expedited orders, characterized in that: The system comprises: A first processing module is configured to determine, based on order parameters of the expedited order and order parameters of the scheduled order, whether the required completion date of the expedited order is later than the fastest completion date of the expedited order; The second processing module is configured to, if the required completion date is later than the fastest completion date, determine, based on current order scheduling data and a pre-insertion node of the expedited order, whether the expedited order will cause other orders to be delayed in completion; A third processing module is configured to, if the expedited order will not cause other orders to be delayed in completion, directly insert the expedited order into the pre-insertion node; if the expedited order causes other orders to be delayed in completion, respectively calculate the actual completion date of the expedited order and the delayed completion date of the other orders after the expedited order is inserted into a plurality of different pre-insertion nodes, and respectively calculate the estimated losses of the expedited order and the other orders caused by order delays after the expedited order is inserted; The fourth processing module is configured to display the impact of different dimensions involved in the expected losses, including direct losses and indirect losses, and perform manual evaluation based on the expected losses to determine the production scheduling plan.
9. An electronic device, characterized in that: The electronic device includes a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, the steps in the method for scheduling production expedited orders according to any one of claims 1 to 7 are implemented.
10. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by the processor, the steps of the method for scheduling production expedited orders according to any one of claims 1 to 7 are implemented.
Citation Information
Patent Citations
Emergency order-oriented resource scheduling collaborative optimization method for flexible job shop
CN114021901A
Emergency order production scheduling method and system considering order tardiness tolerance
CN118134182A
Supply chain scheduling optimization method and device for emergency orders
CN118966696A
Cited By
Industrial automatic production scheduling system and method based on artificial intelligence
CN120355137A