This paper surveys the disassembly sequencing problems in which used or end-of-life products are disassembled into basic parts and components, especially due to repair and maintenance. Disassembly theory is applied to complex products such as mechanical, electromechanical and electronic appliances. Here, the disassembly sequencing includes feasible disassembly sequence generation and sequence optimization. Also, product representation issues are included for feasible disassembly sequence generation. This paper covers a state-of-the-art review on assembly/disassembly planning that can be used for disassembly sequencing for maintenance and gives a broad view of disassembly planning for maintenance and a basis for disassembly related research.
MooreK. E.GungorA.GuptaS. M.A petri net approach to disassembly process planning. Comput. Ind. Eng., 1998, 35(1–2), 165–168.
3.
LeeD. H.KangJ. G.XirouchakisP.Disassembly planning and scheduling: Review and further research. Proc. Instn Mech Engrs, Part B: J. Engineering Manufacture, 2001, 215(B5), 695–709.
BourjaultA.Contribution à une approche méthodologique de l'assemblage automatisé: Elaboration automatique des séquences opératoires, 1984 (Besanĉon: Université de Franche-Comté).
6.
De FazioT. L.WhitneyD. E.Simplified generation of all mechanical assembly sequences. IEEE Trans. Robot. Automn., 1987, RA-3(3), 640–685.
7.
De MelloHomem L. S.SandersonA. C.And/or graph representation of assembly plans. IEEE Trans. Robot. Automn., 1990, 6, 188–199.
8.
ZussmanE.LenzE.ShpitalniM.An approach to the automatic assembly planning problem. Ann. CIRP Mfg. Technol., 1990, 39, 33–36.
9.
De MelloHomem L. S.SandersonA. C.A correct and compete algorithm for the generation of mechanical assembly sequences. IEEE Trans. Robot. Automn., 1991, 7, 228–240.
10.
SubramaniA. K.DewhurstP.Automatic generation of disassembly sequence. Ann. CIRP Mfg. Technol., 1991, 40, 115–118.
11.
WooT. C.DuttaD.Automatic disassembly and total ordering in 3-dimensions. J. Engng. Ind. Trans. ASME, 1991, 113(2), 207–213.
12.
DiniG.StochiM.Automated sequencing and subassembly selection in assembly planning. Ann. CIRP Mfg. Technol., 1992, 41, 1–4.
13.
LaperrièreL.EimaraghyH.A planning of products assembly and disassembly. Ann. CIRP Mfg. Technol., 1992, 41, 5–9.
14.
LeeY.-Q.KumaraS. R. T.Individual and group disassembly sequence generation through freedom and interface spaces. J. Des. Mfg, 1992, 2, 143–154.
JovaneF.AltingL.ArmoillottaA.EversheirmW.FeldmannK.SeligerG.RothN.A key inssue in product life cycle: Disassembly. Ann. CIRP Mfg. Technol., 1993, 42, 651–658.
17.
KaneharaT.SuzukiT.InabaA.OkumaS.On algebraic and graph structural properties of assembly Petri net-searching by linear programming. In IEEE/RSJ International Symposium on Intelligent robots and systems, 1993, pp. 2286–2293.
18.
Navin-ChandraD.The recovery problem in product design. J. Engng Des., 1994, 5, 65–86.
19.
De RonA.PenevK. D.Disassembly and recycling of electronic consumer products: An overview. Technovation, 1995, 15(6), 363–374.
20.
PnueliY.ZussmanE.Evaluating the end-of-life value of a product and improving it by redesign. Int. J. Prod. Res., 1997, 35(4), 921–942.
21.
KrikkeH. R.van HartenA.SchuurP. C.On a medium-term product recovery and disposal strategy for durable assembly products. Int. J. Prod. Res., 1998, 36(1), 111–139.
22.
SrinivasanH.GadhR.Efficient geometric disassembly of multiple components from an assembly using wave propagation. J. Mech. Des., 2000, 122(2), 179–184.
23.
SrinivasanH.GadhR.A geometric algorithm for single selective disassembly using the wave propagation abstraction. Comput.-Aided Des., 1998, 30(8), 603–613.
24.
ShyamsundarN.GadhR.Selective disassembly of virtual prototypes, systems. In IEEE International Conference on Systems, man and cybernetics, 1996, pp. 3159–3164.
25.
ShyamsundarN.GadhR.Geometric abstractions to support disassembly analysis. IIE Trans., 1999, 31(10), 935–946.
26.
SrinivasanH.GadhR.A non-interfering selective disassembly sequence for components with geometric constraints. IIE Trans., 2001, 34(4), 349–361.
27.
LiJ. R.KhooL. P.TorS. B.Generation of possible multiple components disassembly sequence for maintenance using a disassembly constraint graph. To appear in Int. J. Prod. Econ..
28.
LiJ. R.KhooL. P.TorS. B.Desktop virtual reality for maintenance training: An object-oriented prototype system (v-realism). Comput. Ind., 2003, 52(2), 109–125.
29.
LambertA. J. D.Disassembly sequencing: A survey. Int. J. Prod. Res., 2003, 41(16), 3721–3759.
30.
GüngorA.GuptaS. M.Issues in environmentally conscious manufacturing and product recovery: A survey. Comput. Ind. Engng, 1999, 36(4), 811–853.
31.
O'SheaB.GrewalS. S.KaebernickH.State of the art literature survey on disassembly planning. Concurrent Eng.-Res. Appl., 1998, 6(4), 345–357.
32.
ZhangH. C.KuoT. C.LuH. T.HuangS. H.Environmentally conscious design and manufacturing: A state-of-the-art survey. J. Mfg Syst., 1997, 16(5), 352–371.
33.
CuiJ.ForssbergE.Mechanical recycling of waste electric and electronic equipment: A review. J. Hazard. Mater., 2003, 99(3), 243–263.
34.
TangY.ZhouM. C.ZussmanE.CaudillR.Disassembly modeling, planning, and application: A review. In IEEE International Conference on Robotics and automation, San Francisco, CA, USA, 2000, pp. 2197–2202.
35.
DongJ.ArndtG.A review of current research on disassembly sequence generation and computeraided design for disassembly. Proc. Instn Mech. Engrs, Part B: J. Engineering Manufacture, 2003, 217(3), 299–312.
36.
TangY.ZhouM. C.ZussmanE.CaudillR.Disassembly modeling, planning, and application. J. Mfg Syst., 2002, 21(3), 200–217.
37.
WiendahlH. P.SeligerG.PerlewitzH.BurknerS.A general approach to disassembly planning and control. Prod. Plan. Control, 1999, 10(8), 718–726.
38.
LambertA. J. D.GuptaS. M.Disassembly modeling for assembly, maintenance, reuse, and recycling2005 (CRC Press Boca Raton, Florida).
39.
LambertA. J. D.Optimal disassembly of complex products. Int. J. Prod. Res., 1997, 35(9), 2509–2523.
40.
LambertA. J. D.Linear programming in disassembly/clustering sequence generation. Comput. Ind. Engng, 1999, 36(4), 723–738.
WolterJ. D. A.Combinatorial analysis of enumerative data structures for assembly planning. In IEEE International Conference on Robotics and automation, sacramento, California, USA, 1991, pp. 611–618.
43.
PenevK. D.De RonA. J.Determination of a disassembly strategy. Int. J. Prod. Res., 1996, 34(2), 495–506.
44.
TorresF.PuenteS. T.AracilR.Disassembly planning based on precedence relations among assemblies. Int. J. Advd Mfg Technol., 2003, 21(5), 317–327.
45.
OngN. S.WongY. C.Automatic subassembly detection from a product model for disassembly sequence generation. Int. J. Advd Mfg Technol., 1999, 15(6), 425–431.
46.
NiuX. W.DingH.XiongY. L.A hierarchical approach to generating precedence graphs for assembly planning. Int. J. Mach. Tools Mf, 2003, 43(14), 1473–1486.
47.
GüngorA.GuptaS. M.Disassembly sequence plan generation using a branch-and-bound algorithm. Int. J. Prod. Res., 2001, 39(3), 481–509.
MascleC.BalasoiuB. A.Algorithmic selection of a disassembly sequence of a component by a wave propagation method. Robot. Comput.-Integr. Mf, 2003, 19(5), 439–448.
50.
HuangH. H. T.WangM. H.JohnsonM. R.Disassembly sequence generation using a neural network approach. J. Mf Syst., 2000, 19(2), 73–82.
51.
ChenS.-F.OliverJ. H.ChouS.-Y.ChenL.-L.Parallel disassembly by onion peeling. J. Mech. Des., 1997, 119, 267–274.
52.
BeasleyD.MartinR. R.Disassembly sequences for objects built from unit cubes. Comput.-Aided Des., 1993, 25(12), 751–761.
53.
RabemanantsoaM.PierreS.An artificial intelligence approach for generating assembly sequences in cad/cam. Artif. Intell. Engng, 1996, 10(2), 97–107.
PomaresJ.PuenteS. T.TorresF.CandelasF. A.GilP.Virtual disassembly of products based on geometric models. Comput. Ind., 2004, 55(1), 1–14.
56.
SrinivasanH.ShyamsundarN.GadhR.A framework for virtual disassembly analysis. J. Intell. Mf, 1997, 8(4), 277–295.
57.
SrinivasanH.FigueroaR.GadhR.Selective disassembly for virtual prototyping as applied to demanufacturing. Robot. Comput.-Integr. Mf, 1999, 15(3), 231–245.
58.
LeeK.GadhR.Destructive disassembly to support virtual prototyping. IIE Trans., 1998, 30(10), 959–972.
59.
RomneyB.GodardC.GoldwasserM.RamkumarG.An efficient system for geometric assembly sequence generation and evaluation. In ASME International Conference on Computers in engineering, 1995, pp. 699–712.
60.
MoJ.ZhangQ.GadhR.Virtual disassembly. Int. J. CAD/CAM, 2002, 2(1), 29–37.
61.
HernandoM.GambaoE.PintoE.BarrientosA.Collision control in teleoperation by vitual force reflection. An application to the robtet system. In International Conference on Robotics and automation, Detroit, Michigan, 1999, pp. 565–570.
62.
MurayamaT.ObaF.AbeS.YamamichiY.Disassembly sequence generation using information entropy and heuristics for component replacement. In the 4th IEEE International Symposium on Assembly and task planning, Fukuoka, Japan, 2001, pp. 208–213.
63.
GottipoluR. B.GhoshK.Representation and selection of assembly sequences in computer-aided assembly process planning. Int. J. Prod. Res., 1997, 35(12), 3447–3465.
64.
GottipoluR. B.GhoshK.A simplified and efficient representation for evaluation and selection of assembly sequences. Comput. Ind., 2003, 50(3), 251–264.
65.
GottipoluR. B.GhoshK.An integrated approach to the generation of assembly sequences. Int. J. Computer Applications in Technology, 1995, 8(3–4), 125–138.
66.
LambertA. J. D.Generation of assembly graphs by systematic analysis of assembly structures. Eur. J. Oper. Res., 2006, 168(3), 932–951.
67.
MooreK. E.GungorA.GuptaS. M.Petri net approach to disassembly process planning for products with complex and/or precedence relationships. Eur. J. Oper. Res., 2001, 135(2), 428–449.
68.
GüngorA.GuptaS. M.Disassembly line in product recovery. Int. J. Prod. Res., 2002, 40(11), 2569–2589.
69.
LaiH. Y.HuangC. T.A systematic approach for automatic assembly sequence plan generation. Int. J. Advd Mf Technol., 2004, 24(9–10), 752–763.
70.
KangJ.-G.LeeD.-H.XirouchakisP.PerssonJ.-G.Parallel disassembly sequencing with sequence-dependent operation times. Ann. CIRP Mfg Technol., 2001, 50(1), 343–346.
71.
KangJ.-G.LeeD.-H.XirouchakisP.Optimal disassembly sequencing with sequence-dependent operation times based on the directed graph of assembly states. J. Korean Inst. Ind. Engrs, 2002, 28(3), 264–173.
72.
GaoM. M.ZhouM. C.TangY.Intelligent decision making in disassembly process based on fuzzy reasoning Petri nets. IEEE Trans. Syst. Man Cybern. Part B. Cybern., 2004, 34(5), 2029–2034.
73.
KumarS.KumarR.ShankarR.TiwariM. K.Expert enhanced coloured stochastic Petri net and its application in assembly/disassembly. Int. J. Prod. Res., 2003, 41(12), 2727–2762.
74.
RaiR.RaiV.TiwariM. K.AlladaV.Disassembly sequence generation: A Petri net-based heuristic approach. Int. J. Prod. Res., 2002, 40(13), 3183–3198.
75.
TiwariM. K.SinhaN.KumarS.RaiR.MukhopadhyayS. K.A Petri net-based approach to determine the disassembly strategy of a product. Int. J. Prod. Res., 2002, 40(5), 1113–1129.
76.
ZussmanE.ZhouM. C.A methodology for modeling and adaptive planning of disassembly processes. IEEE Trans. Robot. Autom., 1999, 15, 190–194.
77.
JohnsonM. R.WangM. H.Planning product disassembly for material recovery opportunities. Int. J. Prod. Res., 1995, 33(11), 3119–3142.
78.
JohnsonM. R.WangM. H.Economical evaluation of disassembly operations for recycling, remanufacturing and reuse. Int. J. Prod. Res., 1998, 36(12), 3227–3252.
79.
ErdösG.KisT.XirouchakisP.Modeling and evaluating product end-of-life options. Lausanne: Swiss Federal Institute of Technology at Lausanne (EPFL), 1999, technical report.
80.
LeeS.Subassembly identification and evaluation for assembly planning. IEEE Trans. Syst. Man Cybern., 1994, 24(3), 493–503.
81.
TanakaM.IwamaK.WatanabeT.A method of generating assembly plans by assembly matrices. In Proceedings of ASME Japan/USA Symposium on Flexible automation, 1997, pp. 803–806.
82.
DiniG.FailliF.SantochiM.A disassembly planning software system for the optimization of recycling processes. Prod. Plan. Control, 2001, 12(1), 2–12.
83.
LambertA. J. D.Optimal disassembly sequence generation for combined material recycling and part reuse. In Proceedings of IEEE International Symposium on Assembly and task planning, 1999, pp. 146–151.
84.
LambertA. J. D.Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs. Omega-Int. J. Mgmt Sci., 2006, 34(6), 538–549.
85.
KiritsisD.PorchetM.A generic model for dynamic process planning and sequence optimization. Adv. Engng Softw., 1996, 25, 61–71.
86.
KiritsisD.NeuendorfK. P.XirouchakisP.Petri net technique for process cost estimation. Adv. Engng Software, 1999, 30, 375–387.
87.
XirouchakisP.KiritsisD.Petri net modelling approach to design for assembly. In Proceedings of ASME Conference on Concurrent product design and environmentally conscious manufacturing, 1997, pp. 255–267.
88.
TangY.ZhouM. C.CaudillR. J.An integrated approach to disassembly planning and demanufacturing operation. IEEE Trans. Robot. Automn., 2001, 17(6), 773–784.
89.
KanaiS.SasakiR.KishinamiT.Representation of product and processes for planning disassembly, shredding, and material sorting based on graphs. In Proceedings of IEEE International Symposium on Assembly and task planning, Port., Portugal, 1999, pp. 123–128.
90.
HaoJ. P.YuY. L.XueQ.A maintainability analysis visualization system and its development under the autocad environment. J. Mater. Process. Technol., 2002, 129(1–3), 277–282.
91.
ZhangH. C.KuoT. C.A graph-based disassembly sequence planning for end-of-life product recycling. In Proceedings of IEEE/CPMT International Electronics manufacturing technology Symposium, 1997, pp. 140–151.
92.
TsengH. E.LiR. K.A novel means of generating assembly sequences using the connector concept. J. Intell. Mf, 1999, 10(5), 423–435.
93.
LeeS.YiC.Force-based reasoning in assembly planning. In SPIE-Vision, sensors, and control for automated manufacturing systems, Boston, MA, 1993, pp. 97–108.
94.
LeeS.MoradiH.Disassembly sequencing and assembly sequence verification using force flow networks. In Proceedings of IEEE International Conference on Robotics and automation, Detroit, Michigan, 1999, pp. 2762–2767.
95.
SonK.-J.JungM.-Y.Automatic generation of assembly sequences. J. Korean Inst. Ind. Engrs, 1993, 19(1), 1–18.
FailliF.DiniG.Ant colony systems in assembly planning. In Proceedings of the 2nd CIRP International Seminar on Intelligent computation in manufacturing engineering, 2000, pp. 227–232.
98.
WangJ. F.LiuJ. H.LiS. Q.ZhongY. F.Intelligent selective disassembly using the ant colony algorithm. AI EDAM-Artif. Intell. Engng Des. Anal. Mf., 2003, 17(4–5), 325–333.
99.
SmithS. S. F.SmithG. C.LiaoX. Y.Automatic stable assembly sequence generation and evaluation. J. Mfg Syst., 2001, 20(4), 225–235.
100.
AbeS.MurayamaT.ObaF.NarutakiN.Stability check and reorientation of subassemblies in assembly planning. In Proceedings of IEEE International Conference on Systems, man and cybernetics, 1999, pp. 486–491.
101.
BautistaJ.LusaA.SuarezR.MateoM.PastorR.CorominasA.Application of genetic algorithms to assembly sequence planning with limited resources. In Proceedings of IEEE International Symposium on Assembly and task planning, 1999, pp. 411–416.
102.
De FazioT. L.RheeS. J.WhitneyD. E.Designspecific approach to design for assembly (dfa) for complex mechanical assemblies. IEEE Trans. Robot. Automn, 1999, 15(5), 869–881.
103.
DiniG.FailliF.LazzeriniB.MarcelloniF.Generation of optimized assembly sequences using genetic algorithms. Ann. CIRP Mfg Technol., 1999, 48(1), 17–20.
104.
HongD. S.ChoH. S.A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Engng Pract., 1999, 7(2), 151–159.
105.
LazzeriniB.MarcelloniF.DiniG.FailliF.Assembly planning based on genetic algorithms. In Proceedings of the Annual Conference of the North American fuzzy information processing society. (NAFIPS), 1999, pp. 482–486.
106.
De LitP.LatinneP.RekiekB.DelchambreA.Assembly planning with an ordering genetic algorithm. Int. J. Prod. Res., 2001, 39(16), 3623–3640.
107.
LiJ. R.KhooL. P.TorS. B.A tabu-enhanced genetic algorithm approach for assembly process planning. J. Intell. Mf, 2002, 14(2), 197–208.
SmithG. C.SmithS. S. F.An enhanced genetic algorithm for automated assembly planning. Robot. Comput.-Integr. Mf, 2002, 18(5–6), 355–364.
110.
TsengH. E.LiJ. D.ChangY. H.Connector-based approach to assembly planning using a genetic algorithm. Int. J. Prod. Res., 2004, 42(11), 2243–2261.
111.
SeoK. K.ParkJ. H.JangD. S.Optimal disassembly sequence using genetic algorithms considering economic and environmental aspects. Int. J. Advd Mfg Technol., 2001, 18(5), 371–380.
112.
TsengH. E.Guided genetic algorithms for solving a larger constraint assembly problem. Int. J. Prod. Res., 2006, 44(3), 601–625.
113.
HulaA.JalaliK.HamzaK.SkerlosS. J.SaitouK.Multi-criteria decision making for optimization of product disassembly under multiple situations. Environ. Sci. Technol., 2003, 37(23), 5303–5313.
114.
ViswanathanS.AlladaV.Product configuration optimization for disassembly planning: A differential approach. Omega-Int. J. Mgmt. Sci., 2006, 34(6), 599–616.
115.
GonzalezB.Adenso-DiazB.A scatter search approach to the optimum disassembly sequence problem. Comput. Oper. Res., 2006, 33(6), 1776–1793.
116.
VeerakamolmalP.GuptaS. M.A case-based reasoning approach for automating disassembly process planning. J. Intell. Mf., 2002, 13(1), 47–60.
117.
MartinezM.PhamV. H.FavrelJ.Dynamic generation of disassembly sequences. In Proceedings of 6th International Conference on Engineering technologies and factory automation, 1997, pp. 177–182.
GüngorA.GuptaS. M.Disassembly sequence planning for products with defective parts in product recovery. Comput. Ind. Eng., 1998, 35(1–2), 161–164.
120.
ChevronD.BinderZ.PerretR.HoracekP.Disassembling process modelling and operations planning under imprecise operation time. In Proceedings of 13th IFAC World Congress, San Francisco, 1996, pp. 367–372.
121.
KangJ.-G.LeeD.-H.XirouchakisP.Disassembly sequencing with imprecise data: A case study. Int. J. Ind. Engng.-Theory Appl. Pract., 2003, 10(4), 407–412.
122.
TeunterR. H.Determining optimal disassembly and recovery strategies. Omega-Int. J. Mgmt. Sci., 2006, 34(6), 533–537.
