Disassembly scheduling, one of the important operational problems in disassembly systems, is the problem of determining the timing and quantity of disassembling used or end-of-life products to satisfy the demand of their parts or components over a given planning horizon. This paper focuses on the case of single product type without parts commonality while the resource capacity restrictions are considered explicitly. The problem is formulated as an integer programming model with the objective of minimizing the number of products disassembled, and a solution algorithm is suggested after deriving its optimal solution properties. Computational experiments are done on various test problems, and the results show that the algorithm suggested in this paper gives optimal solutions for the test problems within a very short amount of computation time.
GüngörA.GuptaS. M.Issues in environmentally conscious manufacturing and product recovery. Computer Ind. Engng, 1999, 36, 811–853.
2.
JovaneF.AltingL.ArmoillottaA.EversheirmW.FeldmannK.SeligerG.RothN.A key issue in product life cycle: Disassembly. Ann. CIRP, Mfg Technol., 1993, 42, 651–658.
3.
O'SheaB.GrewalS. S.KaebernickH.State of the art literature survey on disassembly planning. Concurrent Engng: Res. Applic., 1998, 6, 345–357.
4.
LeeD.-H.KangJ.-G.XirouchakisP.Disassembly planning and scheduling: Review and further research. Proc. Instn Mech. Engrs, Part B: J. Engineering Manufacture, 2001, 215, 695–710.
5.
SantochiM.DiniG.FailliF.Computer aided disassembly planning: State of the art and perspectives. Ann. CIRP, Mfg Technol., 2002, 51, 1–23.
6.
KumarN.VratP.SushilA.Simulation study of unit exchange spares management of diesel locomotives in the Indian railways. Int. J. Prod. Econ., 1995, 36, 79–83.
7.
de RonA.PenevK. D.Disassembly and recycling of electronic consumer products: An overview. Technovation, 1995, 15, 363–374.
8.
GuideV. D. R.Jr.GhiselliG. A.Implementation of drum-buffer-rope at a military rework depot engine works. Prod. Inventory Mgmt J., 1995, 36, 79–83.
9.
MokH.-S.KimH.-J.MoonK.-S.Disassemblability of mechanical parts in the automobile for recycling. Computers Ind. Engng, 1997, 33, 325–328.
10.
UchiyamaY.FujisawaR.PdaY.HirasawaE.Air conditioner and washing machine primary disassembly process. In Proceedings of the 1st International Symposium on IEEE Environmentally conscious design and inverse manufacturing, 1999, pp. 258–262.
11.
KangJ.-G.LeeD.-H.XirouchakisP.LambertA. J. D.Optimal disassembly sequencing with sequence dependent operation times based on the directed graph of assembly states. J. Korean Inst. Ind. Engrs, 2002, 28, 264–273.
BrennanL.GuptaS. M.TalebK. N.Operations planning issues in an assembly/disassembly environment. Int. J. Ops Prod. Mgmt, 1994, 14, 57–67.
14.
LeeD.-H.XirouchakisP.A two-stage heuristic for disassembly scheduling with assembly product structure. J. Opl Res. Soc., 2004, 55, 287–297.
15.
LeeD.-H.Disassembly scheduling for products with assembly structure. Int. J. Mgmt Sci., 2005, 11, 63–78.
16.
TalebK. N.GuptaS. M.BrennanL.Disassembly of complex product structures with parts and materials commonality. Prod. Plann. Control, 1997, 8, 255–269.
17.
NeuendorfK. P.LeeD.-H.KiritsisD.XirouchakisP.Disassembly scheduling with parts commonality using Petri-nets with timestamps. Fundam. Informaticae, 2001, 47, 295–306.
KimH.-J.LeeD.-H.XirouchakisP.ZüstR.Disassembly scheduling with multiple product types. Ann. CIRP, Mfg Technol., 2003, 52, 403–406.
20.
KimH.-J.LeeD.-H.XirouchakisP.Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality. Int. J. Prod. Res., 2006, 44, 195–212.
21.
LeeD.-H.KimH.-J.ChoiG.XirouchakisP.Disassembly scheduling: Integer programming models. Proc. Instn Mech. Engrs, Part B: J. Engineering Manufacture, 2004, 218, 1357–1372.
22.
LeeD.-H.XirouchakisP.ZüstR.Disassembly scheduling with capacity constraints. Ann. CIRP, Mfg Technol., 2002, 51, 387–390.
23.
KimH.-J.LeeD.-H.XirouchakisP.A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints. J. Opl Res. Soc., 2006 (to appear).
