A method and system for manufacturing process scheduling based on crowd wisdom negotiation

Abstract

A kind of manufacturing process scheduling method and system based on wisdom of crowds negotiation, method includes when production disturbance appears in work center, disturbance information is sent to the product agent of task affected by disturbance;Product agent adjusts the processing time of task affected by disturbance and its subsequent task;If adjusted task meets product latest completion time requirement, first negotiation request is sent to the work center of task of adjustment time;Work center carries out negotiation according to first negotiation request and feedback negotiation result to product agent;If there is task of negotiation failure, product agent sends second negotiation request to the work center of task of negotiation failure, and work center carries out negotiation according to second negotiation request with other product agent and feedback negotiation result to the product agent;If there is still task of negotiation failure, product agent sends third negotiation request to other work center, and other work center carries out negotiation according to third negotiation request and feedback negotiation result to product agent.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of manufacturing process scheduling, in particular to a manufacturing process scheduling method and system based on crowd wisdom negotiation. BACKGROUND

[0002] In today's society, under the environment of globalization, popularization of the Internet and the start of cloud manufacturing, for the production of complex products, the popularization of the Internet facilitates the participation of many outsourcing enterprises. For a single enterprise, how to shorten the product's matching cycle through intelligent collaboration between the enterprise and other enterprises, and how to shorten the production cycle of the product have become a very hot topic.

[0003] With the development of manufacturing industry, the processing steps of products are increasingly complex, and traditional workshop production and manufacturing has been unable to meet the needs of production. The processing of products often involves the collaborative manufacturing of numerous enterprises. In the scenario of collaborative manufacturing, the production process of products has great flexibility, and the monitoring and scheduling of manufacturing industry involve multiple independent enterprises, each of which is responsible for a certain process. Therefore, in the actual production process, the production of each product will go through different work units of numerous enterprises. In the production process, there will be various situations such as immediate arrival of workpieces, uncertain processing time, processing workpiece scrap, unqualified product quality inspection, process delay, and faults, personnel absenteeism, order change, etc., which will lead to a large number of plan task disturbances, production preparation disturbances, execution deviation disturbances and equipment failure disturbances in production. How to autonomously find disturbances in the production process and solve the problems caused by the disturbances is still an urgent problem to be solved.

[0004] To eliminate the impact of disturbances in the collaborative manufacturing process, researchers have proposed using the flexible job shop scheduling problem (FJSP) to solve this problem. At present, there are various methods for solving the FJSP problem, including mathematical optimization methods: using integer programming, queuing theory and other mathematical programming modeling methods in mathematics to solve this problem. Methods based on heuristic scheduling rules: using one or more constraint rules to obtain an approximate scheduling scheme in a relatively small calculation time, such as using simple priority rules, combined simple priority rules, weight priority rules, etc. Methods based on heuristic scheduling algorithms, etc.: including using genetic algorithms, particle swarm algorithms, ant colony algorithms, simulated annealing algorithms, etc. Intelligent algorithms: some researchers propose using expert systems, machine learning algorithms, deep learning algorithms to solve such problems.

[0005] While numerous methods exist for addressing issues arising from disturbances within the workshop, they each have limitations. For example, mathematical optimization problems are NP-hard due to the complexity of real-world production environments, making it difficult to find the optimal solution within acceptable time constraints. Heuristic scheduling rules and algorithms can only provide approximate solutions and rely on manually defined rules, making it difficult to verify their completeness and correctness. Intelligent algorithms are currently less common due to limited data and difficulty in application. Secondly, the various FJSP problem-solving methods mentioned above share a common problem: they primarily use the current enterprise state as input and output the calculated scheduling result. These methods are all based on rescheduling, with manufacturing companies addressing disturbances through periodic rescheduling, event-triggered rescheduling, and hybrid rescheduling mechanisms. However, in practice, rescheduling incurs significant management and economic costs. The manufacturing industry desires alternative methods to address this issue. Summary of the Invention

[0006] Based on the above analysis, the embodiments of the present invention aim to provide a manufacturing process scheduling method and system based on collective intelligence negotiation, in order to solve the problem that the existing manufacturing process scheduling method, which uses rescheduling, cannot detect and resolve disturbances in a timely manner, resulting in large management and economic costs.

