CN114083180A - Welding line task allocation method for welding production line - Google Patents
Welding line task allocation method for welding production line Download PDFInfo
- Publication number
- CN114083180A CN114083180A CN202010855200.0A CN202010855200A CN114083180A CN 114083180 A CN114083180 A CN 114083180A CN 202010855200 A CN202010855200 A CN 202010855200A CN 114083180 A CN114083180 A CN 114083180A
- Authority
- CN
- China
- Prior art keywords
- welding
- task
- tasks
- station
- production line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
- B23K—SOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
- B23K37/00—Auxiliary devices or processes, not specially adapted to a procedure covered by only one of the preceding main groups
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1679—Programme controls characterised by the tasks executed
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- Optics & Photonics (AREA)
- Robotics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The invention relates to a welding seam task allocation method facing a welding production line, which comprises the following steps: defining the number, distribution, sequence and the like of welding stations of a production line; defining product welding seam task data (welding seam length, welding speed, priority and the like); calculating a theoretical average beat required by pulling a production line according to welding task data and the state (available or unavailable) of welding equipment of a welding station; and setting a deviation value based on the theoretical average beat, and sequentially distributing the welding seam tasks of all the stations according to the welding seam priority order, thereby obtaining the actual production beat close to the theoretical beat and the welding seam task set of all the stations. The invention takes the balanced distribution of welding tasks as a key target, can arrange production tasks for all welding stations by adjusting the deviation value, enables the welding tasks of all stations to be balanced and improves the production efficiency of the whole welding production line.
Description
Technical Field
The invention relates to the technical field of computer manufacturing execution systems, in particular to a production task allocation method in a manufacturing execution system, and defines a method for evenly allocating welding tasks of products to welding stations.
Background
The welding of large structural members is an important link in the production process of the whole structural members, and the balanced distribution of welding seam tasks on each welding station on a welding production line is the key for improving the welding production efficiency of products. Particularly, the stations are automatic welding workstations of robots, and if welding tasks cannot be reasonably distributed to all the stations, production imbalance can be caused, and the overall production completion time is delayed.
According to the welding production line, in a large structural member welding production line, welding production tasks are efficiently and reasonably distributed, and the overall production efficiency of the production line can be effectively improved. However, at present, no efficient method for distributing the welding seam tasks of the welding production line is available, the welding seam tasks can be distributed to all welding stations of the production line rapidly and evenly, and the welding seam tasks cannot be redistributed rapidly when products are switched, so that the production beats of all stations of the whole production line are unbalanced, and the production efficiency is low.
Disclosure of Invention
Aiming at the problems, the invention provides a welding seam task allocation method facing a welding production line. Calculating a theoretical average beat required by pulling a production line according to welding task data and the state (available or unavailable) of welding equipment of a welding station; and setting a deviation value based on the theoretical average beat, and sequentially distributing the welding seam tasks of all the stations according to the welding seam priority order, thereby obtaining the actual production beat close to the theoretical beat and the welding seam task set of all the stations.
The technical scheme is realized as follows: the welding line task allocation method for the welding production line realizes the allocation of the welding line task of the production line through the communication between the server and the production line stations, and comprises the following steps:
1) obtaining the total duration of all welding tasks and the average welding time of each station according to the time of the plurality of welding tasks, and setting a deviation range value; taking the sum of the average welding time and a set deviation range value as a task time threshold value;
2) sequencing the welding tasks which are not distributed; welding tasks are sequentially placed into each station welding task queue according to the sequence of the production line stations:
for each station, when the current station puts in a welding task, judging whether the accumulated welding time of the station exceeds a task time threshold value; if the task time threshold is not exceeded, the welding task is placed in a welding task queue; if the time threshold of the task is exceeded, the current station abandons the welding task and continues to put in the next welding task until all welding tasks are read in;
and sequentially traversing all the stations until all the stations finish the distribution of the welding tasks, so that all the stations execute the welding tasks according to the respective welding task queues.
The average welding time is the quotient of the total time of all welding tasks and the number of stations.
And when the number of the unallocated welding tasks is not 0 after traversing all the stations, increasing the deviation range value, and returning to the step 1) until the unallocated welding tasks are 0.
And (4) counting the sum of the welding time of the welding tasks distributed to each station, wherein the maximum value is taken as the actual production rhythm of the whole welding production line.
Attributes of the weld task include: the number of welding seams, the welding seam codes, the welding seam length and the welding speed are used for obtaining the average welding time of each initial station.
Weld seam task allocation system for a welding production line, comprising:
the server is used for obtaining the total duration of all the welding tasks and the average welding time of each station according to the plurality of welding task times and receiving a deviation range value; taking the sum of the average welding time and a set deviation range value as a task time threshold value; sequencing the welding tasks which are not distributed; sequentially sending welding tasks to the station terminals according to the sequence of the production line stations, and putting the welding tasks into station welding task queues of the station terminals;
the terminal is connected with the station and used for receiving the welding task sent by the server; when a welding task is put into a current station, judging whether the accumulated welding time of the station exceeds a task time threshold value; if the task time threshold is not exceeded, the welding task is placed in a welding task queue; if the task time threshold is exceeded, the current workstation discards the welding task.
And the station executes the welding task according to the welding task queue.
The invention has the following advantages:
1. the invention takes the balanced distribution of welding tasks as a key target, can arrange production tasks for all welding stations by adjusting the deviation value, enables the welding tasks of all stations to be balanced and improves the production efficiency of the whole welding production line.
2. Different adjustment deviation values can be given according to the welding seam characteristics of different products so as to be suitable for different products.
3. The granularity of the deviation value in each cycle of calculation can be determined according to actual production so as to pursue accuracy or operation speed.
4. When the available state or the unavailable state of the stations or the welding capacity changes, the method can be used for quickly calculating and redistributing tasks of the stations by resetting the station information.
Drawings
FIG. 1 is a basic flow diagram of the present invention;
FIG. 2 is a task assignment process flow diagram;
FIG. 3 is a task allocation result diagram.
Detailed Description
The present invention will be described in further detail with reference to examples.
The invention provides a welding line task allocation method for a welding production line, which can quickly allocate welding tasks to all stations of the welding production line. The invention takes the balanced distribution of welding tasks as a key target, can arrange production tasks for all welding stations by adjusting the deviation value, enables the welding tasks of all stations to be balanced and improves the production efficiency of the whole welding production line.
As shown in fig. 1 and 2, firstly, all welding task sets of the product are defined (task priority is marked), and secondly, all welding stations are defined (station circulation order is marked).
The invention comprises the following steps:
step 1: calculating the average welding time from the total duration of all welding tasks to each station, and setting a deviation range value;
step 2: sequencing the unallocated welding tasks according to time; sequentially putting welding tasks into a welding task queue of each station according to the sequence of the stations;
and step 3: when a welding task is put into a current station, whether the accumulated welding time of the station meets the average welding time and the range of positive and negative deviation values of each station or not is determined; if the deviation is not met, continuing to put in the task, if the deviation exceeds the positive deviation, abandoning the task at the current station, continuing to put in the next task, and repeating the step 3 until the deviation range is met or all tasks are read;
and 4, step 4: the pointer points to the next station according to the station sequence, and the steps 2, 3 and 4 are repeated until all tasks or equipment are distributed;
and 5: if the number of the unallocated tasks is not 0, increasing the deviation range value, and repeating the steps 1, 2, 3, 4 and 5 until the unallocated tasks are 0;
step 6: calculating the sum of the welding time of the tasks allocated to each station, wherein the maximum value is the actual production rhythm of the whole welding production line; the welding task distributed to each station is the actual welding task of the station.
The initial conditions of the welding seam task allocation method comprise average welding time and a deviation value;
the weld joint task is divided into an assigned task queue and an unassigned task queue.
The welding station comprises a station number, a station sequence number, welding capacity and a station state.
And the welding tasks distributed by the stations comprise the attributes of station codes, welding task numbers, welding time and the like.
The method comprises the steps of setting a deviation range value, accumulating the welding time of stations and adjusting the deviation range value. The welding task can be distributed to each station in a balanced manner by continuously adjusting the deviation range, so that the whole production line has balanced production efficiency and higher production rhythm.
The task allocation is carried out in a circulating mode according to the station sequence, and the circulating times are related to the adjustment of the deviation range value;
weld job attributes include: and calculating the average welding time of each initial station according to the attribute values such as the number of welding lines, the welding line codes, the length of the welding lines, the welding speed and the like.
And the cycle distribution task is finished according to the condition that all tasks are distributed, and the cycle distribution task is re-distributed according to the condition that the rest tasks exist.
As shown in FIG. 3, the total duration of the welding tasks of the stations obtained by the method is closer to the result that all the tasks are distributed to the welding stations, and the welding duration of the stations with longer duration can be selected as the pulling duration of the whole welding production line, so as to ensure the balanced production of the whole welding production line.
Claims (6)
1. The welding line task allocation method facing the welding production line is characterized in that the allocation of the welding line task of the production line is realized through the communication between a server and production line stations, and the method comprises the following steps:
1) obtaining the total duration of all welding tasks and the average welding time of each station according to the time of the plurality of welding tasks, and setting a deviation range value; taking the sum of the average welding time and a set deviation range value as a task time threshold value;
2) sequencing the welding tasks which are not distributed; welding tasks are sequentially placed into each station welding task queue according to the sequence of the production line stations:
for each station, when the current station puts in a welding task, judging whether the accumulated welding time of the station exceeds a task time threshold value; if the task time threshold is not exceeded, the welding task is placed in a welding task queue; if the time threshold of the task is exceeded, the current station abandons the welding task and continues to put in the next welding task until all welding tasks are read in;
and sequentially traversing all the stations until all the stations finish the distribution of the welding tasks, so that all the stations execute the welding tasks according to the respective welding task queues.
2. The weld joint assignment method for a welding production line according to claim 1, wherein the average welding time is a quotient of a total time length of all welding tasks and the number of work stations.
3. The method for assigning the weld joint tasks facing the welding production line according to claim 1, wherein when the number of the unassigned welding tasks after traversing all the stations is not 0, the deviation range value is increased, and the step 1) is returned until the unassigned welding tasks are 0.
4. The method for assigning the weld joint task for the welding production line according to claim 1, wherein the sum of the welding time of the welding tasks assigned to each station is counted, and the maximum value is taken as the actual production tact of the whole welding production line.
5. The weld job assignment method for a welding production line according to claim 1, wherein the properties of the weld job include: the number of welding seams, the welding seam codes, the welding seam length and the welding speed are used for obtaining the average welding time of each initial station.
6. Weld joint task allocation system towards welding production line, characterized by, includes:
the server is used for obtaining the total duration of all the welding tasks and the average welding time of each station according to the plurality of welding task times and receiving a deviation range value; taking the sum of the average welding time and a set deviation range value as a task time threshold value; sequencing the welding tasks which are not distributed; sequentially putting welding tasks into a station welding task queue of each station terminal according to the sequence of the stations of the production line;
the terminal is connected with the station and used for judging whether the accumulated welding time of the station exceeds a task time threshold value or not when the current station puts a welding task; if the task time threshold is not exceeded, the welding task is placed in a welding task queue; if the task time threshold is exceeded, the current workstation discards the welding task.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010855200.0A CN114083180B (en) | 2020-08-24 | 2020-08-24 | Welding line task allocation method and system for welding production line |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010855200.0A CN114083180B (en) | 2020-08-24 | 2020-08-24 | Welding line task allocation method and system for welding production line |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114083180A true CN114083180A (en) | 2022-02-25 |
| CN114083180B CN114083180B (en) | 2022-07-26 |
Family
ID=80295464
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010855200.0A Active CN114083180B (en) | 2020-08-24 | 2020-08-24 | Welding line task allocation method and system for welding production line |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114083180B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102183935A (en) * | 2011-04-22 | 2011-09-14 | 上海拖拉机内燃机有限公司 | Capacity monitoring method of robot spot-welding production line |
| CN105046380A (en) * | 2015-09-09 | 2015-11-11 | 中国电子科技集团公司第三十八研究所 | Radar component intelligent welding task assignment system and assignment method thereof |
| CN108067770A (en) * | 2016-11-17 | 2018-05-25 | 中国科学院沈阳自动化研究所 | One kind is towards automobile head cover welding and assembling production lines multitask robot coordinated scheduling method |
| CN109255465A (en) * | 2018-07-19 | 2019-01-22 | 中国矿业大学 | A kind of welding production line work class distribution system and method based on particle swarm algorithm |
| AU2017319597A1 (en) * | 2016-09-01 | 2019-03-28 | Esab Ab | Computer implemented methods, welding systems and articles for event driven scheduling in a welding or cutting system |
| CN109710407A (en) * | 2018-12-21 | 2019-05-03 | 浪潮电子信息产业股份有限公司 | Distributed system real-time task scheduling method, device, equipment and storage medium |
| CN110712206A (en) * | 2019-10-16 | 2020-01-21 | 北京洛必德科技有限公司 | Multitask allocation method, multitask allocation device, multitask allocation equipment and storage medium of intelligent robot |
| CN111113409A (en) * | 2019-11-21 | 2020-05-08 | 东南大学 | Multi-robot multi-station cooperative spot welding operation planning method based on step-by-step optimization |
-
2020
- 2020-08-24 CN CN202010855200.0A patent/CN114083180B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102183935A (en) * | 2011-04-22 | 2011-09-14 | 上海拖拉机内燃机有限公司 | Capacity monitoring method of robot spot-welding production line |
| CN105046380A (en) * | 2015-09-09 | 2015-11-11 | 中国电子科技集团公司第三十八研究所 | Radar component intelligent welding task assignment system and assignment method thereof |
| AU2017319597A1 (en) * | 2016-09-01 | 2019-03-28 | Esab Ab | Computer implemented methods, welding systems and articles for event driven scheduling in a welding or cutting system |
| CN108067770A (en) * | 2016-11-17 | 2018-05-25 | 中国科学院沈阳自动化研究所 | One kind is towards automobile head cover welding and assembling production lines multitask robot coordinated scheduling method |
| CN109255465A (en) * | 2018-07-19 | 2019-01-22 | 中国矿业大学 | A kind of welding production line work class distribution system and method based on particle swarm algorithm |
| CN109710407A (en) * | 2018-12-21 | 2019-05-03 | 浪潮电子信息产业股份有限公司 | Distributed system real-time task scheduling method, device, equipment and storage medium |
| CN110712206A (en) * | 2019-10-16 | 2020-01-21 | 北京洛必德科技有限公司 | Multitask allocation method, multitask allocation device, multitask allocation equipment and storage medium of intelligent robot |
| CN111113409A (en) * | 2019-11-21 | 2020-05-08 | 东南大学 | Multi-robot multi-station cooperative spot welding operation planning method based on step-by-step optimization |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114083180B (en) | 2022-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111694655B (en) | Multitasking-oriented edge computing resource allocation method | |
| WO2022062795A1 (en) | Service request allocation method, apparatus and computer device, and storage medium | |
| Kumar et al. | Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing | |
| CN111176840B (en) | Distribution optimization method and device for distributed tasks, storage medium and electronic device | |
| US20150262111A1 (en) | Apparatus and method for efficient task allocation in crowdsourcing | |
| CN110350609B (en) | AGV charging management method and system, equipment and storage medium | |
| CN105912399B (en) | Task processing method, device and system | |
| CN105718317A (en) | Task scheduling method and task scheduling device | |
| CN113038609B (en) | Method, device and equipment for allocating bandwidth resources based on communication demands | |
| CN110008013B (en) | Spark task allocation method for minimizing job completion time | |
| CN109784791B (en) | Order distribution method and device | |
| CN108880918A (en) | A kind of SDN multi-controller load-balancing method and system | |
| JP2010246112A (en) | Method and apparatus for resource scheduling in uplink transmission | |
| Sharma et al. | Analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times | |
| CN112261120A (en) | Cloud-side cooperative task unloading method and device for power distribution internet of things | |
| CN114083180B (en) | Welding line task allocation method and system for welding production line | |
| Hillier et al. | The assignment of extra servers to stations in tandem queueing systems with small or no buffers | |
| CN109347982A (en) | A kind of dispatching method and device of data center | |
| US7647592B2 (en) | Methods and systems for assigning objects to processing units | |
| CN111628943B (en) | Intelligent Internet of things method based on communication and perception technology | |
| CN110543994A (en) | Information processing method and device, readable storage medium and electronic equipment | |
| Chan et al. | Dynamic scheduling for a flexible manufacturing system-the pre-emptive approach | |
| CN108200185B (en) | Method and device for realizing load balance | |
| CN111598486A (en) | Task grouping method, platform, server and storage medium | |
| CN114266168A (en) | Load scheduling parameter optimization method for shared node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |