Optimization Heuristics for Supplies of Assembly Linest

Authors

  • Pavel Kopeček
    Affiliation

    Department of Industrial Engineering and Management, Faculty of Mechanical Engineering, University of West Bohemia in Pilsen

  • Milan Pinte
    Affiliation

    Department of Industrial Engineering and Management, Faculty of Mechanical Engineering, University of West Bohemia in Pilsen

https://doi.org/10.3311/PPtr.7118

Abstract

This paper deals with a heuristic approach to material supplies of assembly lines (e.g. automotive industry). A modern method for supplying assembly lines with material is using the so called ‘milk run’ – trains supplying not only one point in assembly production lines but several points. A graph model is used. An analytical solution for creation of trains is not known; most probably it does not exist. Solutions using “brute force” may be very slow. They cannot be used for more than a dozen demands.
A repeated random selection of n-tuples of transport demands and building of trains from this selection could be a good way to solve this task.
A model of assembly production lines has been developed and the speed of convergence of random selections to a suboptimal solution has been calculated and measured. A thousand selections give good results. These heuristic results have been compared with some deterministic strategies (nearest demand, building of n-tuples).

Keywords:

using graphs in logistics; material supplies; heuristic optimization; assembly lines; milk run

Published Online

2014-03-12

How to Cite

Kopeček, P., Pinte, M. (2014) “Optimization Heuristics for Supplies of Assembly Linest”, Periodica Polytechnica Transportation Engineering, 42(1), pp. 49–52. https://doi.org/10.3311/PPtr.7118

Issue

Section

Articles