Zusammenfassung
Praxisrelevante, betriebswirtschaftliche Probleme werden im Sinne der Komplexitätstheorie1 häufig als „schwierig“ klassifiziert, was bedeutet, daß es für diese Problemklasse bislang keine Lösungsverfahren gibt, die mit akzeptablem Aufwand das Ermitteln der optimalen Lösungen für beliebige Ausprägungen der Probleme garantieren können. Unter diesen schwierig zu lösenden Problemen bilden die kombinatorischen Fragestellungen die größte Gruppe. Dort sind es dann insbesondere die Zuordnungs-, Auswahl- und Reihenfolgeprobleme, die als praxisrelevant einzustufen sind. So treten kombinatorische Fragestellungen im Produktionsbereich z.B. bei der Maschinenbelegung oder bei der Festlegung von Losgrößen unter Beachtung reihenfolgeabhängiger Rüstkosten und -zeiten sowie im Logistikbereich z.B. bei der Tourenplanung auf.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
vgl. BACHEM [1980]
vgl. MÜLLER-MERBACH [1981]; ZANAKIS [1989]
vgl. PAPADIMITRIOU / STEIGLITZ [1982] S. 278 ff.; KÖRTE [1982]; BRAUN [1990] S. 10 f.; DOMSCHKE / DREXEL [1991] S. 120; NEUMANN / MORLOCK [1993] S. 403 f.
vgl. BRAUN [1990]
vgl. KÖRTE [1982] S. 533 und 537„there is no error bound at all for a greedy algorithm, i.e. a greedy solution can be arbitrarily bad.“
vgl. GEORGI [1995] S. 78, 91; REEVES [1993] S. 11 ff. BRÜGGEMANN [1995] S. 15, 17 ff.
vgl. GEORGI [1995] S. 91
vgl. GOLDBERG [1989a] S. 2 – 10; DAVIS [1991] S. 40; NISSEN [1994] S. 314 ff.
vg. BIETHAHN / NISSEN [1995]; VIDAL [1993]
vgl. VAN LAARHOVEN / AARTS [1987] S. 156; ANSARI / HOU [1997]
vgl. GUTENBERG [1983]
vgl. CHANDLER [1962] „Structure follows Strategy“
vgl. MORTON / PENTICO [1993]
vgl. NISSEN [1994] S. 313 f.; BIETHAHN / NISSEN [1995]
vgl. HOLLAND [1992]; GOLDBERG [1989a], [1995]; RAWLINGS [1991]; MICHALEWICZ [1994]; WHITLEY [1993]; OSMAN / LAPORTE [1996]; AARTS / LENSTRA [1997]
vgl. RECHENBERG [1973]; SCHWEFEL [1977]; BÄCK [1996]
vgl. FOGEL / OWENS / WALSH [1966]; FOGEL / ATMAR [1993]; ATMAR [1994]; FOGEL [1994]; FOGEL [1995]
vgl. KIRKPATRICK / GELATT / VECCHI [1983]; VAN LAARHOVEN / AARTS [1987]; DUECK / SCHEUER [1988]; DUECK [1993]; LIN / HALEY/ SPARKS [1995] 1 vgl. GOLDBERG [1989a]; NISSEN [1994] S. 15, MICHALEWICZ [1994]; NISSEN [1997] S. 5; SCHAFFER / ESHELMAN [1996]
vgl. RECHENBERG [1994] S. 25 ff.
vgl. BJORNDAL [1995] S. 255 f.
vgl. BJORNDAL [1995] S. 256; BLAZEWICZ / DOMSCHKE / PESCH [1996] S. 24; PINEDO [1995] S. 158 f.; PESCH [1994] S. 86 ff.
vgl. GOLDBERG [1989a], [1995]
vgl. RECHENBERG [1994]; SCHWEFEL [1990], [1990b], [1995]; BÄCK [1996]
vgl. SCHWEFEL [1990b] S. 154 ff.; RECHENBERG [1994] S. 220 ff.; GORGES-SCHLEUTER [1991] S. 20 ff.
vgl. SCHWEFEL [1990b] S. 158; RECHENBERG [1994] S. 38 f.
vgl. ABLAY [1979], [1987], [1989], [1990]
vgl. FOGEL [1993b]; [1994]; [1994b]; [1995]
vgl. z.B.: SUH / VAN GUCHT [1987]; KELLY /DAVIS [1991]; PRINETTO/ SONZA REORDA / REBAUDENGO [1993]; BULL / FOGARTY [1994]; HEISTERMANN [1994] S. 84 f.; CHARON / HURDY [1996]
vgl. BLAZEWICZ / DOMSCHKE / PESCH [1996] S. 15
vgl. GOLDBERG [1989c], [1995]
vgl. BJORNDAL et al. [1995] S. 260
vgl. TAILLARD [1993]
Rights and permissions
Copyright information
© 1999 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden, und Deutscher Universitäts-Verlag GmbH, Wiesbaden
About this chapter
Cite this chapter
Feldmann, M. (1999). Einleitung. In: Naturanaloge Verfahren. Gabler Edition Wissenschaft. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-95217-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-322-95217-2_1
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-6890-4
Online ISBN: 978-3-322-95217-2
eBook Packages: Springer Book Archive