Skip to main content
Springer Nature Link
Log in

Task allocation optimization model in mechanical product development based on Bayesian network and ant colony algorithm

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A task allocation optimization model in mechanical product development was proposed. First, Bayesian network was introduced and used to describe quality characteristic (QC) relations of mechanical products. The quality characteristic importance was then analyzed based on the Bayesian network. Weights were assigned to QCs according to the QCs importance. QCs are generally manufactured by different types of manufacturing resources, such as machine tools, cutting tools, measuring tools, and fixtures. For convenience, these manufacturing resources were encapsulated as manufacturing cells. QCs were considered as tasks to be completed by manufacturing cells. Numerous tasks and manufacturing cells were involved in mechanical product development; therefore, the core problem was to allocate these tasks to manufacturing cells in an optimal way to achieve better product quality. Time and cost were considered as the main constraints. The ant colony algorithm was used to solve the task allocation optimization problem. A numerical case study was also presented to indicate the effectiveness of the proposed model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Duan G, Wang Y (2015) QCs-linkage model based quality problem processing framework: a Chinese experience in complex product development. J Intell Manuf 26(2):239–254. https://doi.org/10.1007/s10845-013-0776-4

    Article  Google Scholar 

  2. Tang X, Wang M, Wang S (2007) A systematic methodology for quality control in the product development process. Int J Prod Res 45(7):1561–1576

    Article  Google Scholar 

  3. Duan G, Wang Y (2013) QCs-linkage model based quality characteristic variation propagation analysis and control in product development. Int J Prod Res 51(22):6573–6593. https://doi.org/10.1080/00207543.2013.802392

    Article  Google Scholar 

  4. Yang F, Duan G (2012) Developing a parameter linkage-based method for searching change propagation paths. Res Eng Des 23(4):353–372. https://doi.org/10.1007/s00163-011-0124-7

    Article  Google Scholar 

  5. Ren X, Zhang G (2010) Chaotic-fractal transfer model of quality characteristics variation for complex product and its application. Comput Integr Manuf Syst 16(11):2475–2483 ((in Chinese))

    Google Scholar 

  6. Jun H, Kim D (2017) A Bayesian network-based approach for fault analysis. Expert Syst Appl 81:332–348. https://doi.org/10.1016/j.eswa.2017.03.056

    Article  Google Scholar 

  7. Lyu X, Ding Y, Yang SH (2020) Bayesian network based C2P risk assessment for cyber-physical systems. IEEE Access 8:88506–88517. https://doi.org/10.1109/ACCESS.2020.2993614

    Article  Google Scholar 

  8. Lessan J, Fu L, Wen C (2019) A hybrid Bayesian network model for predicting delays in train operations. Comput Ind Eng 127:1214–1222. https://doi.org/10.1016/j.cie.2018.03.017

    Article  Google Scholar 

  9. Zheng H, Liu W, Xiao C (2018) An activity-based defect management framework for product development. Comput Ind Eng 118:202–209. https://doi.org/10.1016/j.cie.2018.02.027

    Article  Google Scholar 

  10. Jin S, Liu Y, Lin Z (2012) A Bayesian network approach for fixture fault diagnosis in launch of the assembly process. Int J Prod Res 50(23):6655–6666. https://doi.org/10.1080/00207543.2011.611543

    Article  Google Scholar 

  11. Yang L, Lee J (2012) Bayesian belief network-based approach for diagnostics and prognostics of semiconductor manufacturing systems. Robot CIM-Int Manuf 28(1):66–74. https://doi.org/10.1016/j.rcim.2011.06.007

    Article  Google Scholar 

  12. Wei C, Ji Z, Cai B (2020) Particle swarm optimization for cooperative multi-robot task allocation: a multi-objective approach. IEEE Robot Autom Lett 5(2):2530–2537. https://doi.org/10.1109/LRA.2020.2972894

    Article  Google Scholar 

  13. Zhou J, Zhao X, Zhang X, Zhao D, Li H (2020) Task allocation for multi-agent systems based on distributed many-objective evolutionary algorithm and greedy algorithm. IEEE Access 11(99):1

    Google Scholar 

  14. Li M, Liu C, Li K et al (2020) Multi-task allocation with an optimized quantum particle swarm method. Appl Soft Comput 96:106603

    Article  Google Scholar 

  15. Öz D, Öz I (2021) Scalable parallel implementation of migrating birds optimization for the multi-objective task allocation problem. J Supercomput 77(3):2689–2712

    Article  Google Scholar 

  16. Wang Z, Zhu J, Guo X et al (2020) Distributed task allocation method based on self-awareness of autonomous robots. J Supercomput 76(2):831–843

    Article  Google Scholar 

  17. Jiang H, Yi J, Chen S et al (2016) A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly. J Manuf Syst 41:239–255

    Article  Google Scholar 

  18. Bao B, Yang Y, Chen Q et al (2016) Task allocation optimization in collaborative customized product development based on double-population adaptive genetic algorithm. J Intell Manuf 27:1097–1110

    Article  Google Scholar 

  19. Wang Y, Blache R, Zheng P et al (2018) A knowledge management system to support design for additive manufacturing using Bayesian networks. J Mech Des 140:0517015

    Google Scholar 

  20. Ke X (2012) Web service QoS measure approach based on Bayesian networks. In: Proceedings of the 2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering. pp 308–310

  21. Shen S, Xu X (2009) Mechanism and machine theory. China Machine Press, Beijing ((in Chinese))

    Google Scholar 

  22. LiZ A, He and Y. Zhang, (2016) Bi-objective variable selection for key quality characteristics selection based on a modified NSGA-II and the ideal point method. Comput Ind 82:95–103. https://doi.org/10.1016/j.compind.2016.05.008

    Article  Google Scholar 

  23. Jeong BW, Cho HB (2006) Feature selection techniques and comparative studies for large-scale manufacturing processes. Int J Adv Manuf Technol 28(9):1006–1011. https://doi.org/10.1007/s00170-004-2434-7

    Article  Google Scholar 

  24. Wang Z, Ran Y, Chen Y, Yu H, Zhang G (2020) Failure mode and effects analysis using extended matter-element model and AHP. Comput Ind Eng 140:106233. https://doi.org/10.1016/j.cie.2019.106233

    Article  Google Scholar 

  25. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26(1):29–41

    Article  Google Scholar 

  26. Han Z, Liu S, Yu F, Zhang X, Zhang G (2017) A 3D measuring path planning strategy for intelligent CMMs based on an improved ant colony algorithm. Int J Adv Manuf Technol 93(1):1487–1497. https://doi.org/10.1007/s00170-017-0503-y

    Article  Google Scholar 

  27. Lu C, Yang Z (2016) Integrated assembly sequence planning and assembly line balancing with ant colony optimization approach. Int J Adv Manuf Technol 83(1):243–256. https://doi.org/10.1007/s00170-015-7547-7

    Article  Google Scholar 

  28. Cheng J, Zhang G, Li Z, Li Y (2012) Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems. Soft Comput 16(4):597–614. https://doi.org/10.1007/s00500-011-0759-3

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the (i) project of Intelligent Manufacturing New Schema, (ii) National Project of High-end CNC machine, (iii) National High Technology Research and Development Program of China (863 Program) No (2015AA042101) and (iv)Joint project for graduate students of Beijing higher education institutions (NoBJ2017-BH003).

Author information

Authors and Affiliations

  1. School of Mechanical Engineering & Automation, Beihang University, BUAA, Beijing, 100191, People’s Republic of China

    Taotao Liu & Guijiang Duan

Authors
  1. Taotao Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Guijiang Duan
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Guijiang Duan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, T., Duan, G. Task allocation optimization model in mechanical product development based on Bayesian network and ant colony algorithm. J Supercomput 77, 13963–13991 (2021). https://doi.org/10.1007/s11227-021-03831-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03831-3

Keywords