@phdthesis{Petri2006, author = {Petri, Christian}, title = {Ablaufplanung bei Reihenfertigung mit mehrfacher Zielsetzung auf der Basis von Ameisenalgorithmen}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-854}, school = {Universit{\"a}t Passau}, year = {2006}, abstract = {In der Arbeit wird ein Permutation Flow Shop Problem mit mehrfacher Zielsetzung betrachtet. Das Problem der Reihenfolgeplanung von Auftr{\"a}gen in einem Produktionssystem hat seit der Ver{\"o}ffentlichung des Johnson Algorithmus 1954 wesentliche Aufmerksamkeit erlangt. Dabei wurden haupts{\"a}chlich Probleme mit nur einer Zielsetzung betrachtet. In der Praxis hat sich die Reihenfolgeplanung in der Regel jedoch an mehreren Zielgr{\"o}ßen zu orientieren. Neben der Maximierung der Kapazit{\"a}tsauslastung k{\"o}nnen z.B. auch die Minimierung der Durchlaufzeiten sowie das Einhalten von vorgegebenen Fertigstellungsterminen weitere zu ber{\"u}cksichtigende Ziele sein. In der vorliegenden Arbeit wird ein Zielsystem bestehend aus den Zielgr{\"o}ßen mittlere Durchlaufzeit, maximale Termin{\"u}berschreitung sowie der Zykluszeit betrachtet. Alle drei Zielgr{\"o}ßen sind zu minimieren. Es werden zwei Ameisenalgorithmen zur Ermittlung heuristisch effizienter Mengen von Auftragsfolgen vorgestellt und experimentell untersucht. Die Menge der heuristisch effizienten Auftragsfolgen ergibt sich dabei aus den von der Heuristik ermittelten heuristisch effizienten Auftragsfolgen. Bezogen auf eine Heuristik ist eine Auftragsfolge dann heuristisch effizient, wenn es keine andere von der Heuristik erzeugte und auf Effizienz {\"u}berpr{\"u}fte Auftragsfolge gibt, die bez{\"u}glich aller Ziele keinen schlechteren und bei mindestens einem Ziel einen besseren Zielerreichungsgrad aufweist. Daneben wird die Beurteilung der Qualit{\"a}t von heuristisch effizienten Mengen ausf{\"u}hrlich betrachtet. Die bisher in der Literatur vorgestellten Maße werden kritisch diskutiert und anschließend ein System von Maßen zur Beurteilung der Qualit{\"a}t heuristisch effizienter Mengen entwickelt. Außerdem werden in der Arbeit allgemeine {\"U}berlegungen zur Steuerung der Suche nach Elementen der effizienten Menge angestellt. Dazu geh{\"o}ren Analysen zur Distanz von Auftragsfolgen im L{\"o}sungsraum, sowie die Entwicklung von Konzepten zur Definition der Nachbarschaft im Zielraum.}, subject = {Ablaufplanung}, language = {de} }