Workshop scheduling optimization method
By establishing mathematical models and using heuristics and metaheuristic algorithms, combining real-time monitoring and prediction technologies, dynamically adjusting the workshop scheduling scheme, the problem of failure to cope with production changes and uncertainties in the existing technology is solved, and efficient and flexible production scheduling and continuous improvement.
Patent Information
- Application Number
- CN202411177232.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-26
- Publication Date
- 2024-11-12
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The existing workshop scheduling methods fail to fully consider the dynamic changes and uncertainties of production tasks, and lack real-time monitoring and dynamic adjustment mechanisms, which leads to the inability to effectively respond to emergencies and changes in actual applications, and optimize evaluation and feedback. The learning mechanism is not perfect enough and it is difficult to achieve continuous improvement.
By establishing a mathematical model that can accurately describe the constraints and optimization goals of the workshop production task, using heuristic algorithms and metaheuristic algorithms to solve, generate optimal and approximately optimal production scheduling solutions, and monitor dynamic adjustments of the production process in real time, combined with sensors Real-time monitoring of manual input data, use time series analysis and machine learning to predict future trends, realize automatic and manual triggering scheduling mechanisms, optimize evaluation and feedback learning.
Improve the adaptability and flexibility of the scheduling plan, improve production efficiency and resource utilization, reduce production costs and lead time, ensure the safety and health standards of the production environment, improve the transparency and synergistic efficiency of the production process, and realize the Self-learning and continuous improvement.
Smart Images

