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

Homepage of the Seminar