Zoltán Horváth (Széchenyi István University, Győr)
Scheduling of production lines in automotive factories with the modeling, simulation and optimization
Scheduling of production lines with many jobs and machines is one of the most serious task of an
automotive factory. Several commercial software products serve decision makers on the production in
their job providing them with simulation and some optimization tools. However, even the state-of-theart
software tools has serious limitations, in particular those for the optimization. For supporting the
scheduling decisions of engine producing segments, Audi Hungaria Motor Ltd, Gy˝ or and the Széchenyi
István University formed cooperations to make simulations of real production lines and their supply
chains and do research for making optimization methods better.We remark that these lines are among
the largest engine production lines of vehicle industry over the world. In this talk we present our
achievements in simulation, modeling and optimization for the scheduling of large production lines.
Namely, we made contributions as follows:
_ validated models and their simulations using Siemens’ software Plant Simulation for real production
lines and their material supply,
_ optimization under Plant Simulation via built in genetic algorithms,
_ set up of mathematical models of different levels (i.e. by considering more and more physical
features of the lines) and implementing corresponding solvers of the type of black-box heuristics
and MIP (mixed integer programming),
_ fast computational optimization of the large scale problems in the mathematical models (several
heuristics and MIP solvers) with interface from and to Plant Simulation,
_ applications to real lines of industry.
The main conclusion was that solvers for some MIP models converge fast for large scale problems as
well and give optimum in industrial cases.
This is a joint lecture with Sándor Kálmán (Audi Hungária Motors Ltd.).
Date: Nov. 25, Tuesday 4:15pm
Place: BME, Main Building „K”, 1st Floor, Room 50