时变路径调度：移动装配线行走时间最小化算法-Time-Dependent Path Scheduling: Algorithmic Minimization of Walking Time at th

标题（title）：Time-Dependent Path Scheduling: Algorithmic Minimization of Walking Time at the Moving Assembly Line
时变路径调度：移动装配线行走时间最小化算法
作者（author）：Helmut A. Sedding
出版社（publisher）：Springer Fachmedien Wiesbaden;Springer Vieweg
大小（size）：2 MB (2208551 bytes)
格式（extension）：pdf
注意：如果文件下载完成后为无法打开的格式，请修改后缀名为格式对应后缀



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.


Table of contents :
Front Matter ....Pages I-XXIII
Front Matter ....Pages 1-1
Introduction (Helmut A. Sedding)....Pages 3-6
Modeling (Helmut A. Sedding)....Pages 7-20
Front Matter ....Pages 21-21
Operation sequencing (Helmut A. Sedding)....Pages 23-50
Operation sequencing with a single box position (Helmut A. Sedding)....Pages 51-69
Front Matter ....Pages 71-71
Box placement for one product variant (Helmut A. Sedding)....Pages 73-109
Box placement for multiple product variants (Helmut A. Sedding)....Pages 111-141
Front Matter ....Pages 143-143
Conclusion (Helmut A. Sedding)....Pages 145-147
Summary of major contributions (Helmut A. Sedding)....Pages 149-151
Back Matter ....Pages 153-169