Assembly production line dynamic reconstruction and scheduling method under high-frequency disturbance

By obtaining order task information in the island assembly production line, dividing production islands and calculating priority ratios, the dynamic reconstruction and scheduling problems of production lines under high-frequency disturbances are solved, and order delivery and production efficiency are achieved.

CN120410144AInactive Publication Date: 2025-08-01AUTOMOTIVE ENGINEERING CORPORATION +1
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202510898811.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-07-01
Publication Date
2025-08-01
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

The existing island assembly line scheduling methods lack dynamic response capabilities to high-frequency disturbances, resulting in delays in order delivery, reduced production efficiency and low resource utilization.

Method used

By obtaining order task information, determining the time margin coefficient, selecting the first production task, dividing the production islands and identifying the inertial production time, dividing the pre- and post-islands based on the shared islands, and calculating the priority ratio in combination with the target optimization formula to achieve reasonable splitting and parallel production of multi-tasks.

Benefits of technology

Effectively ensure order delivery on time, improve production efficiency, enhance the adaptability of the production line to changes in the external environment, reduce the idle time of equipment and production waiting time, and improve the economic benefits of the enterprise.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120410144A_ABST
    Figure CN120410144A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of production line management, in particular to an assembly production line dynamic reconstruction and scheduling method under high-frequency disturbance, which comprises the following steps of: selecting a first production task by acquiring order task information and determining a time margin coefficient, dividing production equipment in an assembly production line into production islands, the method comprises the steps of selecting an order task, identifying inertial production time of the order task under different production islands, selecting a cooperative task based on a time margin coefficient, dividing a front island and a rear island according to a shared island, and calculating a priority proportion in combination with a target optimization formula. The layout and the production plan of the production line are dynamically adjusted, the adaptability and the anti-interference capability of the production line to the external environment change are enhanced, the idle time of equipment and the waiting time in the production process are reduced by optimizing production scheduling, and the production cost is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of production line management, and particularly to a dynamic reconfiguration and scheduling method for an assembly production line under high-frequency disturbances. Background Art

[0002] The island-type assembly production line is a flexible production layout mode. Its core feature is to divide the production line into multiple independent "production islands", each of which is responsible for a specific assembly task or product module. The islands are connected by a logistics system (such as a conveyor belt, an AGV cart, etc.) to form an efficient collaborative production system.

[0003] The prior art CN104571007A discloses an optimized scheduling method for the production and assembly process of a general assembly line in car manufacturing, including determining the scheduling model and optimization objectives of the general assembly line production and assembly process, and using an optimized scheduling method of a hybrid distribution estimation algorithm to optimize the optimization objectives; the scheduling model is established based on the processing completion time of each body module on each machine, and the optimization objective is to minimize the maximum completion time.

[0004] However, with the increasing intensity of market competition and the diversification of customer demands, the high-frequency disturbance factors faced by the assembly production line have increased significantly, such as sudden changes in order demands, equipment failures, delays in raw material supply, etc.; traditional island-type assembly production line scheduling methods are usually based on static production plans and fixed production island divisions, lacking the ability to dynamically respond to high-frequency disturbances. When disturbances occur, the original production plans and production line layouts are difficult to adapt to changes, easily leading to problems such as order delivery delays, production efficiency decline, and low resource utilization. Summary of the Invention

[0005] The purpose of the present invention is to solve the problems in the background art, and to propose a dynamic reconfiguration and scheduling method for an assembly production line under high-frequency disturbances.

[0006] In order to achieve the above purpose, the present invention adopts the following technical solutions:

[0007] A dynamic reconfiguration and scheduling method for an assembly production line under high-frequency disturbances, the method specifically includes the following steps:

[0008] Step 1: Obtain all order tasks and task information in the system at the current time, identify the deadline in the task information, analyze the deadline and the corresponding order quantity, determine the time margin coefficient, and select the first production task according to the time margin coefficient;

[0009] Step 2: Obtain all order tasks again. First, divide the production equipment in the assembly production line into several production islands according to the production process, and then identify the inertial production time of each order task under different production islands based on historical production information;