[0007] On the one hand, embodiments of the present invention provide a manufacturing process scheduling method based on collective intelligence negotiation, including: when a production disturbance occurs in a work center, sending disturbance information to the product agent corresponding to the task affected by the disturbance;

[0008] The product agent adjusts the earliest start time and latest end time of the tasks affected by the disturbance and their subsequent tasks based on the disturbance information; if the adjusted tasks meet the product's latest completion time requirement, a first negotiation request is sent to the work center corresponding to each task with the adjusted time.

[0009] Each work center will process the first negotiation request received and report the negotiation results to the product agent.

[0010] If a task fails to be negotiated, the product agent sends a second negotiation request to the work center corresponding to the failed task. The work center then negotiates with other product agents based on the received second negotiation request and provides feedback on the negotiation results with other product agents to that product agent.

[0011] If there are still tasks that fail to be negotiated, the product agent will send a third negotiation request to other work centers. The other work centers will then process the negotiation based on the received third negotiation request and report the negotiation results back to the product agent.

[0012] Based on further improvements to the above method, the priorities of product agents and work centers are adjusted according to the negotiation results during the negotiation process; if the negotiation result reported by the product agent or work center is successful, the priority of the product agent or work center is increased; when the product agent sends a third negotiation request to other work centers, it will prioritize sending it to the work center with higher priority.

[0013] Furthermore, each of the negotiation requests includes the task ID to be negotiated, the earliest start time of the task to be negotiated, the latest end time of the task to be negotiated, and the task quantity.

[0014] Furthermore, the work center processes the received initial negotiation request and provides feedback on the negotiation results to the product agent, including:

[0015] The work center determines whether the task to be negotiated is acceptable based on the task volume, earliest start time, and latest end time. If so, the negotiation is successful, and the processing time allocated to the task to be negotiated is fed back to the product agent.

[0016] Otherwise, the work center uses a scheduling strategy to schedule and sort existing tasks and tasks to be negotiated. If all tasks can meet the corresponding processing time requirements after scheduling, the negotiation is successful, and the processing time allocated to the tasks to be negotiated is fed back to the product agent.

[0017] Otherwise, report the failed negotiation to the product agent.

[0018] Furthermore, the work center processes the received second negotiation request by negotiating with other product agents and provides feedback on the negotiation results with those agents, including:

[0019] The work center uses a scheduling strategy to schedule and sort existing tasks and tasks to be negotiated. If there is a task with a higher priority than the task to be negotiated that cannot meet the processing time requirements, the center will send a negotiation failure message to the product agent; otherwise, it will send a fourth negotiation request to the product agent corresponding to each task that cannot meet the processing time requirements.

[0020] The product agent adjusts the latest end time of the preceding task of the task to be negotiated based on the earliest start time of the task to be negotiated in the fourth negotiation request; the product agent adjusts the earliest start time of the following task of the task to be negotiated based on the latest end time of the task to be negotiated.

[0021] The product agent determines whether the adjusted task can meet the latest completion time requirement based on the product's process flow. If not, the agent reports a negotiation failure to the work center. Otherwise, the product agent sends a first negotiation request to the work center corresponding to the adjusted task and receives the negotiation result from the corresponding work center. If all adjusted tasks are successfully negotiated, the agent returns a negotiation success message to the work center corresponding to the task to be negotiated. Otherwise, the agent reports a negotiation failure to the work center.

[0022] Furthermore, for tasks where negotiation fails, the product agent sends a third negotiation request to other work centers. These other work centers then process the negotiation based on the received third negotiation request and report the negotiation results back to the product agent, including:

[0023] Based on the processing type of the failed negotiation task, the product agent sends a third negotiation request to other work centers that meet the processing type in order of priority of other processing centers.

[0024] Other work centers determine whether the processing task in the third negotiation request can be accepted based on the task volume, earliest start time, and latest end time of the task to be negotiated; if so, the negotiation is successful, and the processing time allocated to the task to be negotiated is reported to the product agent; otherwise, the negotiation failure information is reported to the product agent.

[0025] Furthermore, the work center determines whether the task to be negotiated is acceptable based on the task volume, earliest start time, and latest end time, including:

[0026] The work center calculates the processing time for the task to be negotiated based on the workload of the task to be negotiated and the work center's own processing capacity;

[0027] Based on the processing time in the current processing task sequence, determine whether there is idle time greater than the processing time, and if the idle time is after the earliest start time and before the latest end time of the task to be negotiated, then determine that the task to be negotiated can be accepted.

