Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 5/2016

04.07.2014

Task allocation optimization in collaborative customized product development based on double-population adaptive genetic algorithm

verfasst von: Beifang Bao, Yu Yang, Qian Chen, Aijun Liu, Jiali Zhao

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 5/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Task allocation is one of the most important activities in the process of collaborative customized product development. At present, how to allocate the collaborative development tasks scientifically and rationally becomes one of the hot research issues in the field of product development. Although many scholars in academia has made a significant contribution to the problem of task allocation and achieved many useful results, the research work of collaborative development task allocation for product customization is still lacking. Therefore, in view of the insufficient consideration on task fitness and task coordination for task allocation in collaborative customized product development at present, research work in this paper is conducted based on the analysis of collaborative customized product development process and task allocation strategy. The definition and calculation formula of task fitness and task coordination efficiency are given firstly, then the multi-objective optimization model of product customization task allocation is constructed and the solving method based on the model of double-population adaptive genetic algorithm is proposed. Finally, the feasibility and the effectiveness of task allocation algorithm are tested and verified by the example of a 5MW wind turbine product development project.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Adzakpa, K. P., Adjallah, K. H., & Yalaoui, F. (2004). On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization. Journal of Intelligent Manufacturing, 15(2), 131–140.CrossRef Adzakpa, K. P., Adjallah, K. H., & Yalaoui, F. (2004). On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization. Journal of Intelligent Manufacturing, 15(2), 131–140.CrossRef
Zurück zum Zitat Anussornnitisarn, P., Peralta, J., & Nof, S. Y. (2002). Time-out protocol for task allocation in multi-agent systems. Journal of Intelligent Manufacturing, 13(6), 511–522.CrossRef Anussornnitisarn, P., Peralta, J., & Nof, S. Y. (2002). Time-out protocol for task allocation in multi-agent systems. Journal of Intelligent Manufacturing, 13(6), 511–522.CrossRef
Zurück zum Zitat Choy, K. L., & Lee, W. B. (2003). A generic supplier management tool for outsourcing manufacturing. Supply Chain Management: An International Journal, 8(2), 140–154.CrossRef Choy, K. L., & Lee, W. B. (2003). A generic supplier management tool for outsourcing manufacturing. Supply Chain Management: An International Journal, 8(2), 140–154.CrossRef
Zurück zum Zitat Dash, R. K., Vytelingum, P., Rogers, A., David, E., & Jennings, N. R. (2007). Market-based task allocation mechanisms for limited-capacity suppliers. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 37(3), 391–405.CrossRef Dash, R. K., Vytelingum, P., Rogers, A., David, E., & Jennings, N. R. (2007). Market-based task allocation mechanisms for limited-capacity suppliers. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 37(3), 391–405.CrossRef
Zurück zum Zitat Fernandez, W., & Lamari, D. M. (2003). The task allocation problem with constant communication. Discrete Applied Mathematics, 131(1), 169–177. Fernandez, W., & Lamari, D. M. (2003). The task allocation problem with constant communication. Discrete Applied Mathematics, 131(1), 169–177.
Zurück zum Zitat Gerkey, B. P. (2003). On multi-robot task allocation. PHD Dissertation, University of Southern California. Gerkey, B. P. (2003). On multi-robot task allocation. PHD Dissertation, University of Southern California.
Zurück zum Zitat Hasgül, S., Saricicek, I., Ozkan, M., & Parlaktuna, O. (2009). Project-oriented task scheduling for mobile robot team. Journal of Intelligent Manufacturing, 20(2), 151–158.CrossRef Hasgül, S., Saricicek, I., Ozkan, M., & Parlaktuna, O. (2009). Project-oriented task scheduling for mobile robot team. Journal of Intelligent Manufacturing, 20(2), 151–158.CrossRef
Zurück zum Zitat Jain, V., Kundu, A., Chan, F. T., & Patel, M. (2013). A Chaotic Bee Colony approach for supplier selection-order allocation with different discounting policies in a coopetitive multi-echelon supply chain. Journal of Intelligent Manufacturing, 24(6), 1–14. Jain, V., Kundu, A., Chan, F. T., & Patel, M. (2013). A Chaotic Bee Colony approach for supplier selection-order allocation with different discounting policies in a coopetitive multi-echelon supply chain. Journal of Intelligent Manufacturing, 24(6), 1–14.
Zurück zum Zitat Lei, Y. J., Zhang, S. W., Li, X. W., & Zhou, C. M. (2005). Genetic algorithm toolbox and applications. Xi’an: Xi’an University of Electronic Science and Technology Press. Lei, Y. J., Zhang, S. W., Li, X. W., & Zhou, C. M. (2005). Genetic algorithm toolbox and applications. Xi’an: Xi’an University of Electronic Science and Technology Press.
Zurück zum Zitat Liang, C., Guo, J., & Yang, Y. (2011). Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. Journal of Intelligent Manufacturing, 22(3), 471–479.CrossRef Liang, C., Guo, J., & Yang, Y. (2011). Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. Journal of Intelligent Manufacturing, 22(3), 471–479.CrossRef
Zurück zum Zitat Liu, L. (2010). Research on two-objective JSSP based on bouble-population genetic algorithm. Master Thesis, Northeastern University. Liu, L. (2010). Research on two-objective JSSP based on bouble-population genetic algorithm. Master Thesis, Northeastern University.
Zurück zum Zitat Min-Hyuk, K., Sang-Phil, K., & Seokcheon, L. (2012). Social-welfare based task allocation for multi-robot systems with resource constraints. Computers & Industrial Engineering, 63(4), 994–1002.CrossRef Min-Hyuk, K., Sang-Phil, K., & Seokcheon, L. (2012). Social-welfare based task allocation for multi-robot systems with resource constraints. Computers & Industrial Engineering, 63(4), 994–1002.CrossRef
Zurück zum Zitat Öztürk, S., & Kuzucuoğlu, A. E. (2014). Optimal bid valuation using path finding for multi-robot task allocation. Journal of Intelligent Manufacturing, 25(2), 1–14. Öztürk, S., & Kuzucuoğlu, A. E. (2014). Optimal bid valuation using path finding for multi-robot task allocation. Journal of Intelligent Manufacturing, 25(2), 1–14.
Zurück zum Zitat Shuai, D. X., Shuai, Q., & Dong, Y. M. (2007). Particle model to optimize resource allocation and task assignment. Information Systems, 32(7), 987–995.CrossRef Shuai, D. X., Shuai, Q., & Dong, Y. M. (2007). Particle model to optimize resource allocation and task assignment. Information Systems, 32(7), 987–995.CrossRef
Zurück zum Zitat Smith, R. P., & Eppinger, S. D. (1997). A predictive model of sequential iteration in engineering design. Management Science, 43(8), 1104–1120.CrossRef Smith, R. P., & Eppinger, S. D. (1997). A predictive model of sequential iteration in engineering design. Management Science, 43(8), 1104–1120.CrossRef
Zurück zum Zitat Son, J. H., Oh, S. K., Choi, K. H., Lee, Y. J., & Kim, M. H. (2003). GM-WTA: An efficient workflow task allocation method in a distributed execution environment. Journal of Systems and Software, 67(3), 165–179.CrossRef Son, J. H., Oh, S. K., Choi, K. H., Lee, Y. J., & Kim, M. H. (2003). GM-WTA: An efficient workflow task allocation method in a distributed execution environment. Journal of Systems and Software, 67(3), 165–179.CrossRef
Zurück zum Zitat Tripathi, A., Tiwaril, M., & Chan, F. (2005). Multi-agent-based approach to solve part selection and task allocation problem in flexible manufacturing systems. International Journal of Production Research, 43(7), 1313–1335.CrossRef Tripathi, A., Tiwaril, M., & Chan, F. (2005). Multi-agent-based approach to solve part selection and task allocation problem in flexible manufacturing systems. International Journal of Production Research, 43(7), 1313–1335.CrossRef
Zurück zum Zitat Wunhwa, C., & Chinshien, L. (2000). A hybrid heuristic to solve a task allocation problem. Computers & Operations Research, 27(3), 287–303.CrossRef Wunhwa, C., & Chinshien, L. (2000). A hybrid heuristic to solve a task allocation problem. Computers & Operations Research, 27(3), 287–303.CrossRef
Zurück zum Zitat Yin, P. Y., Yu, S. S., Wang, P. P., & Wang, Y. T. (2007). Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization. Applied Mathematics and Computation, 184(2), 407–420.CrossRef Yin, P. Y., Yu, S. S., Wang, P. P., & Wang, Y. T. (2007). Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization. Applied Mathematics and Computation, 184(2), 407–420.CrossRef
Metadaten
Titel
Task allocation optimization in collaborative customized product development based on double-population adaptive genetic algorithm
verfasst von
Beifang Bao
Yu Yang
Qian Chen
Aijun Liu
Jiali Zhao
Publikationsdatum
04.07.2014
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 5/2016
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-014-0937-0

Weitere Artikel der Ausgabe 5/2016

Journal of Intelligent Manufacturing 5/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.