[0010] Step 3: Taking the first production task as the benchmark task, select collaborative tasks from the remaining order tasks based on the time margin coefficient, identify the shared islands between the collaborative tasks and the first production task, divide the assembly production line into a front - end island and a back - end island according to the positions of the shared islands, obtain the inertial production time, respectively count the front - end time and the back - end time of the front - end island and the back - end island, then based on the target optimization formula, calculate the priority ratio of the unit production quantity of the first production task and the collaborative tasks, and then determine the maximum value of the unit production quantity according to the priority ratio, split the corresponding order quantity according to the maximum value of the unit production quantity, and carry out production simultaneously.

[0011] As a further solution of the present invention, the method for selecting the first production task includes:

[0012] According to the order time in the task information, arrange the order tasks in position according to time to obtain an order sequence. Taking the current time as the reference time node, obtain the due time of the order task, subtract the reference time node from the due time to obtain the remaining deadline value, where the due time refers to the agreed delivery time of the corresponding order task;

[0013] Extract the order quantity in the order task, divide the remaining deadline value of the order task by the order quantity in this order task to obtain the single - unit production time Td;

[0014] Obtain the production products of this order task and the historical production information of the assembly production line, obtain the actual production time of a single production process of this product type from the historical production information, take n actual production times, and perform an averaging process on the n actual production times, and at the same time mark the obtained average result as the production characteristic time, where n is the standard sample quantity value;

[0015] Divide the single - unit production time Td by the production characteristic time of the corresponding production product, and mark the obtained result as the time margin coefficient;

[0016] Obtain the time margin coefficients of all order tasks, identify the minimum value among all time margin coefficients, and mark the order task corresponding to the minimum value of the time margin coefficient as the first production task.

[0017] As a further solution of the present invention, when calculating the remaining deadline value, only calculate the working time of the assembly production line, and the downtime of the assembly production line does not participate in the calculation of the remaining deadline value.

[0018] As a further solution of the present invention, the method for dividing the production island includes:

[0019] Obtain a complete assembly production line, identify the production functions of each production device in the assembly production line, and at the same time arbitrarily select an order task and mark this order task as the target task, and obtain the production process of the target task. Among them, the production process includes multiple process operations, and multiple process operations constitute the total production process of the target task in the assembly production line;

[0020] According to the process operations of the target task, match the production functions of the production devices in the assembly production line with the process operations, and mark the production device corresponding to one process operation as a production island. Further, there is one or more production devices in a production island, and when there are multiple production devices in the production island, the positional relationship between the multiple production devices is an adjacent positional relationship.

[0021] As a further solution of the present invention, the method for obtaining the inertial production time includes:

[0022] At the same time in the historical production data, sequentially identify the single-process time of each product when processed in a production island. The single-process time refers to the operation time required for the target task to perform a single independent process operation, that is, taking the time when the production product in the target task enters the corresponding production island as the start time, and then performing real-time tracking on this production product until this production product is processed and completed in this production island, and at the same time marking the processing completion time as the end time. At this time, the single-process time is the difference obtained by subtracting the start time from the end time;

[0023] Arbitrarily select a production island, identify all the single-process times of this production island in the historical production data, calculate the average value of the single-process times of this production island, and mark the result of the average value calculation as the inertial production time of the target task in this process operation;

[0024] According to the above method, in the historical production data, sequentially calculate the inertial production times of all the production islands in the target task.

[0025] As a further solution of the present invention, before calculating the inertial production time of the production island in the target task, it is necessary to first identify and delete the abnormal data in the single-process time, and then calculate the inertial production time based on the remaining single-process time. The method for identifying abnormal data includes:

[0026] Select all the single-process times corresponding to a production island in the production data, use the normal distribution algorithm to first perform mean processing on all the single-process times to obtain the time mean Tz, and then use the formula to obtain the standard deviation , where m = 1, 2,..., M, indicating that there are a total of M single-process times;

[0027] Based on taking Tz ± k × Interval, mark the data that does not belong to the Tz±k× interval in the single-process time Tm as abnormal data, and the value of k is set to 2. Interval, mark the data that does not belong to the Tz±k× interval in the single-process time Tm as abnormal data, and the value of k is set to 2.