[0028] Furthermore, the work center employs scheduling strategies to prioritize existing tasks and tasks awaiting negotiation, including:

[0029] The work center uses one or more of the following strategies to reorder the existing processing tasks and pending processing tasks: earliest start time priority, earliest end time priority, shortest working time priority, or longest working time priority.

[0030] Furthermore, the method also includes:

[0031] When a new product production order is received, the product agent for the new product generates a product processing task based on the product's process route and scheduling information, and sends a first negotiation request to the work center corresponding to each processing task.

[0032] Compared with existing technologies, when production disturbances occur, this invention resolves production disturbances through a collective negotiation method, which involves product agents negotiating with corresponding work centers, product agents negotiating with other product agents through work centers, and product agents negotiating with other work centers. This reduces the frequency of rework, thereby improving production efficiency, reducing the management difficulty for manufacturing enterprises, and lowering their production costs.

[0033] On the other hand, embodiments of the present invention provide a manufacturing process scheduling system based on collective intelligence negotiation, including multiple product agents and multiple work centers. When a production disturbance occurs in a work center, the work center and the product agents negotiate and schedule the process using any of the methods described above.

[0034] In this invention, the above-described technical solutions can be combined with each other to achieve more preferred combinations. Other features and advantages of this invention will be set forth in the following description, and some advantages may become apparent from the description or be learned by practicing the invention. The objects and other advantages of this invention can be realized and obtained from the description and drawings, which are particularly pointed out. Attached Figure Description

[0035] The accompanying drawings are for illustrative purposes only and are not intended to limit the invention. Throughout the drawings, the same reference numerals denote the same parts.

[0036] Figure 1 This is a flowchart of a manufacturing process scheduling method based on crowd intelligence negotiation, as described in an embodiment of the present invention.

[0037] Figure 2 This is a block diagram of a manufacturing process scheduling system based on crowd intelligence negotiation, as described in an embodiment of the present invention.

[0038] Figure 3 This is a process flow diagram for an embodiment of the present invention. Detailed Implementation

[0039] Preferred embodiments of the present invention will now be described in detail with reference to the accompanying drawings, which form part of this application and are used together with the embodiments of the present invention to illustrate the principles of the present invention, but are not intended to limit the scope of the present invention.

[0040] A specific embodiment of the present invention discloses a manufacturing process scheduling method based on crowdsourcing negotiation, such as... Figure 1 As shown, it includes the following steps:

[0041] S1. When a production disruption occurs in the work center, the disruption information will be sent to the product agent corresponding to the task affected by the disruption.

[0042] S2. The product agent adjusts the earliest start time and latest end time of the tasks affected by the disturbance and their subsequent tasks based on the disturbance information; if the adjusted tasks meet the product's latest completion time requirement, the agent sends a first negotiation request to the work center corresponding to each task with the adjusted time.

[0043] S3. Each work center processes the first negotiation request received and reports the negotiation results to the product agent.

[0044] S4. If there is a task that fails to be negotiated, the product agent sends a second negotiation request to the work center corresponding to the task that failed to be negotiated. The work center negotiates with other product agents according to the received second negotiation request and feeds back the negotiation results with other product agents to the product agent.

[0045] S5. If there are still tasks that fail to be negotiated, the product agent will send a third negotiation request to other work centers. The other work centers will process the negotiation based on the received third negotiation request and report the negotiation results back to the product agent.

[0046] When production disruptions occur, product agents negotiate with the corresponding work centers, product agents negotiate with other product agents through the work centers, and product agents negotiate with other work centers. This collective wisdom approach resolves production disruptions, reduces the frequency of rework, improves production efficiency, reduces the management difficulty for manufacturing enterprises, and lowers their production costs.

[0047] Production process disturbances include equipment failure disturbances and production preparation disturbances. Production failure disturbances include equipment malfunctions. Production preparation disturbances include delays in the preparation of raw materials beyond the originally planned timeframe.

[0048] In implementation, both the product agent and the work center are software-based. They communicate via network to track production progress, monitor the production process, and resolve disturbances. The product agent records the process route and scheduling information for the corresponding product. It also records the latest completion time for each product.

