Optimization of production planning problems - A case study for assembly lines

摘要

For a few years, Simulated Annealing (SA)(1) and related Monte Carlo optimization algorithms like Threshold Accepting (TR)a have become a useful means for optimizing various kinds of economic problems, like the Traveling Salesman Problem (TSP). In this paper, we concentrate on the production processes themselves because most costs are thereby incurred, such that a small relative improvement can lead to large savings. We will present an application of these physical optimization algorithms for a certain type of assembly lines which can be transferred to a TSP with additional constraints. [References: 8]