[0028] As a further solution of the present invention, the method for selecting collaborative tasks includes:

[0029] Obtain the first production task, and at the same time retrieve the assembly production line corresponding to the first production task. At the same time, taking the production island as the node unit, identify the order tasks in all order tasks that have any one or more identical production islands with the production island of the first production task, and mark this order task as the same type of order Li, where i represents the label of different same type of orders;

[0030] Identify the time margin coefficients of all order tasks in the same type of order, and select the order task corresponding to the minimum time margin coefficient, and mark this order task as the collaborative task.

[0031] As a further solution of the present invention, the method for obtaining the lead time and the lag time includes:

[0032] Identify the production island that is the same as the first production task in the collaborative task, and mark this production island as the shared island. Taking the shared island as the demarcation point, divide the production islands into the pre-island and the post-island according to the production order, where the pre-island includes the synchronous pre-island and the main-line pre-island, and the post-island includes the synchronous post-island and the main-line post-island;

[0033] Among them, according to the production order of the collaborative task, merge the production islands before the shared island and mark them as the synchronous pre-island, mark the production islands after the shared island as the synchronous post-island, and then according to the production order of the first production task, merge the production islands before the shared island and mark them as the main-line pre-island, and merge the production islands after the shared island and mark them as the main-line post-island;

[0034] Obtain the inertial production time of each production island in the collaborative task and the first production task respectively. Accumulate the inertial production times of all production islands in the preceding islands of the same production task, and mark the accumulated value as the synchronous preceding time T21 and the main-line preceding time T11. Accumulate the inertial production times of all production islands in the subsequent islands of the same production task, and mark the accumulated value as the synchronous subsequent time T22 and the main-line subsequent time T12. At the same time, mark the inertial production time of the shared island in the first production task as the main-line intersection time T10, and mark the inertial production time of the shared island in the collaborative task as the synchronous intersection time T20. Further, the time values corresponding to the first production task include the main-line preceding time T11, the main-line subsequent time T12, and the main-line intersection time T10, and the time values of the collaborative task include the synchronous preceding time T21, the synchronous subsequent time T22, and the synchronous intersection time T20.

[0035] As a further solution of the present invention, the method for splitting the corresponding order quantity according to the maximum value of the unit production quantity includes:

[0036] Set the unit production quantity in the first production task as x, and the unit production quantity in the collaborative task as y. Then, based on the target optimization formula , calculate the balance ratio PH = x:y in each sub-formula, where both x and y are greater than or equal to 0 and are integers. Then, select the priority ratio PHb among all balance ratios such that x + y is the maximum value;

[0037] Obtain the order quantity in the first production task and the order quantity in the collaborative task respectively. Based on the priority ratio PHb, within the corresponding order quantities, obtain the maximum values CZmax and CXmax of the unit production quantities in the first production task and the collaborative task respectively, where CZmax / CXmax = PHb;

[0038] Decompose the corresponding order quantities according to the maximum values CZmax and CXmax of the unit production quantities in the first production task and the collaborative task respectively, and at the same time, use CZmax and CXmax to produce the first production task and the collaborative task simultaneously.

[0039] Compared with the existing technology, the advantages of the present invention are:

[0040] By obtaining order task information and determining the time margin coefficient to select the first production task, the present invention can prioritize tasks with tight time constraints, effectively ensure the on-time delivery of orders, improve customer satisfaction. Subsequently, the production equipment in the assembly line is divided into production islands, and the inertial production time of order tasks under different production islands is identified. Based on the time margin coefficient, collaborative tasks are selected, and the pre-island and post-island are divided according to the shared islands. Combining the target optimization formula to calculate the priority ratio can achieve reasonable splitting and parallel production of multiple tasks, make full use of production resources, and improve the overall production efficiency of the production line. In addition, the method can dynamically adjust the layout and production plan of the production line according to the changes of order tasks under high-frequency disturbances, enhance the adaptability and anti-interference ability of the production line to external environmental changes. Finally, by optimizing production scheduling, the idle time of equipment and waiting time in the production process are reduced, the production cost is lowered, and the economic benefits and market competitiveness of the enterprise are improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] Figure 1 is a flowchart of the method of the present invention. DETAILED DESCRIPTION OF THE INVENTION