[0049] In the manufacturing process, for a specific product within a certain timeframe, there is a corresponding processing route. This processing route can be described by process number, process description, and required processing capabilities, and there are clear sequential constraints between the processes. Figure 3As shown, the sequence of processes is illustrated. For example, processes 1-10 need to be completed before processes 11-13, and processes 1-10 can be performed in parallel without any order. Similarly, processes 11-13 can also be performed in parallel without any order. During implementation, the product's process route is fixed information, and the product agent can obtain and store the current product's processing route.

[0050] In the actual processing of manufacturing products, scheduling is required. Scheduling refers to the process of allocating production tasks to production resources. Considering equipment capacity and availability, and given a fixed quantity of materials, the production sequence of each task is arranged. In practice, companies can use professional scheduling software or perform scheduling manually; this application does not impose any restrictions. The scheduling information in this application includes the workload of each process step in the processing route, the corresponding work center, the earliest start time, and the latest end time.

[0051] During implementation, each product agent and work center has an initial priority. To incentivize work centers and product agents to actively participate in negotiations and improve work efficiency, the priorities of work centers and product agents are adjusted based on the negotiation results during the negotiation process.

[0052] Specifically, during the negotiation process, the priorities of product agents and work centers are adjusted based on the negotiation results. This includes: if the negotiation result reported by the product agent or work center is successful, the priority of the product agent or work center is increased. When a product agent sends a third negotiation request to other work centers, it prioritizes sending it to work centers with higher priority.

[0053] In practice, to reduce system instability, when a work center experiences a disturbance, its priority is lowered based on the number of tasks affected and the duration of the disturbance.

[0054] Specifically, in step S1, the work center obtains the disturbance impact time based on the estimated recovery time of the equipment failure or the estimated completion time of production preparation. For example, if the equipment is expected to take 10 days to repair, the disturbance impact time is 10. Therefore, for each task in the current task sequence of the work center, it is determined whether a 10-day delay meets its processing time requirements. If not, the task is marked as a task affected by the disturbance.

[0055] For each task affected by the disturbance, a disturbance information message is sent to the corresponding product agent. The disturbance information includes the affected task ID and the duration of the disturbance.

[0056] Specifically, in step S2, the product agent adjusts the earliest start time and latest end time of the task affected by the disturbance and its subsequent tasks based on the disturbance information. For example, the earliest start time and latest end time of the task affected by the disturbance and its subsequent tasks are both delayed by the disturbance impact time.

[0057] It should be noted that during implementation, the earliest start time and latest finish time can be adjusted sequentially according to the processing order of the tasks affected by the disturbance and their subsequent tasks. If the adjusted latest finish time of the previous task is earlier than the unadjusted earliest start time of the subsequent task, the adjustment is complete, and no further adjustments are needed for other tasks. Otherwise, the earliest start time and latest finish time of the subsequent task are adjusted based on the difference between the adjusted latest finish time of the previous task and the unadjusted earliest start time of the subsequent task, so that the earliest start time of the subsequent task is greater than the latest finish time of the previous task.

[0058] The product agent determines whether the adjusted task can meet the latest product completion time requirement based on the last task or multiple tasks in the process flow. If it does, a first negotiation request is sent to the processing center corresponding to each task with the adjusted time. Otherwise, the impact of the disturbance is reported and the process is transferred to manual handling.

[0059] Each negotiation request of different types in this application includes the task ID to be negotiated, the earliest start time of the task to be negotiated, the latest end time of the task to be negotiated, and the task quantity.

[0060] A product agent may need to adjust multiple tasks. For ease of explanation, the set of tasks corresponding to this product agent is labeled C1.

[0061] Specifically, in step S3, each work center processes the received first negotiation request and reports the negotiation results back to the product agent, including:

[0062] S31. The work center determines whether the task to be negotiated is acceptable based on its workload, earliest start time, and latest end time. If so, the negotiation is successful, and the processing time allocated to the task is reported back to the product agent. Specifically, the work center determines whether the task to be negotiated is acceptable based on its workload, earliest start time, and latest end time, including:

[0063] S311. The work center calculates the processing time of the task to be negotiated based on the task volume and the work center's own processing capacity.

[0064] For example, if the task to be negotiated is to process 200 parts A, and the production capacity of the work center is to generate 50 parts A every 24 hours, then the processing time for the task to be negotiated is calculated to be 96 hours.