Figure CN118938838A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of workshop scheduling optimization, and in particular to a method for workshop scheduling optimization. Background Art
[0002] In modern manufacturing, workshop scheduling optimization is one of the key technologies to improve production efficiency, reduce costs, shorten delivery time and improve resource utilization. With the intensification of market competition and the diversification of customer needs, traditional workshop scheduling methods can no longer meet the needs of modern production. Traditional scheduling methods usually rely on empirical rules and simple priority allocation, lack of comprehensive consideration of complex constraints and multi-objective optimization in the production process, resulting in scheduling solutions that are often not optimal, and may even cause production bottlenecks and resource waste.
[0003] With the development of computer technology and artificial intelligence algorithms, workshop scheduling optimization methods are gradually developing towards intelligence and automation. Heuristic algorithms and meta-heuristic algorithms have shown their unique advantages in solving workshop scheduling problems. Heuristic algorithms can quickly find approximate solutions to problems by simulating the heuristic thinking of nature or humans, while meta-heuristic algorithms can jump out of local optimal solutions and find global optimal solutions by simulating the evolutionary process of nature. These algorithms show high solution quality and efficiency when dealing with large-scale, multi-constrained workshop scheduling problems.
[0004] However, the existing workshop scheduling optimization methods still have some shortcomings. First, most methods fail to fully consider the dynamic changes and uncertainty factors of workshop production tasks when modeling, resulting in the scheduling scheme may not achieve the expected results in practical applications. Secondly, the existing scheduling methods often lack the mechanism of real-time monitoring and dynamic adjustment of the production process, and cannot effectively respond to emergencies and changes in the production process. In addition, the optimization evaluation and feedback learning mechanism of the scheduling scheme is not perfect, making it difficult to achieve continuous improvement and self-learning of the scheduling scheme. Summary of the invention
[0005] The present invention proposes a method for workshop scheduling optimization, which establishes a mathematical model that can accurately describe the constraints and optimization objectives of workshop production tasks, and adopts advanced heuristic algorithms and meta-heuristic algorithms to solve them, so as to obtain optimal and approximately optimal production scheduling solutions.
[0006] The technical solution adopted by the present invention is: a method for optimizing workshop scheduling, comprising the following steps:
[0007] Step 1: Collect workshop production task information, including task type, quantity, priority, deadline, and required resources;
[0008] Step 2: Establish a mathematical model that can describe the constraints and optimization goals of the workshop production tasks. The constraints include equipment capacity, human resources, material supply, and production time window. The optimization goals include production efficiency, cost, delivery time, and resource utilization.
[0009] Step 3: Use heuristic algorithms and meta-heuristic algorithms to solve the mathematical model to obtain the optimal and approximately optimal production scheduling solutions;
[0010] Step 4: Generate workshop production scheduling instructions based on the optimal and approximately optimal production scheduling plans, and issue the instructions to the corresponding production equipment and personnel;
[0011] Step 5: Monitor the production process in real time and dynamically adjust the scheduling plan according to the actual production situation to deal with emergencies and changes in the production process.
[0012] As a further improvement of the present invention, the step 1 also includes classifying and prioritizing the tasks to ensure that high-priority tasks can be arranged for production first.
[0013] As a further improvement of the present invention, in the step 2, the established mathematical model adopts mixed integer linear programming (MILP) and mixed integer nonlinear programming (MINLP) methods to ensure that the model can accurately describe the complex constraints and optimization objectives of the workshop production tasks.
[0014] As a further improvement of the present invention, in step three, the heuristic algorithm includes an ant colony algorithm, a simulated annealing algorithm and a neural network algorithm, and the meta-heuristic algorithm includes a genetic algorithm, a particle swarm optimization algorithm, an ant colony optimization algorithm, a simulated annealing optimization algorithm and a taboo search algorithm, which can be flexibly selected and combined for different types of production tasks and workshop environments to improve the quality and efficiency of the solution.
[0015] As a further improvement of the present invention, in step four, the generated workshop production scheduling instructions include detailed operation sequence, operation time and resource allocation information, ensuring that the staff and equipment in each production link can clearly understand their tasks and responsibilities, thereby improving the transparency and collaborative efficiency of the production process.
[0016] As a further improvement of the present invention, in step 5, real-time monitoring of the production process includes collecting production data, monitoring the production environment, analyzing the production status and predicting future trends;
[0017] Dynamically adjusting the scheduling plan includes automatically triggering the scheduling mechanism and manually triggering the scheduling mechanism based on real-time monitoring data and prediction structure.
[0018] As a further improvement of the present invention, the production data is collected using sensors, barcode scanners and manual input to ensure the comprehensiveness and accuracy of the data;
[0019] The monitoring of the production environment includes monitoring of ambient temperature, humidity and noise to ensure that the production environment meets safety and health standards;
[0020] The analysis of production status identifies production bottlenecks, equipment failures, and material shortages through real-time data processing and historical data analysis;
[0021] The prediction of future trends utilizes time series analysis and machine learning methods to predict the production process so as to make adjustments in advance.
[0022] As a further improvement of the present invention, the automatic trigger scheduling mechanism is based on preset rules and thresholds. When it is detected that the production deviation exceeds a certain range, the system automatically adjusts the production scheduling instructions; the manual trigger scheduling mechanism allows production management personnel to fine-tune or significantly adjust the scheduling plan based on actual conditions and experience to ensure flexibility and adaptability in the production process.
[0023] As a further improvement of the present invention, the dynamic adjustment of the scheduling scheme also includes optimizing and evaluating the scheduling scheme, selecting the best adjustment scheme by simulating the impact of different adjustment schemes on production efficiency, cost, delivery time and resource utilization, wherein the evaluation process adopts Monte Carlo simulation and sensitivity analysis methods to ensure the scientificity and rationality of the adjustment scheme;
[0024] The dynamic adjustment of the scheduling plan also includes feedback and learning of the optimized scheduling plan. By collecting actual effect data after the implementation of the adjustment plan, comparing and analyzing it with the expected goals, the mathematical model and adjustment strategy are continuously optimized to achieve self-learning and continuous improvement. Among them, the feedback and learning process uses data mining technology to identify potential improvement points and optimization directions in the production process.
[0025] The beneficial effects of the present invention are as follows:
[0026] (1) Improving the adaptability and flexibility of the scheduling scheme: The present invention can effectively respond to emergencies and changes in the production process by monitoring the production process in real time and dynamically adjusting the scheduling scheme, thereby improving the adaptability and flexibility of the scheduling scheme.
[0027] (2) Improving production efficiency and resource utilization: The present invention can obtain optimal and near-optimal production scheduling solutions by accurately describing the constraints and optimization objectives of the workshop production tasks and using advanced heuristic algorithms and meta-heuristic algorithms to solve them, thereby improving production efficiency and resource utilization.
[0028] (3) Reducing production costs and shortening delivery time: The present invention continuously optimizes mathematical models and adjustment strategies by optimizing evaluation and feedback learning mechanisms, thereby reducing production costs and shortening delivery time.
[0029] (4) Improving the transparency and collaborative efficiency of the production process: The workshop production scheduling instructions generated by the present invention include detailed operation sequence, operation time and resource allocation information, ensuring that the staff and equipment in each production link can clearly understand their tasks and responsibilities, thereby improving the transparency and collaborative efficiency of the production process.
[0030] (5) Ensuring safety and health standards of the production environment: The present invention can ensure that the production environment meets safety and health standards by monitoring the production environment, including monitoring of ambient temperature, humidity and noise.
[0031] (6) Improving the predictive ability and advance adjustment ability of the production process: The present invention predicts the production process through time series analysis and machine learning methods, and can make adjustments in advance, thereby improving the predictive ability and advance adjustment ability of the production process.
[0032] (7) Realizing self-learning and continuous improvement: The present invention can realize self-learning and continuous improvement by collecting actual effect data after the implementation of the adjustment plan, comparing and analyzing it with the expected goals, and continuously optimizing the mathematical model and adjustment strategy. BRIEF DESCRIPTION OF THE DRAWINGS
[0033] Figure 1 It is a flow chart of a method for workshop scheduling optimization of the present invention. DETAILED DESCRIPTION
[0034] In order to make the technical problems, technical solutions and beneficial effects to be solved by the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the embodiments described herein are only used to explain the present application and are not used to limit the present application.
[0035] The present invention provides a method for optimizing workshop scheduling, comprising the following steps:
[0036] Step 1: Collect workshop production task information, including task type, quantity, priority, deadline, and required resources. This also includes classifying and prioritizing tasks to ensure that high-priority tasks can be scheduled for production first.
[0037] Step 2: Establish a mathematical model that can describe the constraints and optimization goals of the workshop production tasks, where the constraints include equipment capacity, human resources, material supply and production time window, and the optimization goals include production efficiency, cost, delivery time and resource utilization. The established mathematical model adopts mixed integer linear programming (MILP) and mixed integer nonlinear programming (MINLP) methods to ensure that the model can accurately describe the complex constraints and optimization goals of the workshop production tasks;
[0038] Step 3: Use heuristic algorithms and meta-heuristic algorithms to solve the mathematical model to obtain the optimal and approximately optimal production scheduling solutions. The heuristic algorithms include ant colony algorithms, simulated annealing algorithms, and neural network algorithms. The meta-heuristic algorithms include genetic algorithms, particle swarm optimization algorithms, ant colony optimization algorithms, simulated annealing optimization algorithms, and taboo search algorithms. They can be flexibly selected and combined for different types of production tasks and workshop environments to improve the quality and efficiency of the solution.
[0039] Step 4: Generate workshop production scheduling instructions based on the optimal and near-optimal production scheduling plans, and issue the instructions to the corresponding production equipment and personnel. The generated workshop production scheduling instructions include detailed operation sequence, operation time, and resource allocation information to ensure that the staff and equipment in each production link can clearly understand their tasks and responsibilities, thereby improving the transparency and collaborative efficiency of the production process;
[0040] Step 5: Monitor the production process in real time and dynamically adjust the scheduling plan according to the actual production situation to respond to emergencies and changes in the production process. Real-time monitoring of the production process includes collecting production data, monitoring the production environment, analyzing production status and predicting future trends; dynamic adjustment of the scheduling plan includes automatically triggering the scheduling mechanism and manually triggering the scheduling mechanism based on real-time monitoring data and prediction structure.
[0041] The present invention collects production data using sensors, barcode scanners and manual input to ensure the comprehensiveness and accuracy of the data; monitors the production environment including monitoring of ambient temperature, humidity and noise to ensure that the production environment meets safety and health standards; analyzes production status through real-time data processing and historical data analysis to identify production bottlenecks, equipment failures and material shortages; predicts future trends using time series analysis and machine learning methods to predict the production process so that adjustments can be made in advance.
[0042] The automatic triggering scheduling mechanism in the present invention is based on preset rules and thresholds. When it is detected that the production deviation exceeds a certain range, the system automatically adjusts the production scheduling instructions; the manual triggering scheduling mechanism allows production management personnel to fine-tune or make major adjustments to the scheduling plan based on actual conditions and experience to ensure flexibility and adaptability in the production process.
[0043] The dynamic adjustment of the scheduling plan in the present invention also includes optimizing and evaluating the scheduling plan, selecting the best adjustment plan by simulating the impact of different adjustment plans on production efficiency, cost, delivery time and resource utilization, wherein the evaluation process adopts Monte Carlo simulation and sensitivity analysis methods to ensure the scientificity and rationality of the adjustment plan; the dynamic adjustment of the scheduling plan also includes feedback and learning of the optimized scheduling plan, by collecting actual effect data after the implementation of the adjustment plan, comparing and analyzing with the expected goals, continuously optimizing mathematical models and adjustment strategies, and realizing self-learning and continuous improvement, wherein the feedback and learning process adopts data mining technology to identify potential improvement points and optimization directions in the production process.
[0044] Embodiment 1:
[0045] In order to further illustrate the specific implementation mode of the present invention, a specific embodiment is provided below, in which the present invention is applied to a manufacturing plant, which mainly produces automobile parts and has multiple workshops, each of which is equipped with different types of production equipment and human resources. In order to improve production efficiency and reduce costs, the factory decides to adopt the workshop scheduling optimization method provided by the present invention.
[0046] (1) Collecting workshop production task information: The factory first collected the production task information of all workshops, including task type (such as stamping, welding, painting, etc.), quantity, priority, deadline and required resources. At the same time, through task classification and priority sorting, the factory ensured that high-priority tasks could be arranged for production first.
[0047] (ii) Establishing a mathematical model: The factory established a mixed integer linear programming (MILP) model, which can accurately describe the complex constraints and optimization objectives of the workshop production tasks. The constraints include equipment capacity, human resources, material supply and production time window; the optimization objectives include production efficiency, cost, delivery time and resource utilization.
[0048] (III) Using heuristic algorithm for solution: The factory selected the ant colony algorithm as the main solution algorithm because it performs well in dealing with large-scale optimization problems. At the same time, in order to improve the quality and efficiency of the solution, the factory also combined the simulated annealing algorithm and the neural network algorithm.
[0049] (iv) Generate workshop production scheduling instructions: Based on the optimal and approximate optimal production scheduling solutions obtained, the factory generates detailed workshop production scheduling instructions, which include operation sequence, operation time and resource allocation information, and sends them to the corresponding production equipment and personnel.
[0050] (V) Real-time monitoring of the production process: Factories use sensors, barcode scanners, and manual input to collect production data. At the same time, factories monitor the production environment to ensure that temperature, humidity, and noise meet safety and health standards. Through real-time data processing and historical data analysis, factories can identify production bottlenecks, equipment failures, and material shortages. They also use time series analysis and machine learning methods to predict the production process so that adjustments can be made in advance.
[0051] In this embodiment, the factory also implements an automatic triggering scheduling mechanism. When it is detected that the production deviation exceeds the preset threshold, the system automatically adjusts the production scheduling instructions. In addition, production management personnel can also manually trigger the scheduling mechanism to make fine adjustments or major adjustments based on actual conditions and experience.
[0052] By implementing the present invention, the manufacturing plant has successfully improved production efficiency, reduced production costs, shortened delivery time, and improved the transparency and collaborative efficiency of the production process; at the same time, the safety and health standards of the production environment have been effectively guaranteed, and the predictive ability and advance adjustment ability of the production process have also been significantly improved; most importantly, the factory has achieved self-learning and continuous improvement, constantly optimizing mathematical models and adjustment strategies to adapt to changing production needs.
[0053] Embodiment 2:
[0054] In order to further illustrate the specific implementation mode of the present invention, a specific embodiment is provided below, in which the present invention is applied to an electronic product manufacturing enterprise, which focuses on the assembly and testing of smart phones and laptop computers. In order to cope with the rapid changes in market demand and the frequent product upgrades, the enterprise decides to adopt the workshop scheduling optimization method provided by the present invention.
[0055] (1) Collecting workshop production task information: The company first decomposes the tasks of all electronic products to be produced, clarifies the assembly, testing and packaging processes of each product, and collects the time, resources and priority information required for each process; by establishing a dynamic task management platform, the company can update the task status and priority in real time to ensure that key tasks can be processed in a timely manner.
[0056] (ii) Establishing a mathematical model: The company built a mathematical model based on the constraint satisfaction problem (CSP), which can handle the complex constraints in the electronic product production process, such as equipment compatibility, personnel skill requirements and material supply limitations. The optimization goals are focused on minimizing the production cycle, reducing inventory costs and improving resource utilization.
[0057] (III) Using hybrid algorithm to solve: In order to balance the speed of solution and the quality of solution, the company combines genetic algorithm and particle swarm optimization algorithm. Genetic algorithm performs well in global search, while particle swarm optimization algorithm is more efficient in local search. Through this hybrid strategy, the company can quickly find high-quality production scheduling solutions.
[0058] (iv) Generate workshop production scheduling instructions: Based on the production scheduling plan obtained, the company generates detailed production scheduling instructions and distributes them to each workshop through the enterprise resource planning (ERP) system. These instructions include the start and end time of each process, the required materials and equipment, and the allocation of operators, ensuring the smooth progress of the production process.
[0059] (V) Real-time monitoring of the production process: The company has deployed advanced Internet of Things technology to monitor key parameters in the production process, such as equipment status, material flow, and personnel location, in real time through sensors and RFID technology. At the same time, the company also uses big data analysis technology to conduct in-depth analysis of production data to identify potential efficiency bottlenecks and improvement points.
[0060] In this embodiment, the enterprise has also implemented a dynamic scheduling mechanism. When equipment failure or material shortage occurs during the production process, the system can automatically trigger scheduling adjustments to minimize the impact on the production progress. In addition, managers can also manually adjust the scheduling plan based on real-time monitoring data and experience to deal with emergencies.
[0061] By implementing the present invention, the electronic product manufacturing company has significantly improved the flexibility and response speed of production scheduling, effectively shortened the product cycle from ordering to delivery, while reducing inventory costs and improving customer satisfaction; the company has also achieved continuous improvement of the production process through continuous data analysis and model optimization, laying a solid foundation for the long-term development of the company.
[0062] In summary, the present invention provides a method for workshop scheduling optimization. By establishing an accurate mathematical model and adopting advanced heuristic algorithms and meta-heuristic algorithms for solving it, it can effectively cope with dynamic changes and uncertain factors in the production process, improve the adaptability and flexibility of the scheduling plan, improve production efficiency and resource utilization, reduce production costs and shorten delivery time, improve the transparency and collaborative efficiency of the production process, ensure the safety and health standards of the production environment, improve the prediction ability and advance adjustment ability of the production process, and realize self-learning and continuous improvement.
[0063] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features thereof may be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A method for optimizing workshop scheduling, characterized in that: The following steps are involved: Step 1: Collect workshop production task information, including task type, quantity, priority, deadline, and required resources; Step 2: Establish a mathematical model that can describe the constraints and optimization goals of the workshop production tasks. The constraints include equipment capacity, human resources, material supply, and production time window. The optimization goals include production efficiency, cost, delivery time, and resource utilization. Step 3: Use heuristic algorithms and meta-heuristic algorithms to solve the mathematical model to obtain the optimal and approximately optimal production scheduling solutions; Step 4: Generate workshop production scheduling instructions based on the optimal and approximately optimal production scheduling plans, and issue the instructions to the corresponding production equipment and personnel; Step 5: Monitor the production process in real time and dynamically adjust the scheduling plan according to the actual production situation to deal with emergencies and changes in the production process.
2. The method for optimizing workshop scheduling according to claim 1, characterized in that: The step 1 also includes classifying and prioritizing tasks to ensure that high-priority tasks can be scheduled for production first.
3. The method for optimizing workshop scheduling according to claim 1, characterized in that: In the step 2, the mathematical model established adopts mixed integer linear programming (MILP) and mixed integer nonlinear programming (MINLP) methods to ensure that the model can accurately describe the complex constraints and optimization objectives of the workshop production tasks.
4. The method for optimizing workshop scheduling according to claim 1, characterized in that: In the step three, the heuristic algorithms include ant colony algorithm, simulated annealing algorithm and neural network algorithm, and the meta-heuristic algorithms include genetic algorithm, particle swarm optimization algorithm, ant colony optimization algorithm, simulated annealing optimization algorithm and taboo search algorithm, which can be flexibly selected and combined for different types of production tasks and workshop environments to improve the solution quality and efficiency.
5. The method for optimizing workshop scheduling according to claim 1, characterized in that: In step 4, the generated workshop production scheduling instructions include detailed operation sequence, operation time and resource allocation information, ensuring that the staff and equipment in each production link can clearly understand their tasks and responsibilities, thereby improving the transparency and collaborative efficiency of the production process.
6. The method for optimizing workshop scheduling according to claim 1, characterized in that: In step 5, real-time monitoring of the production process includes collecting production data, monitoring the production environment, analyzing production status and predicting future trends; Dynamically adjusting the scheduling plan includes automatically triggering the scheduling mechanism and manually triggering the scheduling mechanism based on real-time monitoring data and prediction structure.
7. The method for optimizing workshop scheduling according to claim 6, characterized in that: The production data is collected by using sensors, barcode scanners and manual input to ensure the comprehensiveness and accuracy of the data; The monitoring of the production environment includes monitoring of ambient temperature, humidity and noise to ensure that the production environment meets safety and health standards; The analysis of production status identifies production bottlenecks, equipment failures, and material shortages through real-time data processing and historical data analysis; The prediction of future trends utilizes time series analysis and machine learning methods to predict the production process so as to make adjustments in advance.
8. The method for optimizing workshop scheduling according to claim 6, characterized in that: The automatic trigger scheduling mechanism uses preset rules and thresholds. When it detects that the production deviation exceeds a certain range, the system automatically adjusts the production scheduling instructions; the manual trigger scheduling mechanism allows production management personnel to fine-tune or make major adjustments to the scheduling plan based on actual conditions and experience to ensure flexibility and adaptability in the production process.
9. The method for optimizing workshop scheduling according to claim 1, characterized in that: The dynamic adjustment of the scheduling plan also includes optimizing and evaluating the scheduling plan, selecting the best adjustment plan by simulating the impact of different adjustment plans on production efficiency, cost, delivery time and resource utilization, wherein the evaluation process uses Monte Carlo simulation and sensitivity analysis methods to ensure the scientificity and rationality of the adjustment plan; The dynamic adjustment of the scheduling plan also includes feedback and learning of the optimized scheduling plan. By collecting actual effect data after the implementation of the adjustment plan, comparing and analyzing it with the expected goals, the mathematical model and adjustment strategy are continuously optimized to achieve self-learning and continuous improvement. Among them, the feedback and learning process uses data mining technology to identify potential improvement points and optimization directions in the production process.
Citation Information
Cited By
Inter-enterprise collaborative scheduling optimization method and system for cloud manufacturing
CN119443421A
Production workshop adaptive scheduling method, apparatus and device, and medium
CN120278486A
Production workshop adaptive scheduling method, device, equipment and medium
CN120278486B
