Time-Dependent Path Scheduling: Algorithmic Minimization of Walking Time at the Moving Assembly Line

خطوط مونتاژ متحرک پله‌ای برای تولید انبوه خودرو هستند. در اینجا، هر ثانیه مهم است، که برنامه‌ریزان را ملزم به بهینه‌سازی دقیق آنها می‌کند. یک عامل مهم، زمان راه رفتن غیرمولد هر کارگر بین قطعه کار متحرک و ظروف مواد کنار خط برای برداشتن مواد مورد نیاز است. به حداقل رساندن زمان پیاده روی دشوار است زیرا قطعه کار به طور پیوسته حرکت می کند. Helmut A. Sedding الگوریتم هایی را برای بهینه سازی توالی عملیات کار و قرار دادن ظروف مواد ابداع می کند. بدین ترتیب، او دسته جدیدی از مسائل زمانبندی وابسته به زمان را معرفی می کند و اساس بهینه سازی الگوریتمی مسیرهای وابسته به زمان در خط مونتاژ متحرک را می گذارد.

درباره نویسنده:

Helmut A. Sedding پایان نامه دکترای خود را با ممتاز در موسسه علوم کامپیوتر نظری در دانشگاه اولم آلمان گذرانده است. او در مورد مدل‌سازی، تحلیل پیچیدگی و طراحی الگوریتم برای حل مسائل مختلف بهینه‌سازی تحقیق می‌کند. تجربه عملی او شامل توسعه نرم‌افزار برنامه‌ریزی تولید خودرو است که در تولیدکنندگان بزرگ خودرو استفاده می‌شود.

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.