Job-Shop-Scheduling Planung durch probabilistische lokale Suchverfah
Metaheuristiken, insbesondere Verfahren der lokalen Suche, werden mit zunehmendem Erfolg zur approximativen Lösung kombinatorischer Optimierungsprobleme eingesetzt. Bei der Konzeption operativer Systeme erweist sich die Vielfalt existierender Verfahrensva
- PDF / 23,579,561 Bytes
- 281 Pages / 419.52 x 595.32 pts Page_size
- 92 Downloads / 185 Views
GABLER EDITION WISSENSCHAFT Information - Organisation - Produktion Herausgegeben von Professor Dr. Hans Corsten, Professor Dr. Michael ReiB, Professor Dr. Claus Steinle und Professor Dr. Stephan Zelewski
Die Schriftenreihe prosentiert Konzepte, Modelle und Methoden zu drei zentralen Domonen der Unternehmensfuhrung. Information, Organisation und Produktion werden als Bausteine eines integriert angelegten Managementsystems verstanden. Der Erforschung dieses Bereiches dienen sowohl theoretische als auch anwendungsorientierte Beitroge.
Jukka Siedentopf
Job-Shop-Scheduling Planung durch probabilistische lokale Suchverfahren Mit einem Geleitwort von Prof. Dr. Stephan Zelewski
Deutscher Universitats-Verlag
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Siedentopf, Jukka: Job-Shop-Scheduling : Planung durch probabilistische lokale Suchverfahren / Jukka Siedentopf. Mit einem Geleilw. von Stephan lelewski. - Wiesbaden : 01. Univ.-Verl., 2002 (Gabler Edition Wissenschaft : Information - Organisation - Produktion) lugl.: Essen, Univ., Diss., 2001 ISBN 3-8244-7611-8
1. AuAage Marz 2002 Aile Rechte vorbehalten
© Deutscher Universitats-Verlag GmbH, Wiesbaden, 2002 lektorat: Brigitte Siegel / Jutta Hinrichsen Der Deutsche UniversitOts-Verlag ist ein Unternehmen der Fachverlagsgruppe BertelsmannSpringer. www.duv.de Dos Werk einschlie13lich oller seiner Teile ist urheberrechtlich geschutzt. Jede Verwertung aul3erhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne lustimmung des V~rlages unzulassig und strafbar. Dos gilt insbesondere fur Vervielfaltigungen, Ubersetzungen, Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt ouch ohne besondere Kennzeichnung nicht zu der Annahme, doss solche Nomen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten waren und daher von jedermann benutzt werden durften. Gedruckt auf saurefreiem und chlorfrei gebleichtem Papier. ISBN-13: 978-3-8244-7611-4 DOl: 10.1007/978-3-322-81417-3
e-ISBN-13: 978-3-322-81417-3
v Geleitwort Die vorliegende Arbeit befasst sich mit einer Problemklasse aus dem Bereich der betrieblichen Ablaufplanung, die in der betriebswirtschaftlichen, insbesondere produktionswirtschaftlichen Forschung seit mehreren lahrzehnten intensiv bearbeitet wird, aber bislang noch keine zufriedenstellende Losung gefunden hat: Es handelt sich urn die Klasse der 10b-Shop-Scheduling-Probleme, die in der deutschsprachigen Literatur oftmals auch als Probleme der Maschinenbelegungsplanung bei Werkstattfertigung thematisiert werden. Innerhalb dieser Klasse fokussiert der Autor die Teilklasse der 1 II C max Probleme, die sich durch die weit verbreitete Zielsetzung auszeichnen, die Zykluszeit eines Auftragspakets zu minimieren. Er thematisiert diese spezielle Problemvariante als Formalproblem und folgt damit der "klassischen" Perspektive des Operations Research, die den Aspekten der algorithmischen Problemlosung ein besonderes