[0042] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all of the embodiments.

[0043] Refer to Figure 1 , a dynamic reconfiguration and scheduling method for an assembly line under high-frequency disturbances, which specifically includes the following steps:

[0044] Step 1: Collect the basic information of the assembly line. In this embodiment, the assembly line is an island-type assembly line, that is, the assembly line is divided into multiple independent production islands, and each production island is responsible for specific assembly tasks or product modules. Further, the basic information refers to the production or assembly tasks of each device in the assembly line;

[0045] Step 2: Obtain all order tasks and task information in the system at the current time. Among them, the task information includes the production product, order time, order quantity, etc.;

[0046] According to the order time in the task information, the order tasks are arranged in position according to time to obtain an order sequence. Then, all order tasks in the order sequence are analyzed for time to obtain a time margin coefficient, and the first production task is selected based on the time margin coefficient. Specifically, the method for obtaining the time margin coefficient includes:

[0047] Taking the current time as the reference time node, obtain the deadline of the order task, subtract the reference time node from the deadline to obtain the remaining deadline value, where the deadline refers to the agreed delivery time of the corresponding order task;

[0048] Extract the order quantity in the order task, divide the remaining deadline value of the order task by the order quantity in this order task to obtain the single-piece production time Td;

[0049] Obtain the historical production information of the production products and assembly lines of this order task, obtain the actual production time of a single production process of this product type from the historical production information, take n actual production times, and perform an averaging process on the n actual production times, and at the same time mark the obtained average result as the production characteristic time, where n is the standard sample quantity value, and the specific standard sample data quantity value is set by those skilled in the art according to big data experience;

[0050] After that, divide the single-piece production time Td by the production characteristic time of the corresponding production product, and mark the obtained result as the time margin coefficient;

[0051] It should be further noted that when calculating the remaining deadline value, only the working time of the assembly line is calculated, and the downtime of the assembly line does not participate in the calculation of the remaining deadline value;

[0052] Obtain the time margin coefficients of all order tasks, identify the minimum value among all time margin coefficients, and mark the order task corresponding to the minimum time margin coefficient as the first production task;

[0053] Step 3: After the first production task is determined to be completed, obtain all the order tasks again, and based on the historical production information, identify the inertial production time of each order task under different production islands. The specific method for determining the inertial production time includes:

[0054] S1: Obtain a complete assembly line, identify the production functions of each production device in the assembly line, and at the same time arbitrarily select an order task from all order tasks and mark this order task as the target task. Taking the target task as an example, obtain the production process of the target task. Among them, the production process includes multiple process operations, such as cleaning, polishing, welding, etc. Multiple process operations constitute the total production process of the target task in the assembly line;

[0055] According to the process operations of the target task, match the production functions of the production devices in the assembly line with the process operations, and mark the production device corresponding to one process operation as a production island. Further, there is one or more production devices in a production island, and if there are multiple production devices in the production island, the positional relationship between the multiple production devices is an adjacent positional relationship;

[0056] S2: Extract the production data of the target task from the historical production information. Here, the production data in this embodiment refers to the most recent production record of the production task that is consistent with the production product of the same type as the target task.

[0057] Meanwhile, in the historical production data, sequentially identify the single-process time of each product during processing on a production island. Specifically, the single-process time refers to the operation time required for the target task to perform a single independent process operation. That is, taking the time when the production product in the target task enters the corresponding production island as the starting time, and then tracking this production product in real time until this production product is processed and completed on this production island. At the same time, mark the processing completion time as the end time. At this time, the single-process time is the difference obtained by subtracting the starting time from the end time.

[0058] S3: Arbitrarily select a production island. Taking this production island as an example, identify all the single-process times of this production island in the historical production data, calculate the average value of the single-process times of this production island, and mark the result of the average value calculation as the inertial production time of the target task during this process operation.

[0059] According to the above method, in the historical production data, sequentially calculate the inertial production times of all the production islands in the target task.

