Production Line Optimization with Model Based Methods

T. Hajba,Z. Horváth,C. Kiss-Tóth,J. Jósvai
DOI: https://doi.org/10.1007/978-3-319-63957-4_8
2017-01-01
Abstract:In this paper we deal with different models of production lines of factories and consider the makespan optimization problem based on these models. We consider state-of-the-art and novel mathematical optimizers including exact and heuristic methods. We apply these optimizers to both standard academic and industrial data sets. We see that in a large rate of the considered cases the novel exact optimizers converged to the optimum fast which is surprising being the problems NP-hard and the problem sizes big. This shows the importance of exploiting the structure present in the industrial data using standardized industrial data sets for testing mathematical algorithms devoted to solve industrial problems and that some provided exact mathematical optimizers are fast and perform accurately on the considered industrial problems.
What problem does this paper attempt to address?