
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:
9780956494481 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/20140153 
DOI: 
http://dx.doi.org/10.7148/20140153 
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 depthfirst one, being
integrated in the same software 
Full
text: 