Digital Library of the European Council for Modelling and Simulation

Title:	Applications Of The Graph Theory For Optimization In Manufacturing Environment Of The Electrical Equipments
Authors:	Virginia Ivanov, Maria Brojboiu, Sergiu Ivanov
Published in:	(2014).ECMS 2014 Proceedings edited by: Flaminio Squazzoni, Fabio Baronio, Claudia Archetti, Marco Castellani  European Council for Modeling and Simulation. doi:10.7148/2014 ISBN: 978-0-9564944-8-1 28^th European Conference on Modelling and Simulation, Brescia, Italy, May 27^th – 30^th, 2014
Citation format:	Virginia Ivanov, Maria Brojboiu, Sergiu Ivanov (2014). Applications Of The Graph Theory For Optimization In Manufacturing Environment Of The Electrical Equipments, ECMS 2014 Proceedings edited by: Flaminio Squazzoni, Fabio Baronio, Claudia Archetti, Marco Castellani  European Council for Modeling and Simulation. doi:10.7148/2014-0153
DOI:	http://dx.doi.org/10.7148/2014-0153
Abstract:	Depending on user requirements, manufacturing systems dedicated to electrical equipment must produce a wide range of products. The transition from the manufacturing an assortment of product to another involves additional costs which are necessary to adjust the manufacturing system state to the new technology. The manufacturing optimization requires the launching in fabrication of the assortments of products in a predetermined sequence in order to minimize the cost of changing the technical condition of the system and its adaptation to the technological specificity of the new sort. The graph theory can be successfully used in order to optimize the launching of different type of products and the optimal paths which allow minimal costs. Therefore, one can solve the problem of determining the optimal Hamiltonian path from the point of view of minimal time for scanning a certain path. Several applications of optimum Hamiltonian path will be then presented in this paper. They use either the Chen algorithm or depth-first one, being integrated in the same software
Full text: