OPTIMIZATION OF PRODUCTION PLANNING PROBLEMS — A CASE STUDY FOR ASSEMBLY LINES

Johannes Schneider (), Jürgen Britze, Anja Ebersbach, Ingo Morgenstern and Markus Puchta
Additional contact information
Johannes Schneider: Fakultät Physik, Universität Regensburg, D-93040 Regensburg, Germany;
Jürgen Britze: BMW AG, Abteilung TI 15, Helene-Mayer-Ring 4, D-80788 München, Germany
Anja Ebersbach: Lehrstuhl für Informationswissenschaft, Universität Regensburg, D-93040 Regensburg, Germany
Ingo Morgenstern: Fakultät Physik, Universität Regensburg, D-93040 Regensburg, Germany
Markus Puchta: Fakultät Physik, Universität Regensburg, D-93040 Regensburg, Germany

International Journal of Modern Physics C (IJMPC), 2000, vol. 11, issue 05, 949-972

Abstract: For a few years, Simulated Annealing (SA)1and related Monte Carlo optimization algorithms like Threshold Accepting (TA)2have 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.

Keywords: Optimization; Monte Carlo; Production Planning; Scheduling; Assembly Line; Supply Chain Management; Enterprise Resource Planning; Advanced Planning and Scheduling; 02.50.-r; 02.50.Ga; 02.70.Lq; 89.20.+a; 89.80.+h; 89.90.+n (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918310000081X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:11:y:2000:i:05:n:s012918310000081x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918310000081X

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().