Time-Dependent Path Scheduling

Algorithmic Minimization of Walking Time at the Moving Assembly Line
1. Auflage 2020
ISBN: 978-3-658-28414-5
Verlag: Springer

Buch, Englisch, 169 Seiten, Paperback, Format (B × H): 148 mm x 210 mm, Gewicht: 261 g

Reihe: Research

Moving assembly lines are the stepping stone for mass production of automobiles. Here, every second counts, which necessitates planners to meticulously optimize them. A crucial factor is each worker’s nonproductive walking time between the moving workpiece and line-side material containers for picking up required material. Minimizing the walking time is difficult because the workpiece moves steadily. Helmut A. Sedding devises algorithms to optimize the sequence of work operations, and the placement of material containers. Thereby, he introduces a novel category of time-dependent scheduling problems, and lays the basis for the algorithmic optimization of time-dependent paths at the moving assembly line.

About the Author:

Helmut A. Sedding passed his doctoral thesis with distinction at the Institute of Theoretical Computer Science at Ulm University, Germany. He researches on modeling, complexity analysis, and algorithm design for the solution of various optimization problems. His practical experience includes the development of automotive production planning software in use at major car manufacturers.

Zielgruppe

Research

Autoren/Hrsg.

Sedding, Helmut A.

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research
• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Technische Wissenschaften Maschinenbau | Werkstoffkunde Produktionstechnik

Inhaltsverzeichnis

Optimization Models for Minimizing Worker Walking Time Along Moving Assembly Lines.- Complexity Analyses, Combinatorial Properties, and Optimization Algorithms.- Numerical Experiments and Statistical Analyses.

Über Autor(innen)

Helmut A. Sedding passed his doctoral thesis with distinction at the Institute of Theoretical Computer Science at Ulm University, Germany. He researches on modeling, complexity analysis, and algorithm design for the solution of various optimization problems. His practical experience includes the development of automotive production planning software, in use at major car manufacturers.