Abstract
The top-down collaborative assembly design process of a product is highly concurrent and tightly coupled. Rational task planning significantly affects cycle time and efficiency of the product design. Task grouping is one of the key issues of task planning and it is discussed for top-down collaborative assembly design. An improved genetic algorithm (GA) for the task grouping is developed according to two principles: (1) the workload should be equilibrium among the design teams; (2) the tasks with high coupling relationships should be grouped into the same task group. As a case study, top-down collaborative assembly design of the shaper is demonstrated and the result illustrates the effectiveness of the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ren, D., Fang, Z.: Research on Task Scheduling in Concurrent Design. Computer Integrated Manufacturing Systems 1, 32–38 (2005)
Yuan, Q., Zhao, R.: The Study of Theory and Method for Design Task Scheduling in Concurrent Engineering Environment. Chinese Journal of Computers 4, 440–443 (2000)
Zhao, J., et al.: New Tearing Method of Task Set Within Concurrent Design Process. Computer Integrated Manufacturing Systems 4, 36–40 (2001)
Cao, J., Zhao, H., Zhang, Y.: Research on Task Scheduling Method for Product Cooperative Design. China Mechanical Engineering 5, 500–504 (1999)
Zhong, Q., Chen, H.: Genetic Operators in Task Matching and Scheduling. Journal of National University of Defense Technology 3, 34–38 (2000)
Sun, X., Xiao, R., Li, L.: Explore on the Workload Model and the Total Consumption Model of the Planning of Concurrent Design. China Mechanical Engineering 2, 207–210 (1999)
Gao, S., He, F.: Survey of Distributed and Collaborative Design. Journal of Computer-Aided Design & Computer Graphics 2, 149–157 (2004)
Chen, L., Song, Z., Feng, L.: Internet-Enabled Real-Time Collaborative Assembly Modeling Via an E-Assembly System: Status and Promise. Computer-Aided Design 36, 835–847 (2004)
Eppinger, S.D., Whitney, D.E., Smith, R.P., et al.: Organizing The Tasks in Complex Design Projects. ASME DE 27, 39–46 (1900)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)
Hartmann, S.: Project Scheduling With Multiple Modes: A Genetic Algorithm. Annals of Operations Research 102, 111–135 (2001)
Baker, K., Scudder, G.: Sequencing with Earliness and Tardiness Penalties: A Review. Operations Research 38, 22–36 (1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Y., Zhang, S., Li, Z., Gao, S. (2007). A GA Based Task Grouping for Top-Down Collaborative Assembly Design. In: Shen, W., Luo, J., Lin, Z., Barthès, JP.A., Hao, Q. (eds) Computer Supported Cooperative Work in Design III. CSCWD 2006. Lecture Notes in Computer Science, vol 4402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72863-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-72863-4_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72862-7
Online ISBN: 978-3-540-72863-4
eBook Packages: Computer ScienceComputer Science (R0)