[0065] S312. Based on the processing time in the current processing task sequence, determine whether there is idle time greater than the processing time, and if the idle time is after the earliest start time and before the latest end time of the task to be negotiated, then determine that the task to be negotiated can be accepted.

[0066] Specifically, the work center iterates through its current sequence of processing tasks, determining if there is any idle time exceeding the processing time of the task to be negotiated. This idle time must be after the earliest start time and before the latest end time of the task to be negotiated. If such idle time exists, it means that the task to be negotiated can be added to the work center's current processing task sequence without changing the order of the processing tasks in the current sequence. Therefore, the negotiation is successful, and the processing center reports the allocated processing time for the task to be negotiated to the product agent.

[0067] S32. Otherwise, the work center uses a scheduling strategy to schedule and sort existing tasks and tasks to be negotiated. If all tasks can meet the corresponding processing time requirements after scheduling, the negotiation is successful, and the processing time allocated to the tasks to be negotiated is fed back to the product agent.

[0068] If no available free time meets the above requirements, the work center can employ a scheduling strategy to reorder the existing tasks and tasks awaiting negotiation in the current task sequence. It then determines whether all reordered processing tasks (including existing tasks and tasks awaiting negotiation) meet the processing time requirements. Specifically, the processing time must fall between the earliest start and latest end times of the planned processing task. If all tasks meet the processing time requirements, it means that even with the order of the current processing tasks changed, the task awaiting negotiation can be added to the work center's current processing task sequence, and thus accepted. The negotiation is successful, and the processing center reports the allocated processing time to the product agent for the task awaiting negotiation.

[0069] To incentivize product agents and work centers to actively participate in negotiations and improve negotiation efficiency, when a work center successfully negotiates based on the first negotiation request, its priority will be increased, and new product processing tasks can be assigned to that work center first.

[0070] Specifically, the work center employs one or more strategies—earliest start time priority, earliest end time priority, shortest working time priority, or longest working time priority—to reorder currently processing tasks and tasks awaiting negotiation. During implementation, if multiple scheduling strategies are used, the work center can sequentially apply each strategy for reordering, determining whether all processing tasks after the current strategy's reordering meet the processing requirements. If they do, the negotiation is successful, and the work center reports the allocated processing time for the tasks awaiting negotiation to the product agent. Otherwise, it continues reordering using the next strategy. If, after reordering using all strategies, there are tasks that do not meet the processing time requirements, the negotiation fails.

[0071] S33. Otherwise, report the failure of the negotiation to the product agent.

[0072] If, after rescheduling and reordering according to the scheduling strategy, there are tasks that do not meet the processing time requirements, it means that the addition of the task to be negotiated will affect the completion of other tasks. Therefore, the task to be negotiated cannot be accepted, and the work center will report the negotiation failure information to the product agent.

[0073] If, after negotiation in step S3, there are tasks in task set C1 that failed to negotiate, the set of tasks that failed to negotiate is marked as C2. For each task in C2, the product agent sends a second negotiation request to its corresponding work center.

[0074] In step S4, the work center processes the received second negotiation request by negotiating with other product agents and provides feedback on the negotiation results with those agents, including:

[0075] S41. The work center uses a scheduling strategy to schedule and sort existing tasks and tasks to be negotiated. If there is a task with a higher priority than the task to be negotiated that cannot meet the processing time requirements, the center will send a negotiation failure message to the product agent. Otherwise, the center will send a fourth negotiation request to the product agent corresponding to each task that cannot meet the processing time requirements.

[0076] During implementation, the work center can employ any of the following strategies: earliest start time priority, earliest end time priority, shortest working time priority, or longest working time priority, to reorder the existing tasks and tasks awaiting negotiation. Since, after step S2, it has been determined that tasks awaiting negotiation cannot be accepted without affecting other existing tasks in the work center, the work center's scheduling strategy for existing and pending tasks will inevitably result in tasks that do not meet the processing time requirements. This set of tasks that do not meet the processing time requirements is denoted as C4.

[0077] For each task in C4, if there is a task with a higher priority than the task to be negotiated, then a negotiation failure message is sent to the product agent; otherwise, the work center needs to send a fourth negotiation request to the product agent corresponding to each task in C4.

[0078] It should be noted that if there is a task in C4 with a higher priority than the task to be negotiated, after reporting the negotiation failure information to the product agent, the processing sequence of the processing center will still proceed according to the original order, that is, according to the order before the scheduling strategy was adopted.

