Disassembly Line Scheduling with Genetic Algorithms
Keywords:control, scheduling algorithms, evolutionary programming, genetic algorithms
AbstractDisassembly 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
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.