Lean Management Solutions for Contemporary Manufacturing Operations

Application of Graph Theory in Workplace Design

Author(s): Gonzalo F. Taboada *

Pp: 1-17 (17)

DOI: 10.2174/9789815036121121010004

* (Excluding Mailing and Handling)


This article tries to use Euler's concept to solve the problem of the 7 Königsberg bridges, applied in the workplace organization.

First of all, it is important to keep in mind that Euler was a mathematician who in 1736 proposed a solution to a problem posed at the time that consisted in taking a walk through the city of Kaliningrad, starting from one of its regions, crossing once all its bridges over the Pregolya River and returning to the same region from which he had started.

Keywords: Assembly, Bridges, Chart, CILR, Design, Diagram, Euler, Eulerian Cycle, Eulerian Way, Graph Theory, Movements, Regions, Route, Workplace, Workstations.

Related Journals
Related Books
© 2024 Bentham Science Publishers | Privacy Policy