Algorithm and Analysis of Multi-head Combination Weigher

DING Wei-tao, SU Yu-feng, XU Jia-liang, ZHANG Yan

Packaging Engineering ›› 2021 ›› Issue (5) : 173-180.

PDF(21733 KB)
PDF(21733 KB)
Packaging Engineering ›› 2021 ›› Issue (5) : 173-180. DOI: 10.19554/j.cnki.1001-3563.2021.05.022

Algorithm and Analysis of Multi-head Combination Weigher

  • DING Wei-tao1, SU Yu-feng1, XU Jia-liang2, ZHANG Yan2
Author information +
History +

Abstract

The work aims to study the influence of different types of algorithms on improving the weighing accuracy and speed of multi-head combination weigher. The dynamic programming algorithm and genetic algorithm were applied to the multi-head combination weigher. By comparing the merits and demerits of the two algorithms in combination success rate and combination time when there were different quantities of weighing weighers, the most suitable algorithm for the multi-head combination weigher was selected. The combination time of dynamic programming algorithm was significantly less than that of genetic algorithm. In addition, the combination success rate of genetic algorithm was kept at a high level of more than 96% and the combination success rate of dynamic programming algorithm was less than 90% when the number of weighing weighers was less than 10, but the success rate rapidly improved with the increase of the number of weighing weighers. The genetic algorithm can be used in the weighing system with weighing weighers less than 20, which takes a little more time but can get a high combination success rate. On the contrary, the dynamic programming algorithm can be used in the weighing system with more than 20 weighing weighers, which not only takes less time but also gets a high combination success rate.

Cite this article

Download Citations
DING Wei-tao, SU Yu-feng, XU Jia-liang, ZHANG Yan. Algorithm and Analysis of Multi-head Combination Weigher[J]. Packaging Engineering. 2021(5): 173-180 https://doi.org/10.19554/j.cnki.1001-3563.2021.05.022
PDF(21733 KB)

Accesses

Citation

Detail

Sections
Recommended

/