Journal of System Simulation
Abstract
Abstract: Aiming at the unsatisfactory the results of the real-time dynamic task allocation in discrete workshops are not ideal, an improved water filling algorithm is proposed. Compared with the equal cost allocation of the water injection algorithm, the processing rate and cost factors are added to the improved water injection algorithm to coordinate the processing rate, the cost and the workpieces. The allocation of the different cost workpieces is realized and the result is adjusted, which can meet the requirements of discrete distribution. The improved water injection algorithm can dynamically allocate the newly added workpieces in real time. The proposed algorithm is compared with the Hungarian algorithm, the two-stage optimization method and the water filling algorithm. The experimental results show that the improved water filling algorithm has advantages in processing time and processing cost. The computational complexity of the algorithm is only related to the number of machining centers.
Recommended Citation
Feng, Kaituan and Yuan, Jie
(2022)
"Research on Discrete Workshop Task Assignment Based on Improved Water Filling Algorithm,"
Journal of System Simulation: Vol. 34:
Iss.
4, Article 12.
DOI: 10.16182/j.issn1004731x.joss.20-0872
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol34/iss4/12
First Page
768
Revised Date
2021-08-30
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.20-0872
Last Page
776
CLC
TP391.4
Recommended Citation
Kaituan Feng, Jie Yuan. Research on Discrete Workshop Task Assignment Based on Improved Water Filling Algorithm[J]. Journal of System Simulation, 2022, 34(4): 768-776.
DOI
10.16182/j.issn1004731x.joss.20-0872
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons