Research Papers

Assembly System Configuration Design for Reconfigurability Under Uncertain Production Evolution

[+] Author and Article Information
Zhengqian Jiang

Department of Industrial and Manufacturing Engineering,
Florida A&M University-Florida State University College of Engineering,
2525 Pottsdamer St.,
Tallahassee, FL 32310
e-mail: zj14@my.fsu.edu

Hui Wang

Department of Industrial and Manufacturing Engineering,
Florida A&M University-Florida State University College of Engineering,
2525 Pottsdamer St.,
Tallahassee, FL 32310
e-mail: hwang10@fsu.edu

Maxim A. Dulebenets

Department of Civil and Environmental Engineering,
Florida A&M University-Florida State University College of Engineering,
2525 Pottsdamer St.,
Tallahassee, FL 32310
e-mail: mdulebenets@eng.famu.fsu.edu

Junayed Pasha

Department of Civil and Environmental Engineering,
Florida A&M University-Florida State University College of Engineering,
2525 Pottsdamer St.,
Tallahassee, FL 32310
e-mail: jp17j@my.fsu.edu

1Corresponding author.

Manuscript received August 3, 2018; final manuscript received April 12, 2019; published online May 3, 2019. Assoc. Editor: Dragan Djurdjanovic.

J. Manuf. Sci. Eng 141(7), 071001 (May 03, 2019) (12 pages) Paper No: MANU-18-1581; doi: 10.1115/1.4043581 History: Received August 03, 2018; Accepted April 15, 2019

Assembly system configuration determines the topological arrangement of stations with defined logical material flow among them. The design of assembly system configuration involves (1) subassembly planning that defines subassembly tasks and between-task material flows and (2) workload balancing that determines the task-station assignments. The assembly system configuration should be flexibly changed and updated to cope with product design evolution and updating. However, the uncertainty in future product evolution poses significant challenges to the assembly system configuration design since the higher cost can be incurred if the assembly line suitable for future products is very different from that for the current products. The major challenges include (1) the estimation of reconfiguration cost, (2) unavailability of probability values for possible scenarios of product evolution, and (3) consideration of the impact of the subassembly planning on the task-station assignments. To address these challenges, this paper formulates a concurrent optimization problem to design the assembly system configuration by jointly determining the subassembly planning and task-station assignments considering uncertain product evolution. A new assembly hierarchy similarity model is proposed to estimate the reconfiguration effort by comparing the commonalities among different subassembly plans of current and potential future product designs. The assembly system configuration is chosen by maximizing both assembly hierarchy similarity and assembly system throughput under the worst-case scenario. A case study motivated by real-world scenarios demonstrates the applicability of the proposed method including scenario analysis.

Copyright © 2019 by ASME
Your Session has timed out. Please sign back in to continue.