[0079] S42. The product agent adjusts the latest end time of the preceding task of the task to be negotiated based on the earliest start time of the task to be negotiated in the fourth negotiation request; the product agent adjusts the earliest start time of the following task of the task to be negotiated based on the latest end time of the task to be negotiated.

[0080] The product agent corresponding to the task in set C4 adjusts the latest end time of the preceding task of the task to be negotiated based on the earliest start time of the task to be negotiated in the received fourth negotiation request. The product agent corresponding to the task in set C4 adjusts the earliest start time of the following task of the task to be negotiated based on the latest end time of the task to be negotiated. Specifically, the preceding task of the task to be negotiated refers to a task whose processing step is adjacent to and earlier than the processing step of the task to be negotiated. The following task of the task to be negotiated refers to a task whose processing step is adjacent to and later than the processing step of the task to be negotiated.

[0081] For example, the task to be negotiated received by the product agent is... Figure 3 For the task corresponding to intermediate process 14, the latest end time of its preceding task is adjusted according to the earliest start time of the task to be negotiated, that is, the latest end time of the tasks corresponding to process 11, process 12, and process 13 is adjusted. The product agent adjusts the earliest start time of its subsequent task according to the latest end time of the task to be negotiated, that is, the earliest start time of the task corresponding to process 16 is adjusted.

[0082] It should be noted that the task that needs to be adjusted at this time is the unfinished task. For example, if the task corresponding to process 13 has been completed at the current time, then there is no need to adjust the time of the task corresponding to process 13.

[0083] S43. The product agent determines whether the adjusted task can meet the latest completion time requirement of the product based on the product process line. If not, the agent reports the negotiation failure information to the work center. Otherwise, the product agent sends the first negotiation request to the work center corresponding to the adjusted task and receives the negotiation result from the corresponding work center. If all adjusted tasks are successfully negotiated, the agent returns the negotiation success information to the work center corresponding to the task to be negotiated. Otherwise, the agent reports the negotiation failure information to the work center.

[0084] Specifically, the product agent determines whether the adjusted task can meet the latest completion time requirement based on the last task or multiple tasks in the product's process flow. For example, for Figure 3 Determine whether the latest end time of the task corresponding to process 17 is earlier than the latest completion time of the product. If not, it means that such an adjustment will inevitably affect the delivery of the final product. Therefore, negotiation is not possible, and the negotiation failure information is reported to the work center that issued the fourth negotiation request.

[0085] If the latest end time of the task corresponding to process 17 is earlier than the latest completion time of the product, it means there is room for negotiation. At this time, according to the adjustment result, a first negotiation request is sent to the work center corresponding to the adjusted task. The work center can use the processing steps in step S3 to process the received first negotiation request and report the negotiation result to the product agent.

[0086] At this point, the adjusted task set is denoted as C5. If there are tasks in C5 that have failed to negotiate, such as the task corresponding to process 17, then the task to be negotiated, i.e. the task corresponding to process 14 (in set C4), has failed to negotiate. The product agent then reports the negotiation failure information to the work center that issued the fourth negotiation request.

[0087] If all tasks in C5 are successfully negotiated, then the task to be negotiated, i.e. the task corresponding to process 14, is successfully negotiated, and the product agent sends a feedback message of successful negotiation to the work center that issued the fourth negotiation request.

[0088] In practice, to incentivize product agents to actively participate in negotiations and improve negotiation efficiency, the priority of a product agent will be increased upon successful negotiation based on the fourth negotiation request. The priority level can be increased based on the number of tasks adjusted.

[0089] If all product agents corresponding to tasks in C4 report successful negotiation information, the work center will report successful negotiation information to the product agent who issued the second negotiation request; otherwise, it will report negotiation failure information.

[0090] If there are still tasks that fail to negotiate after step S4, the product agent sends a third negotiation request to other work centers for the failed tasks. The other work centers will then process the negotiation based on the received third negotiation request and report the negotiation results back to the product agent.

[0091] Specifically, step S5 includes:

[0092] S51. Based on the processing type of the failed negotiation task, the product agent sends a third negotiation request to other work centers that meet the processing type in order of priority level of other processing centers.

[0093] Because each task has different processing types, such as casting, heat treatment, and electrical assembly, and each work center has different processing capabilities, the product agent needs to find other work centers that meet the processing type requirements of the task for which negotiation failed and send a third negotiation request.

