This thesis studies a two-layer mixed-integer linear programming model for regional electric aviation under Public Service Obligation (PSO) requirements. The aircraft layer represents aircraft movement in a time-space network. The service layer represents the flow of passenger groups in a time-space network. Flows in the aircraft layer determine capacity in the service layer. This thesis develops a fast, exact aggregation of PSO-requirements by reducing a subproblem to the bipartite minimum vertex cover. It also studies alternative capacity constraints and summed passenger-flow constraints. Numerical experiments use synthetic data and show that the summed passenger-flow constraints provide significant performance improvements.
Examensarbetet studerar en blandad heltalsprogrammeringsmodell (MILP) med två lager för regionalt elflyg under allmän trafikplikt (PSO). Flygplanslagret representerar flygplans rörelser i ett tids-rumsnätverk. Tjänstelagret representerar flödet av passagerargrupper i ett tids-rumsnätverk. Kapaciteten i tjänstelagret bestäms av flödena i flygplanslagret. Detta examensarbete utvecklar en snabb, exakt aggregering av PSO-krav genom en reduktion till bipartit minsta hörntäckning (bipartite minimum vertex cover). Vidare studeras alternativa kapacitetsrestriktioner och summerade passagerarflödesrestriktioner. Numeriska experiment utförs med syntetisk data och visar att de summerade passagerarflödesrestriktionerna ger betydande prestandaförbättringar.