Research Papers

Leveraging Virtual Reality Experiences With Mixed-Integer Nonlinear Programming Visualization of Disassembly Sequence Planning Under Uncertainty

[+] Author and Article Information
Sara Behdad

Department of Mechanical and
Aerospace Engineering,
Department of Industrial and
Systems Engineering,
University at Buffalo, SUNY,
Buffalo, NY 14260
e-mail: sarabehd@buffalo.edu

Leif P. Berg

Mechanical Engineering Department,
Iowa State University,
Ames, IA 50010
e-mail: lpberg@iastate.edu

Deborah Thurston

Industrial and Enterprise Systems
Engineering Department,
University of Illinois at Urbana-Champaign,
Urbana, IL 61801
e-mail: thurston@illinois.edu

Judy Vance

Department of Mechanical Engineering,
Iowa State University,
Ames, IA 50010
e-mail: jmvance@iastate.edu

1Corresponding author.

Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received May 9, 2012; final manuscript received December 18, 2013; published online February 26, 2014. Assoc. Editor: Michael Kokkolaras.

J. Mech. Des 136(4), 041005 (Feb 26, 2014) (8 pages) Paper No: MD-12-1247; doi: 10.1115/1.4026463 History: Received May 09, 2012; Revised December 18, 2013

Disassembly sequence planning at the early conceptual stage of design leads to enormous benefits including simplification of products, lower assembly and disassembly costs, and design modifications which result in increased potential profitability of end-of-life salvaging operations. However, in the early design stage, determining the best disassembly sequence is challenging. First, the required information is not readily available and very time-consuming to gather. In addition, the best solution is sometimes counterintuitive, even to those with experience and expertise in disassembly procedures. Integrating analytical models with immersive computing technology (ICT) can help designers overcome these issues. A two-stage procedure for doing so is introduced in this paper. In the first stage, a stochastic programming model together with the information obtained through immersive simulation is applied to determine the optimal disassembly sequence, while considering uncertain outcomes, such as time, cost, and the probability of causing damage. In the second stage, ICT is applied as a tool to explore alternative disassembly sequence solutions in an intuitive way. The benefit of using this procedure is to determine the best disassembly sequence, not only by solving the analytic model but also by capturing human expertise. The designer can apply the obtained results from these two stages to analyze and modify the product design. An example of a Burr puzzle is used to illustrate the application of the method.

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


