Memetic algorithm for assembly sequence planning

• Autorzy: Jankowski T.
• Języki publikacji: EN

Abstrakty

EN

The paper presents the application of a memetic algorithm to searching for the optimal sequence of the assembly of parts. Such approach is based on the use of an algorithm connecting two methods of global and local search in order to increase the effectiveness of the conducted optimisation process. Based on a proper representation of assembly sequences and a set of geometrical, topological and technological constraints, connected with the attributes of a product, it is possible to create an evolutionary model. Through proper control of the evolution process in a model, based on the appropriate selection of parameters, it is possible to achieve good results in a short period of time. Although the evolutionary algorithm does not guarantee the obtaining of optimal solutions, it has been proven, based on sample simulations, that such solutions are obtained in a repeated manner. The application of the presented evolutionary approach enables creating fast assembly sequence planning tools, indispensable in tactical planning and operational control of manufacturing processes.

Słowa kluczowe

EN

evolutionary computing; assembly; optimisation; process planning

• Wydawca: Wydawnictwo Wrocławskiej Rady FSNT NOT
• Czasopismo: Journal of Machine Engineering
• Rocznik: 2008
• Tom: Vol. 8, No. 3
• Strony: 77--90
• Opis fizyczny: Bibliogr. 16 poz., tab., rys.

Twórcy

autor

Jankowski T.

• Wroclaw University of Technology, Institute of Production Engineering and Automation, ul. Lukasiewicza 5, 50-371 Wrocław, Poland

Bibliografia

• [1] ARABAS J., Wykłady z algorytmów ewolucyjnych. WNT, Warsaw, 2001.
• [2] DAWKINS R, The Selfish Gene. Oxford University Press, 1976.
• [3] GLOVER F., Tabu Search-Part 1, ORSA Journal on Computing, Vol. 1, No. 3, 1989.
• [4] GLOVER F., LAGUNA M., Tabu Search. Kluwer Academic Publishers, 1997.
• [5] GOLDBERG D., Genetic Algorithms In Search, Optimization, and Machine Learning. WNT, Warsaw, 1995, (in Polish).
• [6] HART W. E., KRASNOGOR N., SMITH J. E., Recent Advances in Memetic Algorithms, Springer-Verlag, Berlin Heidelberg, 2005
• [7] IZDEBSKI K., Modelling and simulation of assembly processes. Wydawnictwo Politechniki Białostockiej, Białystok, 2002, (in Polish).
• [8] JANKOWSKI T., REIFUR B., Planning of assembly sequences based on hybrid evolutionary algorithms. Archives of Civil and Mechanical Engineering, 2005, Vol. 5, no. 2, 61-69.
• [9] JANKOWSKI T., REIFUR B., Evolutionary algorithm for assembly sequence planning, in Proceedings on VI International Conference on Artificial Intelligence. AI-19 '2004 (research-development-applications). [Ed. Mieczysław Kłopotek, Jerzy Tchórzewski. Siedlce, 22-23th September 2004]. Siedlce: Publ. House of University of Podlasie, cop. 2004, 73-80.
• [10] LEBKOWSKI P., Metody komputerowego wspomagania montażu mechanicznego w elastycznych systemach produkcyjnych. Wydawnictwo AGH, Cracow, 2000.
• [11] MICHALEWICZ Z., Genetic Algorithms + Data Structures = Evolution Programs. WNT, Warszawa, 1999, (in Polish).
• [12] MOSCATO P., On Evolution, Search. Optimization. Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Technical Report Caltech Concurrent Computation Program, Report 826, California Institute of Technology, Pasadena, 1989.
• [13] MOSCATO P., NORMAN M. G., A Memetic Approach for the Traveling Salesman Problem Implementation of a Computational Ecology for Combinatorial Optimization on Message-Passing Systems, in Parallel Computing and Transporter Applications, M. Valero, E. Onate, M. Jane, J. L. Larriba, and B. Suarez, cds., The Netherlands: lOS Press, Amsterdam, 1992, 177-186.
• [14] NOWICKI E., Tabu serach metod in job scheduling problems, Scientific Papers of the Institute of Technical Cybernetics of the Wroclaw University of Technology, No. 101, Wrocław, 1999, (in Polish).
• [15] PAWLAK M., Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji, Wydawnictwo Naukowe PWN, Warsaw, 1999.
• [16] THOMAS K. K., FISCHER G. W., Integrating CAD/CAM software for process planning applications. Journal of Materials Processing Technology, No. 6], 1996, 87-92.