Benkamoun, N., Huyet, A. L., and Kouiss, K., “Reconfigurable Assembly System Configuration Design Approaches for Product Change,” Proceedings of the 2013 International Conference on Industrial Engineering and Systems Management (IESM), Rabat, Morocco, Oct. 28–30, 2013.
Homem de Mello, L. S., and Sanderson, A. C., 1990, “AND/OR Graph Representation of Assembly Plans,” IEEE Trans. Robot. Autom., 6(2), pp. 188–199. [CrossRef]
Baldwin, D. F., Abell, T. E., Lui, M.-C., De Fazio, T. L., and Whitney, D. E., 1991, “An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products,” IEEE Trans. Robot. Autom., 7(1), pp. 78–94. [CrossRef]
Jiang, Z., 2015, “Hierarchy Generation for Designing Assembly System for Product With Complex Liaison and Sub-Assembly Branches,” Master’s thesis, Florida State University.
Jiang, Z., and Wang, H., 2016, “Assembly Hierarchy Generation for Assembly System Design for a Product Family,” ASME 2016 11th International Manufacturing Science and Engineering Conference, Blacksburg, VA, June 27–July 1, 2016.
Wang, Y., and Liu, J., 2013, “Subassembly Identification for Assembly Sequence Planning,” Int. J. Adv. Manuf. Technol., 68(1), pp. 781–793. [CrossRef]
Koren, Y., Heisel, U., Jovane, F., Moriwaki, T., Pritschow, G., Ulsoy, G., and Van Brussel, H., 1999, “Reconfigurable Manufacturing Systems,” CIRP Ann.-Manuf. Technol., 48(2), pp. 527–540. [CrossRef]
Koren, Y., and Shpitalni, M., 2010, “Design of Reconfigurable Manufacturing Systems,” J. Manuf. Syst., 29(4), pp. 130–141. [CrossRef]
Rösiö, C., and Säfsten, K., 2013, “Reconfigurable Production System Design—Theoretical and Practical Challenges,” J. Manuf. Technol. Manage., 24(7), pp. 998–1018. [CrossRef]
Bi, Z. M., Lang, S. Y. T., Shen, W., and Wang, L., 2008, “Reconfigurable Manufacturing Systems: The State of the Art,” Int. J. Prod. Res., 46(4), pp. 967–992. [CrossRef]
Putnik, G., Sluga, A., ElMaraghy, H., Teti, R., Koren, Y., Tolio, T., and Hon, B., 2013, “Scalability in Manufacturing Systems Design and Operation: State-of-the-Art and Future Developments Roadmap,” CIRP Ann.-Manuf. Technol., 62(2), pp. 751–774. [CrossRef]
Son, S.-Y., Lennon Olsen, T., and Yip-Hoi, D., 2001, “An Approach to Scalability and Line Balancing for Reconfigurable Manufacturing Systems,” Integr. Manuf. Syst., 12(7), pp. 500–511. [CrossRef]
Maler-Speredelozzi, V., Koren, Y., and Hu, S., 2003, “Convertibility Measures for Manufacturing Systems,” CIRP Ann.-Manuf. Technol., 52(1), pp. 367–370. [CrossRef]
Spicer, P., and Carlo, H. J., 2006, “Integrating Reconfiguration Cost Into the Design of Multi-Period Scalable Reconfigurable Manufacturing Systems,” ASME J. Manuf. Sci. Eng., 129(1), pp. 202–210. [CrossRef]
Koren, Y., Wang, W., and Gu, X., 2017, “Value Creation Through Design for Scalability of Reconfigurable Manufacturing Systems,” Int. J. Prod. Res., 55(5), pp. 1227–1242. [CrossRef]
Wang, W., and Koren, Y., 2012, “Scalability Planning for Reconfigurable Manufacturing Systems,” J. Manuf. Syst., 31(2), pp. 83–91. [CrossRef]
Bryan, A., Hu, S. J., and Koren, Y., 2013, “Assembly System Reconfiguration Planning,” ASME J. Manuf. Sci. Eng., 135(4), p. 041005. [CrossRef]
Zhang, B., Katinas, C., and Shin, Y. C., 2018, “Robust Tool Wear Monitoring Using Systematic Feature Selection in Turning Processes With Consideration of Uncertainties,” ASME J. Manuf. Sci. Eng., 140(8), p. 081010. [CrossRef]
Wang, Y., Mendis, G. P., Peng, S., and Sutherland, J. W., 2018, “Component-Oriented Reassembly in Remanufacturing Systems: Managing Uncertainty and Satisfying Customer Needs,” ASME J. Manuf. Sci. Eng., 141(2), p. 021005. [CrossRef]
Tapia, G., King, W., Johnson, L., Arroyave, R., Karaman, I., and Elwany, A., 2018, “Uncertainty Propagation Analysis of Computational Models in Laser Powder Bed Fusion Additive Manufacturing Using Polynomial Chaos Expansions,” ASME J. Manuf. Sci. Eng., 140(12), p. 121006. [CrossRef]
Ammar, O. B., Hnaien, F., Marian, H., and Dolgui, A., 2016, “Optimization Approaches for Multi-Level Assembly Systems Under Stochastic Lead Times,” Metaheuristics for Production Systems, E.-G. Talbi, F. Yalaoui, and L. Amodeo, eds., Springer International Publishing, Cham, pp. 93–107.
Hu, S. J., Zhu, X., Wang, H., and Koren, Y., 2008, “Product Variety and Manufacturing Complexity in Assembly Systems and Supply Chains,” CIRP Ann., 57(1), pp. 45–48. [CrossRef]
Koren, Y., Gu, X., and Guo, W., 2018, “Reconfigurable Manufacturing Systems: Principles, Design, and Future Trends,” Front. Mech. Eng., 13(2), pp. 121–136. [CrossRef]
ElMaraghy, H., Samy, S., and Espinoza, V., “A Classification Code for Assembly Systems,” Proceedings of the 3rd CIRP Conference on Assembly Technologies and Systems, Trondheim, Norway, June, 2010.
Hu, S. J., Ko, J., Weyand, L., ElMaraghy, H., Lien, T., Koren, Y., Bley, H., Chryssolouris, G., Nasr, N., and Shpitalni, M., 2011, “Assembly System Design and Operations for Product Variety,” CIRP Ann.-Manuf. Technol., 60(2), pp. 715–733. [CrossRef]
Lee, G. H., 1997, “Reconfigurability Consideration Design of Components and Manufacturing Systems,” Int. J. Adv. Manuf. Technol., 13(5), pp. 376–386. [CrossRef]
Youssef, A. M., and ElMaraghy, H. A., 2006, “Assessment of Manufacturing Systems Reconfiguration Smoothness,” Int. J. Adv. Manuf. Technol., 30(1–2), pp. 174–193. [CrossRef]
Jiao, J., Simpson, T. W., and Siddique, Z., 2007, “Product Family Design and Platform-Based Product Development: A State-of-the-Art Review,” J. Intell. Manuf., 18(1), pp. 5–29. [CrossRef]
Gonzalez-Zugasti, J. P., Otto, K. N., and Baker, J. D., 2001, “Assessing Value in Platformed Product Family Design,” Res. Eng. Des., 13(1), pp. 30–41. [CrossRef]
Meyer, M. H., and Lehnerd, A. P., 1997, The Power of Product Platforms, Simon and Schuster, New York.
Fellini, R., Kokkolaras, M., Papalambros, P. Y., and Perez-Duarte, A., “Platform Selection Under Performance Loss Constraints in Optimal Design of Product Families,” ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Montreal, Quebec, Canada, Sept. 29–Oct. 2, 2002.
McAdams, D. A., and Wood, K. L., 2002, “A Quantitative Similarity Metric for Design-by-Analogy,” ASME J. Mech. Des., 124(2), pp. 173–182. [CrossRef]
Thevenot, H. J., and Simpson, T. W., 2006, “Commonality Indices for Assessing Product Families,” Product Platform and Product Family Design, Springer, New York, pp. 107–129.
Bryan, A., Ko, J., Hu, S. J., and Koren, Y., 2007, “Co-Evolution of Product Families and Assembly Systems,” CIRP Ann., 56(1), pp. 41–44. [CrossRef]
AlGeddawy, T., and ElMaraghy, H., 2012, “A Co-Evolution Model for Prediction and Synthesis of New Products and Manufacturing Systems,” ASME J. Mech. Des., 134(5), p. 051008. [CrossRef]
Son, S.-Y., 2000, “Design Principles and Methodologies for Reconfigurable Machining Systems,” Dissertation, University of Michigan.
Youssef, A. M., and ElMaraghy, H. A., 2007, “Optimal Configuration Selection for Reconfigurable Manufacturing Systems,” Int. J. Flex. Manuf. Syst., 19(2), pp. 67–106. [CrossRef]
Ye, H., and Liang, M., 2006, “Simultaneous Modular Product Scheduling and Manufacturing Cell Reconfiguration Using a Genetic Algorithm,” ASME J. Manuf. Sci. Eng., 128(4), pp. 984–995. [CrossRef]
Yuan, M., Deng, K., Chaovalitwongse, W. A., and Cheng, S., 2017, “Multi-Objective Optimal Scheduling of Reconfigurable Assembly Line for Cloud Manufacturing,” Optim. Methods Softw., 32(3), pp. 581–593. [CrossRef]
Ko, J., and Hu, S. J., 2009, “Manufacturing System Design Considering Stochastic Product Evolution and Task Recurrence,” ASME J. Manuf. Sci. Eng., 131(5), p. 051012 [CrossRef]
Ko, J., and Hu, S. J., “Manufacturing System Design Considering Generational Product Evolution and Task Recurrence,” Proceedings of the ASME International Conference on Manufacturing Science and Engineering, Atlanta, GA, Oct. 15–18, 2007.
Tao, F., Bi, L., Zuo, Y., and Nee, A. Y. C., 2017, “A Cooperative Co-Evolutionary Algorithm for Large-Scale Process Planning With Energy Consideration,” ASME J. Manuf. Sci. Eng., 139(6), p. 061016. [CrossRef]
Goyal, K. K., Jain, P., and Jain, M., 2013, “A Comprehensive Approach to Operation Sequence Similarity Based Part Family Formation in the Reconfigurable Manufacturing System,” Int. J. Prod. Res., 51(6), pp. 1762–1776. [CrossRef]
Gusfield, D., 1997, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, Cambridge.
Jiang, T., and Li, M., 1995, “On the Approximation of Shortest Common Supersequences and Longest Common Subsequences,” SIAM J. Comput., 24(5), pp. 1122–1139. [CrossRef]
Koza, J. R., 1994, “Genetic Programming as a Means for Programming Computers by Natural Selection,” Stat. Comput., 4(2), pp. 87–112. [CrossRef]
Eiben, A. E., and Smith, J. E., 2015, “Natural Computing Series,” Introduction to Evolutionary Computing, Springer-Verlag, Berlin, Germany.
Lima, E. B. d., Pappa, G. L., Almeida, J. M. d., Gonçalves, M. A., and Meira, W., “Tuning Genetic Programming Parameters with Factorial Designs,” Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Spain, July 18–23, 2010.