[0060] It should be further noted that before calculating the inertial production time of the production island in the target task, it is necessary to first identify and delete the abnormal data in the single-process time. Based on the remaining single-process time, then calculate the inertial production time. Further, the method for identifying abnormal data includes:

[0061] Select all the single-process times corresponding to a production island in the production data. Using the normal distribution algorithm, first perform average value processing on all the single-process times to obtain the time average value Tz. Then use the formula to obtain the standard deviation , where m = 1, 2, ……, M, indicating that there are a total of M single-process times.

[0062] Then, based on the interval of Tz ± k × , mark the data in the single-process time Tm that does not belong to the interval of Tz ± k × as abnormal data. Here, the value of k in this embodiment is set to 2.

[0063] Step Four: Based on the inertial production times of each order task under different production islands, and at the same time combining the time margin coefficient of the order task, taking the first production task as the reference task, conduct scheduling analysis on the remaining order tasks, and evenly distribute the order tasks, thereby improving the production efficiency of the assembly line. Specifically, the method for conducting scheduling analysis on the order tasks includes:

[0064] SS1: Obtain the first production task, and at the same time retrieve the corresponding assembly production line for the first production task. Taking the production island as the node unit, identify the order tasks in all order tasks that have any one or more identical production islands with the production island of the first production task, and mark this order task as the same - type order Li, where i represents the label of different same - type orders;

[0065] Identify the time margin coefficients of all order tasks in the same - type order, and select the order task corresponding to the minimum time margin coefficient, and mark this order task as the collaborative task;

[0066] SS2: Identify the production islands that are the same between the collaborative task and the first production task, and mark this production island as the shared island. Taking the shared island as the demarcation point, divide the production islands into pre - placed islands and post - placed islands according to the production order. Among them, the pre - placed islands include synchronous pre - placed islands and main - line pre - placed islands, and the post - placed islands include synchronous post - placed islands and main - line post - placed islands;

[0067] Furthermore, according to the production order of the collaborative task, merge the production islands before the shared island and mark them as synchronous pre - placed islands, mark the production islands after the shared island as synchronous post - placed islands. Then, according to the production order of the first production task, merge the production islands before the shared island and mark them as main - line pre - placed islands, and merge the production islands after the shared island and mark them as main - line post - placed islands;

[0068] SS3: Obtain the inertial production time of each production island in the collaborative task and the first production task respectively. Accumulate the inertial production times of all production islands in the pre - placed islands of the same production task, and mark the accumulated value as the synchronous pre - placed time T21 and the main - line pre - placed time T11. Accumulate the inertial production times of all production islands in the post - placed islands of the same production task, and mark the accumulated value as the synchronous post - placed time T22 and the main - line post - placed time T12. At the same time, mark the inertial production time of the shared island in the first production task as the main - line intersection time T10, and mark the inertial production time of the shared island in the collaborative task as the synchronous intersection time T20. Furthermore, the time values corresponding to the first production task include the main - line pre - placed time T11, the main - line post - placed time T12, and the main - line intersection time T10, and the time values of the collaborative task include the synchronous pre - placed time T21, the synchronous post - placed time T22, and the synchronous intersection time T20;

[0069] SS4: Set the unit production quantity in the first production task as x, and the unit production quantity in the collaborative task as y. Then, based on the target optimization formula , calculate the balance ratio PH = x:y in each sub-formula, where both x and y are greater than or equal to 0 and are integers. Then, select the priority ratio PHb from all the balance ratios such that x + y is the maximum value;

[0070] SS5: Obtain the order quantity in the first production task and the order quantity in the collaborative task respectively. Based on the priority ratio PHb, within the corresponding order quantities, obtain the maximum values CZmax and CXmax of the unit production quantities of the first production task and the collaborative task respectively, where CZmax / CXmax = PHb;

[0071] Decompose the corresponding order quantities according to the maximum values CZmax and CXmax of the unit production quantities of the first production task and the collaborative task respectively. At the same time, produce the first production task and the collaborative task simultaneously with CZmax and CXmax, so as to balance the loads of each production island in the island-type assembly line and further improve the production efficiency.

