Disassembly Line Scheduling with Genetic Algorithms


  • Luminița Duță Valahia State University Automatics and Computer Science Department Targoviste, Romania
  • Florin Gheorghe Filip The Romanian Academy-INCE and The National Institute for R&D in Informatics (ICI) Bucharest, Romania
  • Jean-Michel Henrioud Université de Franche Comté Besancon, France
  • Ciprian Popescu Valahia State University Automatics and Computer Science Department Targoviste, Romania


control, scheduling algorithms, evolutionary programming, genetic algorithms


Disassembly is part of the demanufacturing and it is meant to obtain components and materials from end-of-life products. An essential performance objective of a disassembly process is the benefits it brings, that is the revenue brought by the retrieved parts and material, diminished by the cost of their retrieval operations. A decision must be taken to balance an automatic disassembly line. A well balanced line will decrease the cost of disassembly operations. An evolutionary (genetic) algorithm is used to deal with the multi-criteria optimization problem of the disassembly scheduling.


B.S. Blanchard, W.J. Fabrycky, Systems Engineering and Analysis, 4th edition. Prentice Hall, Upper Saddle River, N.J., 2006.

R.A. Frasch, "Industrial ecology. A Philosophical Introduction". Proc. of NAS 89. http://dx.doi.org/10.1073/pnas.89.3.800

T.E. Graedel, B.R. Allenby, Industrial Ecology. Prentice Hall, Upper Saddele River, N.J, 2003.

F.G. Filip, B.E. Bărbat, Informatica industrialã (Industrial Informatics), Ed. Tehnica, Bucuresti (In Romanian), 1999.

C.G. Cassandras, S. Lafortune. Introduction to Discrete Event Systems. Springer Science, 2008. http://dx.doi.org/10.1007/978-0-387-68612-7

K. Moore, A. Gungor, S. Gupta, "Disassembly process planning using Petri Nets". Proceedings of the IEEE International Symposium On Electronics andEnvironment, Oak Brook, Illinois, 1998.

K.D. Penev, A.J. de Ron, Determination of a disassembly strategy International Journal of Production and Research, vol. 34, no. 2, 1996. http://dx.doi.org/10.1080/00207549608904915

T.C. Kuo, H.C. Zhang, S.H. Huang, Disassembly analysis for electromechanical products: a graph based heuristic approach. International Journal of Production Research, vol. 38, no.5, 2000. http://dx.doi.org/10.1080/002075400188988

J.M. Henrioud J.M, Contribution a la conceptualisation de I'assemblage automatise: nouvelle approche en vue de la determination des processus d'assemblage, These de doctorat, Université de Franche Comté, France, 1989.

C.A. Lakos, From Coloured Petri Nets to Object Petri Nets, Spring Verlag, Vol. 935, 1995.

L. Duță, F.G. Filip, J.M. Henrioud, "Determination of the optimal disassembly sequence using decision trees", Intelligent Assembly and Disassembly, ELSEVIER LTD, pp. 43-48, UK, 2003.

L. Duță, F.G. Filip, J.M. Henrioud, "Applying equal piles approach to disassembly line balancing problem", Proceedings, IFAC World Congress, Prague, 2005.

B. Rekiek, B. Assembly line design. Ph.D. Thesis, University of Brussels.

M. Gao, M.-C. Zhou, "Fuzzy reasoning Petri nets for demanufacturing process design", Proceedings, IEEE Symp. Electronics and the Environment, 2001

L. Duță, F.G. Filip, "Control and decision-making process en disassembly used electronic products", Studies in Informatics and Control - SIC, vol. 17, no.1, 17-26, 2008.

L. Duță, J.M. Henrioud,I. Caciula, "A Real Time Solution to Control Disassembly Processes", Proceedings of the 4th IFAC Conference on Management and Control of Production and Logistics, MCPL '07, p.289-294, Sibiu, September 2007.

F.G. Filip, Sisteme suport pentru decizii (Decision Support Systems), Editura Tehnica, Bucuresti, (in Romanian), 2004.

V. Minzu, J.M. Henrioud, "Stochastic algorithm for tasks assignments in single or mixed-model assembly lines", APII-JESA,vol. 32, no. 7-8, pp. 831-851, 1998.

L. Duță, F.G. Filip, J.M. Henrioud, "A method for dealing with multi-objective optimization problem of disassembly processes", Proceedings of The IEEE International Symposium of Assembly and Task Planning - ISATP03, pp. 163-168, July, France, 2003.

D.E. Goldenberg, Genetic Algorithms in Search, Optimisation and Machine Learning, AdissonWesley, USA, 1989.

N. Salomonski, E. Zussman, "On-line Predictive Model for Disassembly Process Planning Adaptation", Robotics and Computer Integrated Manufacturing, vol. 15, pp. 211-220. http://dx.doi.org/10.1016/S0736-5845(99)00019-8



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.