Economical Model Based on Graph Theory for Optimization Execution Order of Automotive Products on the Manufacturing Lines Served by Robots

Violeta Cristina Contoloru

doi:10.4028/www.scientific.net/AMM.822.443

Paper Titles

Prediction of Dissipative Properties of Flax Fibers Reinforced Laminates by Vibration Analysis
p.411

Research about the Quality of Bulk Titanium Materials Obtained by Powder Metallurgy Technology from Titanium Hydride Powder Used for Automotive Components
p.418

Study about Improving the Quality Process Performance for a Steel Structures Components Assembly Using FMEA Method
p.429

Thermal Source at Turning Allied Steel
p.437

Economical Model Based on Graph Theory for Optimization Execution Order of Automotive Products on the Manufacturing Lines Served by Robots
p.443

Adaptive Traffic Signal Control on a National Road Intersection
p.455

Determining the Projection Throw Distance of a Pedestrian upon the Collision with a Vehicle
p.461

Mathematical Model of a Dummy Cranio-Cervical Complex in Frontal Impact Testing Device
p.472

Optimal Analysis of a Route of the Public Transport System in Targu Jiu City
p.480

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 822Economical Model Based on Graph Theory for...

Economical Model Based on Graph Theory for Optimization Execution Order of Automotive Products on the Manufacturing Lines Served by Robots

Abstract:

This paper presents an economic model based on graph theory to optimize the execution order for automotive products on the manufacturing lines served by robots, so that the total manufacturing cost is minimized. The starting point is a representation of the range of automotive products with similar design attributes but with different construction requirements (material, tolerances, production volume). This representation is distinguished by a directed graph G = (X, Γ) consisting of the set X of nodes (products) and the set Γ of arcs (paths with minimal cost). In terms of mathematical optimization problem is solved by determining the minimum length Hamiltonian path in the graph, using the algorithm of Foulkes. The length of a path is obtained by adding the numbers associated with that path arcs. The model can be applied to other extreme transportation issues CIM type, such as: transportation network modeling; determining minimum distances; median problem (placing checkpoints); multi-product maximum flow problem.

You might also be interested in these eBooks

Automotive and Transportation Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 822)

Pages:

443-451

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.822.443

Citation:

Cite this paper

Online since:

January 2016

Authors:

Violeta Cristina Contoloru

Keywords:

Automotive Products Manufacture, Execution Order, Model, Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Christofides, N., Graph Theory. An algoritmic approach, Academic press, London, (1975).

Google Scholar

[2] Bondy, J.A.; Murty, U.,S., (2008), Graph Theory with Applcation, Springer, ISBN 978-1-84628-969-9.

Google Scholar

[3] Kolda, T. G, Lewis, R., M., (2003), Optimization by direct search: new perspectives on some classical and modern methods, SIAM Review, (2003).

DOI: 10.1137/s003614450242889

Google Scholar

[4] Bäck T., Evolutionary Algorithms in Theory and Practice, Oxford University Press, (1996).

Google Scholar

[5] Stavre, P., Applied mathematics in Economy, Ed. Scrisul Românesc, Craiova, (1982).

Google Scholar

[6] Stanescu, M., M., Operational research. Integer Programming, Ed. Universitaria, Craiova, 2010; ** Modern Mathematical Method of Optimization, Verlag Academic, Berlin (1993).

Google Scholar