[0094] During implementation, third negotiation requests can be sent to other work centers in sequence according to their priority order for meeting the processing type.

[0095] S52. Other work centers determine whether the processing task in the third negotiation request can be accepted based on the task volume, earliest start time, and latest end time of the task to be negotiated. If so, the negotiation is successful, and the processing time allocated to the task to be negotiated is reported to the product agent. Otherwise, the negotiation failure information is reported to the product agent.

[0096] When another work center receives the negotiated task, i.e. the negotiation is successful, the priority of that work center is increased.

[0097] During implementation, other work centers can determine whether the processing task in the third negotiation request can be accepted according to the method in step S31. If so, the negotiation is successful, and the processing time allocated to the task to be negotiated is reported to the product agent; otherwise, the negotiation failure information is reported to the product agent.

[0098] If, after step S5, there are still negotiation failure tasks, these tasks can be reported and transferred to manual processing.

[0099] When applying for processing tasks, if the actual situation is inconsistent with the scheduling information, it is not necessary to reschedule immediately. Instead, a three-tiered negotiation process is adopted, involving internal adjustments within the work center, consultation between the work center and other product agents, and consultation between product agents and other work centers. This collaborative process reduces the frequency of rescheduling, improves production efficiency, and lowers production costs.

[0100] Simultaneously, due to the communication connection between the product agent and the work center, the work center can send processing information to the product agent via the network. The product agent can track and monitor the processing, thereby promptly identifying and handling disturbances in the production process and improving work efficiency.

[0101] When production disruptions occur at the work center, they are promptly reported to the product agent. This prevents situations where the manufacturer is unaware of the disruptions or becomes aware of them too late, leading to production delays and missed delivery dates. Simultaneously, upon receiving a disruption report, the product agent assesses the situation. Disruptions that cannot be resolved through negotiation are immediately transferred to manual handling. For disruptions that can potentially be resolved through negotiation, a three-stage negotiation strategy is employed for scheduling, thus avoiding the impact on production schedules and the waste of manufacturing costs caused by global rescheduling at the first sign of a disruption.

[0102] When new processed products emerge, they can also be handled through the negotiation process in steps S3-S5.

[0103] Specifically, it includes:

[0104] S61. When a new product production order is generated, the product agent of the new product generates a product processing task based on the product's process route and scheduling information, and sends a first negotiation request to the work center corresponding to each processing task.

[0105] During implementation, the product agent generates corresponding task information for each process based on the product process route and scheduling information. The task information includes task ID, corresponding work center, task quantity, earliest start time and latest end time, and sends the first negotiation request to the corresponding work center.

[0106] The subsequent processing procedures and steps are the same as S3-S5, and can be found in the previous description. They will not be repeated here.

[0107] A specific embodiment of the present invention discloses a manufacturing process scheduling system based on collective intelligence negotiation, including multiple product agents and multiple work centers. When a production disturbance occurs in a work center, the work center and the product agents negotiate and schedule the process using the aforementioned manufacturing process scheduling method based on collective intelligence negotiation.

[0108] Those skilled in the art will understand that all or part of the processes of the methods described in the above embodiments can be implemented by a computer program instructing related hardware, and the program can be stored in a computer-readable storage medium. The computer-readable storage medium may be a disk, optical disk, read-only memory, or random access memory, etc.

[0109] The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any changes or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in the present invention should be included within the scope of protection of the present invention.

Claims

1. A manufacturing process scheduling method based on collective intelligence negotiation, characterized in that, Includes the following steps: When a production disruption occurs in the work center, the disruption information will be sent to the product agent corresponding to the task affected by the disruption. The product agent adjusts the earliest start time and latest end time of the tasks affected by the disturbance and their subsequent tasks based on the disturbance information; if the adjusted tasks meet the product's latest completion time requirement, a first negotiation request is sent to the work center corresponding to each task with the adjusted time. Each work center will process the first negotiation request received and report the negotiation results to the product agent. If a task fails to be negotiated, the product agent sends a second negotiation request to the work center corresponding to the failed task. The work center then negotiates with other product agents based on the received second negotiation request and provides feedback on the negotiation results with other product agents to that product agent. If there are still tasks that fail to be negotiated, the product agent will send a third negotiation request to other work centers. The other work centers will then process the negotiation based on the received third negotiation request and report the negotiation results back to the product agent.

2. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 1, characterized in that, During the negotiation process, the priorities of product agents and work centers are adjusted according to the negotiation results; if the negotiation result reported by the product agent or work center is that the negotiation is successful, the priority of the product agent or work center is increased; when the product agent sends a third negotiation request to other work centers, it will prioritize sending it to the work center with higher priority.

3. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 1, characterized in that, Each negotiation request includes the task ID to be negotiated, the earliest start time of the task to be negotiated, the latest end time of the task to be negotiated, and the task quantity.

4. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 1, characterized in that, The work center processes the initial negotiation request received and provides feedback on the negotiation results to the product agent, including: The work center determines whether the task to be negotiated is acceptable based on the task volume, earliest start time, and latest end time. If so, the negotiation is successful, and the processing time allocated to the task to be negotiated is fed back to the product agent. Otherwise, the work center uses a scheduling strategy to schedule and sort existing tasks and tasks to be negotiated. If all tasks can meet the corresponding processing time requirements after scheduling, the negotiation is successful, and the processing time allocated to the tasks to be negotiated is fed back to the product agent. Otherwise, report the failed negotiation to the product agent.

5. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 1, characterized in that, The work center processes the received second negotiation request by negotiating with other product agents and provides feedback on the negotiation results with those agents, including: The work center uses a scheduling strategy to schedule and sort existing tasks and tasks to be negotiated. If there is a task with a higher priority than the task to be negotiated that cannot meet the processing time requirements, the center will send a negotiation failure message to the product agent; otherwise, it will send a fourth negotiation request to the product agent corresponding to each task that cannot meet the processing time requirements. The product agent adjusts the latest end time of the preceding task of the task to be negotiated based on the earliest start time of the task to be negotiated in the fourth negotiation request; the product agent adjusts the earliest start time of the following task of the task to be negotiated based on the latest end time of the task to be negotiated. The product agent determines whether the adjusted task can meet the latest completion time requirement based on the product's process flow. If not, the agent reports a negotiation failure to the work center. Otherwise, the product agent sends a first negotiation request to the work center corresponding to the adjusted task and receives the negotiation result from the corresponding work center. If all adjusted tasks are successfully negotiated, the agent returns a negotiation success message to the work center corresponding to the task to be negotiated. Otherwise, the agent reports a negotiation failure to the work center.

6. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 1, characterized in that, For tasks where negotiation fails, the product agent sends a third negotiation request to other work centers. These other work centers then process the negotiation based on the received third negotiation request and report the results back to the product agent, including: Based on the processing type of the failed negotiation task, the product agent sends a third negotiation request to other work centers that meet the processing type in order of priority of other processing centers. Other work centers determine whether the processing task in the third negotiation request can be accepted based on the task volume, earliest start time, and latest end time of the task to be negotiated; if so, the negotiation is successful, and the processing time allocated to the task to be negotiated is reported to the product agent; otherwise, the negotiation failure information is reported to the product agent.

7. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 4, characterized in that, The work center determines whether a task to be negotiated is acceptable based on its workload, earliest start time, and latest end time, including: The work center calculates the processing time for the task to be negotiated based on the workload of the task to be negotiated and the work center's own processing capacity; Based on the processing time in the current processing task sequence, determine whether there is idle time greater than the processing time, and if the idle time is after the earliest start time and before the latest end time of the task to be negotiated, then determine that the task to be negotiated can be accepted.

8. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 4, characterized in that, The work center employs scheduling strategies to prioritize existing tasks and tasks awaiting negotiation, including: The work center uses one or more of the following strategies to reorder the existing processing tasks and pending processing tasks: earliest start time priority, earliest end time priority, shortest working time priority, or longest working time priority.

9. The manufacturing process scheduling method based on collective intelligence negotiation according to claim 1, characterized in that, The method further includes: When a new product production order is received, the product agent for the new product generates a product processing task based on the product's process route and scheduling information, and sends a first negotiation request to the work center corresponding to each processing task.

10. A manufacturing process scheduling system based on collective intelligence negotiation, characterized in that, It includes multiple product agents and multiple work centers. When a production disruption occurs at a work center, the work center and the product agents negotiate and schedule the work center and the product agents using the method described in any one of claims 1-9.

Images