OPTIMIZATION OF PRODUCTION PLANNING PROBLEMS — A CASE STUDY FOR ASSEMBLY LINES
| Autor: | Jürgen Britze, Johannes J. Schneider, Ingo Morgenstern, Anja Ebersbach, Markus Puchta |
|---|---|
| Rok vydání: | 2000 |
| Předmět: |
Mathematical optimization
Supply chain management business.industry Computer science Monte Carlo method Scheduling (production processes) General Physics and Astronomy Statistical and Nonlinear Physics Advanced planning and scheduling Travelling salesman problem Computer Science Applications Production planning Computational Theory and Mathematics Simulated annealing business Enterprise resource planning Mathematical Physics |
| Zdroj: | International Journal of Modern Physics C. 11:949-972 |
| ISSN: | 1793-6586 0129-1831 |
| DOI: | 10.1142/s012918310000081x |
| Popis: | For a few years, Simulated Annealing (SA)1 and related Monte Carlo optimization algorithms like Threshold Accepting (TA)2 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|