[0072] As mentioned above, it is only a preferred specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art within the technical scope disclosed by the present invention, according to the technical solution and inventive concept of the present invention, makes equivalent substitutions or changes, and should be covered by the protection scope of the present invention.

Claims

1. A dynamic reconfiguration and scheduling method for an assembly line under high-frequency disturbances, characterized in that The method specifically includes the following steps: Step 1: Obtain all order tasks and task information in the system within the current time, identify the due time in the task information, analyze the due time and the corresponding order quantity, determine the time margin coefficient, and select the first production task according to the time margin coefficient; Step 2: Obtain all order tasks again. First, divide the production equipment in the assembly line into several production islands according to the production process, and then identify the inertial production time of each order task under different production islands based on historical production information; Step 3: Taking the first production task as the reference task, select cooperative tasks based on the time margin coefficient among the remaining order tasks, identify the shared islands of the cooperative tasks and the first production task, divide the assembly line into a front island and a rear island according to the position of the shared islands, obtain the inertial production time, respectively count the front time and the rear time of the front island and the rear island, then calculate the priority ratio of the unit production quantity of the first production task and the cooperative tasks based on the target optimization formula, and then determine the maximum value of the unit production quantity according to the priority ratio, split the corresponding order quantity according to the maximum value of the unit production quantity, and carry out production simultaneously.

2. The dynamic reconfiguration and scheduling method for an assembly line under high-frequency disturbances according to claim 1, characterized in that The selection method of the first production task includes: Arrange the order tasks in position according to time according to the order time in the task information to obtain an order sequence. Taking the current time as the reference time node, obtain the due time of the order task, and subtract the reference time node from the due time to obtain the remaining deadline value, where the due time refers to the agreed delivery time of the corresponding order task; Extract the order quantity in the order task, divide the remaining deadline value of the order task by the order quantity in this order task to obtain the single-piece production time Td; Obtain the production product of this order task and the historical production information of the assembly line, obtain the actual production time of a single production process of this product type in the historical production information, take n actual production times, and perform an average process on the n actual production times, and at the same time mark the obtained average result as the production characteristic time, where n is the standard sample quantity value; Divide the single-piece production time Td by the production characteristic time of the corresponding production product, and mark the obtained result as the time margin coefficient; Obtain the time margin coefficients of all order tasks, identify the minimum value among all time margin coefficients, and mark the order task corresponding to the minimum value of the time margin coefficient as the first production task.

3. The dynamic reconfiguration and scheduling method of the assembly line under high-frequency disturbances according to claim 2, wherein 4. The dynamic reconfiguration and scheduling method of the assembly line under high-frequency disturbances according to claim 1, characterized in that When calculating the remaining deadline value, only calculate the working time of the assembly line, and the downtime of the assembly line does not participate in the calculation of the remaining deadline value. The division method of the production island includes: Obtain the complete assembly line, identify the production functions of each production equipment in the assembly line, and at the same time arbitrarily select an order task and mark this order task as the target task, and obtain the production process of the target task, where the production process includes multiple process operations, and the multiple process operations form the total production process of the target task in the assembly line; Operate according to the process of the target task, match the production functions of the production equipment in the assembly line with the process operations, mark the production equipment corresponding to one process operation as a production island. There is one or more production equipment in a production island. When there are multiple production equipment in the production island, the positional relationship between the multiple production equipment is an adjacent positional relationship.

5. The dynamic reconfiguration and scheduling method of the assembly line under high-frequency disturbance according to claim 4, wherein, The method for obtaining the inertial production time includes: Simultaneously in the historical production data, sequentially identify the single-process time of each product when processed in a production island. The single-process time refers to the operation time required for the target task to perform a single independent process operation, that is, taking the time when the production product in the target task enters the corresponding production island as the start time, and then tracking this production product in real time until this production product is processed and completed in this production island. At the same time, mark the processing completion time as the end time. At this time, the single-process time is the difference obtained by subtracting the start time from the end time; Arbitrarily select a production island, identify all the single-process times of this production island in the historical production data, calculate the average value of the single-process times of this production island, and mark the result of the average value calculation as the inertial production time of the target task in this process operation; According to the above method, in the historical production data, sequentially calculate the inertial production times of all the production islands in the target task.

