Feinterminierung unter restriktiven Laufzeitanforderungen -Ein exemplarischer Vergleich lokaler Suchverfahren (Teil I)

Gegenstand des Beitrags ist die Anwendung einiger ausgewählter lokaler Suchstrategien zur näherungsweisen Lösung eines kombinatorischen Optimierungsproblems, des allgemeinen Job-Shop-Scheduling-Problems, dessen (idealisierte) Struktur dem Problem der Feinterminierung in der Werkstattfertigung entspricht.(...)

MoreLess

Year of publication:	1996-07-01
Authors:	Siedentopf, Jukka
Publisher:	Institut für Produktionswirtschaft und Industrielle Informationswirtschaft <Leipzig>
Subject:	PPS \| Optimierungsproblem

Check Google Scholar |

More access options

In German libraries (KVK)

I need help

1. Problemstellung
2. Lokale Suchstrategien
3. Die Basisstrategie
3.1 Einplanung
3.2 Modifikation
3.3 Abschätzung der Lösungsqualität
3.4 Grobstruktur der Basis-LSS
4. Die Parametrisierung
4.1 Simulated Annealing
4.2 Threshold Accepting
4.3 Great Deluge Algorithm
4.4 Threshold Waving
4.5 Fading Acceptance Probabilty
5. Ergebnisse
5.1 Einfache Prioritätsregeln
5.2 Hillclimber
5.3 Wahrscheinlichkeits- und schwellenwertbasierte LSS
6. Fazit
Literatur

Persistent link: https://www.econbiz.de/10005840680