Grahic Jump Location
Fig. 1

A serially linked product design

Grahic Jump Location
Fig. 2

Two possible assembly hierarchies for the product design in Fig. 1

Grahic Jump Location
Fig. 3

Example of bypassing tasks and end-idle tasks

Grahic Jump Location
Fig. 4

Illustration of potential reconfiguration effort in Fig. 3

Grahic Jump Location
Fig. 5

A simple product evolution from design (1) to (2)

Grahic Jump Location
Fig. 6

Assembly hierarchies for product design (1) and (2) in Fig. 5

Grahic Jump Location
Fig. 7

An example chromosome representation for 6-task and 3-station problem

Grahic Jump Location
Fig. 8

Joint-precedence diagram for one product design and two future evolutions

Grahic Jump Location
Fig. 9

An illustration of the proposed crossover operator (change the task sequence)

Grahic Jump Location
Fig. 10

An illustration of the mutation operator (changing the task-station indicator)

Grahic Jump Location
Fig. 11

Existing product design with three future product evolutions

Grahic Jump Location
Fig. 12

Joint-precedence diagram

Grahic Jump Location
Fig. 13

Assembly system reconfiguration design under scenario 1

Grahic Jump Location
Fig. 14

Assembly system reconfiguration planning for scenario 2

Grahic Jump Location
Fig. 15

Assembly system reconfiguration planning for scenario 3

Grahic Jump Location
Fig. 16

Convergence pattern for three scenarios.



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In