Lambert, A. J. D., 2003, “Disassembly Sequencing: A Survey,” Int. J. Prod. Res., 41(16), pp. 3721–3759. [CrossRef]
O'Shea, B., Grewal, S. S., and Kaebernick, H., 1998, “State of the Art Literature Survey on Disassembly Planning,” Concurrent Eng.: Res. Appl., 6(4), pp. 345–357. [CrossRef]
Ying, T., MengChu, Z., Zussman, E., and Caudill, R., 2002, “Disassembly Modeling, Planning, and Application,” J. Manuf. Syst., 21(3), pp. 200–217. [CrossRef]
Dong, J., and Arndt, G., 2003, “A Review of Current Research on Disassembly Sequence Generation and Computer Aided Design for Disassembly,” Proc. Inst. Mech. Eng., Part B (J. Eng. Manuf.), 217(B3), pp. 299–312. [CrossRef]
Kang, J.-G., and Xirouchakis, P., 2006, “Disassembly Sequencing for Maintenance: A Survey,” Proc. Inst. Mech. Eng., Part B: J. Eng. Manuf., 220(10), pp. 1697–1716. [CrossRef]
Reveliotis, S. A., 2007, “Uncertainty Management in Optimal Disassembly Planning Through Learning-Based Strategies,” IIE Trans., 39(6), pp. 645–658. [CrossRef]
Behdad, S., and Thurston, D., 2012, “Disassembly and Reassembly Sequence Planning Tradeoffs Under Uncertainty for Product Maintenance,” ASME J. Mech. Des., 134(4), p. 041011. [CrossRef]
Zussman, E., and Meng Chu, Z., 2000, “Design and Implementation of an Adaptive Process Planner for Disassembly Processes,” IEEE Trans. Rob. Autom., 16(2), pp. 171–179. [CrossRef]
Zuidwijk, R., and Krikke, H., 2001, “Disassembly for Recovery Under Uncertainty,” Proceedings of Environmentally Conscious Manufacturing II, Oct. 28–29, SPIE-International Society for Optics and Eng, pp. 44–53.
Gupta, S. M., and Kongar, E., 2006, “Disassembly to Order System Under Uncertainty,” Omega, 34(6), pp. 550–561. [CrossRef]
Ying, T., and Turowski, M., 2007, “Adaptive Fuzzy System for Disassembly Process Planning With Uncertainty,” J. Chin. Inst. Ind. Eng., 24(1), pp. 20–29.
Tripathi, M., Agrawal, S., Pandey, M. K., Shankar, R., and Tiwari, M. K., 2009, “Real World Disassembly Modeling and Sequencing Problem: Optimization by Algorithm of Self-Guided Ants (ASGA),” Rob. Comput.-Integr. Manuf., 25(3), pp. 483–496. [CrossRef]
Xanthopoulos, A., and Iakovou, E., 2009, “On the Optimal Design of the Disassembly and Recovery Processes,” Waste Manage., 29(5), pp. 1702–1711. [CrossRef]
Behdad, S., Williams, A. S., and Thurston, D., 2012, “End-of-Life Decision Making With Uncertain Product Return Quantity,” ASME J. Mech. Des., 134(10), p. 100902. [CrossRef]
Ruijun, L., Guangdong, T., Xueyi, Z., Anyan, Z., Xiaolan, W., and Qingning, N., 2011, “Disassembly Sequence Optimization for Automotive Product Based on Probabilistic Planning Method,” Proceedings of 2011 International Conference on Consumer Electronics, Communications and Networks, CECNet 2011, Apr. 16–18, IEEE Computer Society, pp. 284–288.
Erdos, G., Kis, T., and Xirouchakis, P., 2001, “Modelling and Evaluating Product End-of-Life Options,” Int. J. Prod. Res., 39(6), pp. 1203–1220. [CrossRef]
Lambert, A. J. D., 2002, “Determining Optimum Disassembly Sequences in Electronic Equipment,” Comput. Ind. Eng., 43(3), pp. 553–575. [CrossRef]
Kelsick, J., Vance, J. M., Buhr, L., and Moller, C., 2003, “Discrete Event Simulation Implemented in a Virtual Environment,” ASME J. Mech. Des., 125(3), pp. 428–433. [CrossRef]
Box, G. E., and Cox, D. R., 1964, An Analysis of Transformations, Journal of the Royal Statistical Society. Series B (Methodological), Royal Statistical Society, Wiley, New York. Available at: http://www.jstor.org/stable/2984418
Alexander Shapiro, D. D., and Andrzej Ruszczyński, 2009, “Lectures on Stochastic Programming: Modeling and Theory,” Society for Industrial and Applied Mathematics, P.Toint, ed., Philadelphia, PA.
Burr Puzzle, 2013. Available at: http://en.wikipedia.org/wiki/Burr_puzzle
Behdad, S., Kwak, M., Kim, H., and Thurston, D., 2010, “Simultaneous Selective Disassembly and End-of-Life Decision Making for Multiple Products That Share Disassembly Operations,” Am. Soc. Mech. Eng., 132(4), p. 041002. [CrossRef]
Lambert, A. J. D., 1999, “Linear Programming in Disassembly/Clustering Sequence Generation,” Comput. Ind. Eng., 36(4), pp. 723–738. [CrossRef]


Grahic Jump Location
Fig. 1

A schematic view of the two-stage procedure of disassembly sequence planning

Grahic Jump Location
Fig. 2

A Burr puzzle with six interlocking pieces

Grahic Jump Location
Fig. 3

Feasible disassembly operations of six-piece Burr puzzle in the form of disassembly graph

Grahic Jump Location
Fig. 4

The boxplot of the number of collision for disassembly transition 4

Grahic Jump Location
Fig. 5

The disassembly graph and the optimum sequence derived from the mathematical model



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