https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Crew-Pairing 2026-06-07T18:19:57Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Crew-Pairing&diff=1280835&oldid=prev 2016-08-30T13:48:58Z

<p></p> <p><b>Neue Seite</b></p><div>{{belege}}<br /> Das Problem des &#039;&#039;&#039;Crew-Pairings&#039;&#039;&#039; (CPP) ist ein [[Kombinatorische Optimierung|kombinatorisches Optimierungsproblem]] des [[Operations Research]] und der [[Theoretische Informatik|theoretischen Informatik]]. Die Aufgabe besteht – als erste Phase des [[Crew-Scheduling]]s – aus der Erstellung von kostengünstigen [[Flugfolge]]n (Pairing), die von jeweils einer [[Fliegendes Personal|Crew]] an möglichst einem Arbeitstag bewältigt werden können. Dabei müssen tarifrechtliche und gesetzliche Restriktionen eingehalten werden. In der anschließenden Phase, dem Crew-Rostering, wird jedem Pairing eine Crew [[Personaleinsatz|zugeordnet]].<br /> <br /> Da die Personalkosten des fliegenden Personals nach den Kerosinkosten den zweitgrößten Anteil der Gesamtkosten von Fluggesellschaften einnehmen, ist beim Crew-Pairing ein großes Einsparpotential gegeben. Lösungsverfahren werden deshalb intensiv im Bereich der [[Optimierung (Mathematik)|Optimierung]] erforscht. [[Komplexitätstheorie|Komplexitätstheoretisch]] gehört das CPP allerdings zur Klasse der [[NP-Äquivalenz|NP-äquivalenten]] Probleme, da mit größer werdendem Flugplan die Komplexität stark ansteigt.<br /> <br /> [[Kategorie:Flugplanung]]<br /> [[Kategorie:Kombinatorische Optimierung]]<br /> [[Kategorie:Personalwesen]]</div>

imported>부고