6. The dynamic reconfiguration and scheduling method of the assembly line under high-frequency disturbance according to claim 5, characterized in that Before calculating the inertial production time of the production island in the target task, it is necessary to first identify and delete the abnormal data in the single-process time. Based on the remaining single-process time, calculate the inertial production time. The method for identifying abnormal data includes: Select all single-process times corresponding to a production island from the production data. Using the normal distribution algorithm, first perform a mean processing on all single-process times to obtain the time mean Tz. Then use the formula to obtain the standard deviation , where m = 1, 2, ……, M, indicating that there are a total of M single-process times; Based on taking Tz ± k× interval, the data in the single-process time Tm that does not belong to the Tz ± k× interval is marked as abnormal data, and the value of k is set to 2.

7. The dynamic reconfiguration and scheduling method of the assembly line under high-frequency disturbance according to claim 1, characterized in that The method for selecting the collaborative task includes: Obtain the first production task, and at the same time retrieve the assembly line corresponding to the first production task. Taking the production island as the node unit, identify in all the order tasks the order tasks that have any one or more identical production islands with the production island of the first production task, and mark this order task as the same-type order Li, where i represents the label of different same-type orders; Identify the time margin coefficients of all the order tasks in the same-type order, and select the order task corresponding to the minimum time margin coefficient, and mark this order task as the collaborative task.

8. The dynamic reconfiguration and scheduling method for an assembly line under high-frequency disturbances according to claim 1, wherein The method for obtaining the lead time and the lag time includes: Identify the production island that is the same as the first production task in the collaborative task, and mark this production island as the shared island. Taking the shared island as the demarcation point, according to the production order, divide the production islands into the pre-island and the post-island. Among them, the pre-island includes the synchronous pre-island and the main-line pre-island, and the post-island includes the synchronous post-island and the main-line post-island; Among them, according to the production order of the collaborative task, merge the production islands before the shared island and mark them as the synchronous pre-island, mark the production islands after the shared island as the synchronous post-island, and then according to the production order of the first production task, merge the production islands before the shared island and mark them as the main-line pre-island, and merge the production islands after the shared island and mark them as the main-line post-island; Obtain the inertial production time of each production island in the collaborative task and the first production task respectively. Accumulate the inertial production times of all production islands in the pre-islands of the same production task, and mark the accumulated value as the synchronous pre-time T21 and the main-line pre-time T11. Accumulate the inertial production times of all production islands in the post-islands of the same production task, and mark the accumulated value as the synchronous post-time T22 and the main-line post-time T12. At the same time, mark the inertial production time of the shared island in the first production task as the main-line intersection time T10, and mark the inertial production time of the shared island in the collaborative task as the synchronous intersection time T20. The time values corresponding to the first production task include the main-line pre-time T11, the main-line post-time T12, and the main-line intersection time T10. The time values of the collaborative task include the synchronous pre-time T21, the synchronous post-time T22, and the synchronous intersection time T20.

9. The dynamic reconfiguration and scheduling method for an assembly line under high-frequency disturbances according to claim 8, characterized in that The method of splitting the corresponding order quantity according to the maximum value of the unit production quantity includes: Set the unit production quantity in the first production task as x and the unit production quantity in the collaborative task as y, and then based on the target optimization formula , calculate the balance ratio PH = x:y in each sub-formula, where both x and y are greater than or equal to 0 and are integers. Then select the priority ratio PHb among all the balance ratios such that x + y is the maximum value; Obtain the order quantity in the first production task and the order quantity in the collaborative task respectively. Based on the priority ratio PHb, within the corresponding order quantity, obtain the maximum values CZmax and CXmax of the unit production quantity in the first production task and the collaborative task respectively, where CZmax / CXmax = PHb; Decompose the corresponding order quantity according to the maximum values CZmax and CXmax of the unit production quantity in the first production task and the collaborative task respectively, and at the same time, use CZmax and CXmax to produce the first production task and the collaborative task simultaneously.

Citation Information

Patent Citations

  • Optimizing dispatching method for producing assembly process of general assembly line in production and manufacturing of cars

    CN104571007A