Planning van Materieelomlopen. A. Schrijver
|
|
|
- Simona de Ruiter
- 9 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Planning van Materieelomlopen A. Schrijver Centrum voor Wiskunde en Informatica Amsterdam januari 2003
2 Inhoud 1. Inleiding 3 2. Uitgebreidere beschrijving van het probleem 3 3. Het model 6 4. De criteriumfunctie 6 5. Het bijhouden van de voorraden 7 6. De koppelcondities 8 7. Verdere voorraadcondities 9 8. Het tellen van compositiewisselingen Implementatie Resultaten Conclusies Omloop oml64o: overzicht Omloop oml64o: materieel Omloop oml64o: stations 56
3 1. Inleiding 3 1. Inleiding Het onderzoek richt zich op het ontwikkelen van methoden voor het bepalen van optimale materieelomlopen voor NS Reizigers B.V. Met name wordt het probleem onderzocht van het bepalen van optimale omlopen van de zgn. Koplopers, welke in twee verschillende lengtes ( drietjes en viertjes ) kunnen worden samengekoppeld. Gezocht wordt naar modellen en oplostechnieken die gebruikt kunnen worden om in een acceptabele rekentijd oplossingen voor de modellen te kunnen berekenen. In het bijzonder wordt aandacht besteed aan de materieelomloop op de zogenaamde Noord-Oost, een samenhangend stelsel van Intercitylijnen van NS Reizigers, bestaande uit lijnen tussen Amsterdam, Schiphol, s Gravenhage en Rotterdam enerzijds en Enschede, Groningen en Leeuwarden anderzijds. Op deze lijnen kunnen treinen volgens voorgeschreven regels worden samengevoegd en gesplitst in Amersfoort, Utrecht en Zwolle. Bovendien kunnen in Zwolle en Deventer en aan de eindpunten treinen worden verlengd of ingekort, weer volgens voorgeschreven regels. De vraag is hoe met een gegeven aantal drietjes en viertjes een zo goed mogelijke omloop kan worden gevonden. Het onderzoek werd toegespitst op de omloop voor een werkdag in de periode dinsdagdonderdag. 2. Uitgebreidere beschrijving van het probleem Uitgegaan wordt van een reeds vastgestelde dienstregeling op de Noord-Oost, in principe bestaande uit de volgende uurlijkse treindiensten: Asd/Shl-Amf-Dv-Es v.v. Rtd/Gvc-Ut-Amf-Dv-Es v.v. Asd/Shl-Amf-Zl-Lw/Gn v.v. Rtd/Gvc-Ut-Amf-Zl-Lw/Gn v.v.
4 4 De treinen uit Asd en Shl worden samengevoegd in Amf. De treinen uit Rtd en Gvc worden samengevoegd in Ut. De treinen naar Lw en Gn worden gesplitst in Zl. In de omgekeerde richtingen vinden de omgekeerde bewerkingen plaats. In Dv kan een in oostelijke richting rijdende trein worden ingekort, en een in westelijke richting rijdende trein worden verlengd. In Zl worden treinen niet alleen gesplitst of samengevoegd, maar er kunnen ook treinstellen worden bijgeplaatst of afgetrapt. Daarnaast wordt voorgeschreven op welke trein na aankomst aan een eindpunt van een trein gekeerd wordt, en of daar bijgeplaatst of afgetrapt wordt. Het materieel bestaat uit Koplopers, welke in twee uitvoeringen voorkomen: IC3, bestaande uit 3 bakken ( drietjes ) en IC4, bestaande uit 4 bakken ( viertjes ). Koplopers kunnen onderling gekoppeld worden. Het gebruiken van twee types draagt bij aan de complexiteit van het omloopprobleem, doordat daardoor bij aftrappen en bijplaatsen de volgorde van de verschillende types in een treincompositie van groot belang wordt. In deze studie werd uitgegaan van de volgende regels: Amf: Niet aftrappen of bijplaatsen. Asd: Niet aftrappen of bijplaatsen. Dv: Niet aftrappen richting westen, niet bijplaatsen richting oosten. Aftrappen of bijplaatsen maximaal 6 bakken tegelijk. Bijplaaten voor, aftrappen achter. In Dv kunnen maximaal 4 stellen worden opgesteld. Es: Aftrappen en bijplaatsen voorop bij vertrek. Gn: Bijplaatsen voorop bij vertrek, aftrappen achterop bij vertrek. Gvc: Bijplaatsen en aftrappen voorop bij vertrek. Shl: Bijplaatsen en aftrappen achterop bij vertrek. Lw: Bijplaatsen en aftrappen voorop bij vertrek.
5 2. Uitgebreidere beschrijving van het probleem 5 Rtd: Bijplaatsen en aftrappen achterop bij vertrek. Ut: Niet aftrappen of bijplaatsen. Zl: Bijplaaten voor, aftrappen achter. Bijplaatsen en aftrappen zo dat doorgaande stellen Ut-Lw v.v. en Ut-Gn v.v. behouden blijven. Overal geldt: er kan niet zowel bijgeplaatst als afgetrapt worden. Een afgekoppeld treinstel kan na minimaal 30 minuten weer bijgeplaatst worden bij een andere trein, behalve in Shl waar de termijn 60 minuten is, en in Dv, waar deze 27 minuten is. Voor elke rit wordt een bovengrens aan het totale aantal bakken voorgeschreven. De input van het probleem bestaat, naast de dienstregeling en koppelen keerregels, ook uit het verwachte aantal reizigers eerste en tweede klasse per rit. De twee types Koploper hebben de volgende aantallen zitplaatsen: 1 e klasse 2 e klasse IC IC Uitgaande van een vast aantal drietjes en viertjes wordt gezocht naar een optimale omloop, waarbij het optimaliteitscriterium wordt bepaald door een combinatie van het aantal bakkilometer, het aantal compositiewisselingen onderweg en aan de eindpunten, en het zgn. tekortkilometer : (1) tekortkm := t (km t zitplaatstekort in rit t). De som loopt over alle ritten t, en km t is de afstand in km afgelegd door rit t. Tenslotte werd als voorwaarde gesteld dat de omloop cyclisch is: op elk station s is het aantal drietjes resp. viertjes bij einde dienst gelijk aan het aantal drietjes resp. viertjes bij aanvang dienst.
6 6 3. Het model De omloop wordt bepaald door de treinsamenstelling (de compositie ) van elk der ritten. Hiertoe wordt voor elke rit t en elke voor rit t toegelaten compositie c een variabele z t,c ingevoerd, welke de waarde 1 aanneemt als rit t met compositie c wordt gereden, en anders de waarde 0. Er geldt dus: (2) z t,c {0, 1} voor elke rit t en elke c C t, c C t z t,c = 1 voor elke rit t. Hierin is C t de verzameling voor rit t toegelaten composities. Deze hangt af van het voor rit t maximaal toegelaten aantal bakken, en kan ook afhangen van grenzen gesteld aan de overbezetting op rit t (bijvoorbeeld: maximaal 60% overbezetting). De criteriumfunctie en de voorwaarden voor koppelingen en voorraden kunnen worden uitgedrukt in de variabelen z t,c, maar hierbij blijken extra hulpvariabelen zeer behulpzaam, waarop we hieronder ingaan. 4. De criteriumfunctie (3) Het totaal aantal afgelegde bakkilometer wordt gegeven door bakkm := t c C t bak c km t z t,c. Hierin is bak c het aantal bakken in compositie c. Het tekortkm wordt gegeven door (4) tekkortkm := t c C t tekort t,c km t z t,c. Hierin is tekort t,c het zitplaatstekort in rit t wanneer daar compositie c wordt ingezet. (In deze studie werden hiertoe het tekort in de eerste klasse en het tekort in de tweede klasse bij elkaar opgeteld.) Het derde optimaliteitscriterium: het aantal compositiewisselingen, kan ook worden uitgedrukt in de variabelen z t,c, maar hieronder ingevoerde variabelen geven een makkelijkere manier zie 8.
7 5. Het bijhouden van de voorraden 7 5. Het bijhouden van de voorraden We kijken nu naar het bijhouden van de voorraden aan drietjes en viertjes per station, zo dat de totale aantallen hiervan de gegeven totaal beschikbare aantallen niet overschrijden (in deze studie: 50 drietjes en 34 viertjes). Daartoe worden voor elk station s en voor elke periode p tussen twee events (vertrekken en aankomsten) twee variabelen ingevoerd: (5) x s,p en y s,p, welke het aantal op station s aanwezige drietjes resp. viertjes aangeven gedurende periode p. Onder een periode worden ook verstaan de periode van aanvang dienst tot het eerste event, en de periode van het laatste event tot einde dienst. De onderlinge relaties tussen de x s,p en y s,p laten zich direct in de z t,c uitdrukken. Voor elk station s en elk tweetal opvolgende periodes p en p geldt: x s,p = x s,p + X c z t,c (6) X c z t,c, t A s,τ c C t t V s,τ c C t y s,p = y s,p + Y c z t,c Y c z t,c. c C t c C t t A s,τ t V s,τ Hierin geeft τ het tijdstip aan tussen de perioden p en p. Met A s,τ resp. V s,τ worden de verzamelingen op tijdstip τ in s aankomende resp. vertrekkende treinritten aangegeven. (In het algemeen geldt: A s,τ V s,τ = 1.) De coëfficienten X c resp. Y c geven het aantal drietjes resp. viertjes in compositie c aan. (We gaan in 7 in op de voorwaarde dat een afgetrapt treinstel niet direct bij te plaatsen is bij een andere trein.) Het cyclisch-zijn van de omloop wordt uitgedrukt door: (7) x s,ps = x s,qs en y s,ps = y s,qs voor elk station s, waarbij p s en q s de eerste en laatste periode zijn op station s. De totale voorraad aan drietjes en viertjes wordt dan bijgehouden met: (8) s x s,ps = X tot en s y s,ps = Y tot,
8 8 waarbij X tot resp. Y tot het totale aantal beschikbare drietjes resp. viertjes is. In deze studie: X tot = 50 en Y tot = 34. (We gaan in 7 in op de extra voorwaarde waarbij twee drietjes de eerste helft van de dag beschikbaar dienen te zijn voor andere doeleinden.) 6. De koppelcondities De condities die gelden voor samenvoegen, splitsen, aftrappen en bijplaatsen (onderweg en bij keringen) kunnen direct worden uitgedrukt d.m.v. ongelijkheden in de variabelen z t,c, maar invoering van extra hulpvariabelen blijken de oplossing te versnellen. Hoewel het model hierdoor groter wordt, geeft het scherpere grenzen in een branch-andbound methode, waardoor het aantal knopen in de zoekboom verminderd wordt. Dit gaat het uit de hand lopen van het aantal knopen tegen, hoewel de evaluatie per knoop meer tijd vergt maar deze tijd blijft begrensd. We beschrijven dit eerst aan de hand van twee in elkaar overgaande ritten t en t, die niet samengevoegd of gesplitst worden. (Wel kan eventueel bijgeplaatst of afgetrapt worden.) Dit betreft keringen aan de eindpunten en (in het onderhavige onderzoek) bijplaatsen of aftrappen in Dv. Laat C t,t de verzameling paren (c, c ) zijn zodat een opvolging van compositie c in rit t en compositie c in rit t toegelaten is. Voer voor elk paar (c, c ) een variabele r t,c,t,c 0. Dan geldt: (9) z t,c = z t,c = c :(c,c ) C t,t c:(c,c ) C t,t r t,c,t,c voor elke c C t, r t,c,t,c voor elke c C t. Het is eenvoudig in te zien dat uit (9) volgt dat z t,c en z t,c alleen dan beide de waarde 1 kunnen aannemen als c en c opvolgend zijn toegelaten in de ritten t en t. Een gevolg is ook dat r t,c,t,c alleen de waarden 0 en 1 kan aannemen,
9 7. Verdere voorraadcondities 9 en dat r t,c,t,c = 1 z t,c = z t,c = 1. (10) Met een uitbreiding hiervan kunnen de voorwaarden voor samenvoegen en splitsen (in Amf, Ut en Zl) worden beschreven. Dit betreft steeds drie ritten, zeg t, t en t. Definieer C t,t,t als de verzameling drietallen (c, c, c ) van composities c, c en c die simultaan in ritten t, t en t zijn toegelaten. Voor elke (c, c, c ) C t,t,t voeren we een variabele r t,c,t,c,t,c 0 in en we eisen: (11) z t,c = z t,c = z t,c = c,c :(c,c,c ) C t,t,t c,c :(c,c,c ) C t,t,t c,c :(c,c,c ) C t,t,t r t,c,t,c,t,c voor elke c C t, r t,c,t,c,t,c voor elke c C t, r t,c,t,c,t,c voor elke c C t. Weer is het eenvoudig in te zien dat uit (11) volgt dat z t,c, z t c en z t,c alleen dan simultaan de waarde 1 kunnen aannemen als c, c en c simultaan zijn toegelaten in de ritten t, t en t. Eveneens kan r t,c,t,c,t,c weer alleen de waarden 0 en 1 kan aannemen, en er geldt (12) r t,c,t,c,t,c = 1 z t,c = z t,c = z t,c = Verdere voorraadcondities Twee extra voorraadcondities moeten nog werden ingevoegd: de conditie dat een afgetrapt treinstel pas na een voorgeschreven periode weer beschikbaar is en de conditie dat gedurende de eerste helft van de dag twee drietjes voor andere doeleinden beschikbaar moeten zijn. Beide condities kunnen worden beschreven door ondergrenzen te geven aan de voorraden x s,p en y s,p op de stations. Elke variabele r t,c,t,c impliceert zekere aantallen drietjes resp. viertjes die worden afgetrapt na aankomst van rit t. Als c tenminste zo lang is als c, dan wordt
10 10 niets afgetrapt, en dan zijn deze aantallen 0. Als c korter is dan c, dan ook zijn deze aantallen bepaald. We kunnen dus x s,p een ondergrens geven die een gewogen som is van r t,c,t,c over ritten t die korter dan de voorgeschreven periode voor de periode p in s aankomen. Hetzelfde geldt voor de y s,p. Daarnaast kunnen we variabelen x s,vrij en y s,vrij invoeren, die de aantallen drietjes en viertjes aangeven die niet voor de omloop worden gebruikt en op station s vrij staan. We verhogen dan de ondergrenzen voor x s,p en y s,p met x s,vrij en y s,vrij, voor periodes tot (zeg) uur. Bovendien eisen we, als (bijvoorbeeld) in totaal 2 drietjes hiertoe beschikbaar moeten zijn: (13) s x s,vrij = 2, waarbij de som loopt over alle stations s. Zonodig kan het bereik van de som worden beperkt, als tevoren is voorgeschreven waar de vrije drietjes zich moeten bevinden. Hetzelfde geldt voor de viertjes. 8. Het tellen van compositiewisselingen Met behulp van de variabelen r t,c,t,c en r t,c,t,c,t,c kan ook het aantal compositiewisselingen worden bijgehouden. Voor elk tweetal opvolgende ritten t, t kan een variabele w t,t worden ingevoerd die aangeeft of er al of niet wordt bijgeplaatst of afgetrapt. Dan geldt: (14) w t,t = (c,c ) C t,t r t,c,t,c, waarbij C t,t de verzameling paren (c, c ) C t,t aangeeft waarbij bijgeplaatst of afgetrapt wordt. Dus w t,t neemt de waarden 0 en 1 aan, en w t,t is precies dan 1 als er bijgeplaatst of afgetrapt wordt. Evenzo kunnen compositiewisselingen worden bijgehouden bij samenvoegingen en splitsingen van treinen. (In het onderhavige probleem speelt dit alleen in Zl.) Nu kan voor elk drietal hierbij betrokken ritten
11 9. Implementatie 11 t, t, t een variabele w t,t,t worden ingevoerd die aangeeft of er al of niet wordt bijgeplaatst of afgetrapt: (15) w t,t,t = (c,c,c ) C t,t,t r t,c,t,c,t.c, waarbij Ct,t,t de verzameling drietallen (c, c, c ) C t,t,t aangeeft waarbij bijgeplaatst of afgetrapt wordt. Dan is het totale aantal compositiewisselingen gelijk aan (16) t,t w t,t + t,t,t w t,t,t, waarbij de eerste som over alle opvolgende paren ritten t, t loopt, en de tweede som over alle bij samenvoeging of splitsing betrokken drietallen ritten t, t, t. Het totale aantal voor 9 uur plaatsvindende compositiewisselingen wordt verkregen door de sommen te beperken tot ritparen waarbij de opvolging voor 9 uur plaatsvindt, en tot ritdrietallen waarbij voor 9 uur wordt samengevoegd of gesplitst. 9. Implementatie Het bovenstaande beschrijft de kern van een geheeltallig linear programmeringsprobleem (ILP), dat in principe kan worden opgelost met een ILP-pakket als CPLEX. Oplossing bestaat uit het aanvankelijk afzien van de geheeltalligheidseis (waardoor het probleem een LP-probleem wordt en daardoor snel oplosbaar), en vervolgens een niet-geheeltallige oplossingswaarde te kiezen, en te branchen op afronding naar boven en afronding naar boven. Dit itererende, onstaat een zoekboom die uiteindelijk een optimale oplossing oplevert. Het verkrijgen van redelijke rekentijden vergt echter o.a. een tuning van de volgorde waarin de af te ronden variabelen worden gekozen. Daarnaast blijkt een aantal andere toevoegingen behulpzaam. Een van de problemen die zich voordoen bij het branchen op de variabelen z t,c is dat (per rit t) het verband tussen de verschillende z t,c
12 12 niet tot uiting komt bij het afronden. Variabelen als z t,334 en z t,343 liggen bijvoorbeeld dichter bij elkaar dan bij z t,3, maar deze onderlinge relaties komen in het model onvoldoende tot uiting. Om dit te ondervangen, werden de volgende extra variabelen ingevoerd, voor elke rit t: (17) x t := aantal drietjes in te zetten op rit t, y t := aantal viertjes in te zetten op rit t. Deze variabelen kunnen eenvoudig worden uitgedrukt in de z t,c : (18) x t = X c z t,c en y t = Y c z t,c. c C t c C t Door nu in eerste instantie te splitsen op afrondingen van x t en y t wordt beter gebruik gemaakt van de onderlinge structuur van de composities. Op deze manier wordt eerst een ruwe benadering verkregen van de omloop, waarna vervolgens de geheeltalligheid van de z t,c wordt bewerkstelligd. Het bleek dat in de onderzochte implementaties, wanneer de variabelen x t en y t eenmaal geheeltallig waren, er nog maar weinig niet-geheeltallige variabelen z t,c overbleven. Hiermee is niet gezegd dat de variabelen z t,c grotendeels buiten beschouwing zouden kunnen blijven: zij spelen als fractionele variabelen een grote rol ook bij de grensbepaling bij de branching op de x t en y t. Doordat de z t,c als fractionele variabelen steeds zijn meegenomen, hoeft bij het geheeltalligmaken van de z t,c weinig ge backtracked te worden binnen de variabelen x t en y t. Een tweede belangrijke techniek bij de implementatie is de volgorde waarin fractionele variabelen worden gekozen om af te ronden. Aanvankelijk werd gekozen op drukte van de rit: variabelen corresponderende met de drukste ritten eerst. Dit bleek het nadeel te hebben dat de zoekboom simultaan vanuit de ochtendspits en de avondspits werd opgebouwd. Bij backtracking moesten dan keuzes welke gemaakt zijn voor ritten in ochtendspits èn avondspits worden teruggedraaid, terwijl het waarschijnlijk is dat het knelpunt zich maar in één van beide spitsen voordoet. Daarom is uiteindelijk gekozen voor een volgorde waarin
13 9. Implementatie 13 eerst de ochtendspits wordt gepland (op drukte van rit), en vervolgens de rest van de dag op drukte van rit (en daardoor vanuit de avondspits). Dit bleek te leiden tot goede rekenresultaten. Overigens werd het zoeken naar de optimale oplossing vaak gestopt als een oplossing was gevonden die minder dan 5% van het LP-optimum verwijderd was. Als incidenteel tot het eind werd doorgerekend, bleek een dergelijke oplossing nog veel dichter dan 5% bij het echte ILPoptimum te zitten. Dit vormde een motivering voor het testen van enkele alternatieve, meer heuristische, implementaties. Een aanpak is om de variabelen w t,t en w t,t,t op 0 vast te zetten als deze in de initiële LP-optimale oplossing de waarde 0 aannemen. Het betekent dus dat op zekere momenten een compositiewisseling wordt verboden. Dit geeft dan een veel kleinere zoekruimte, met een veel kleiner ILP-probleem, dat CPLEX veel sneller kan doorrekenen. Nadeel is uiteraard dat in het algemeen uiteindelijk niet een optimale oplossing voor het oorspronkelijke probleem wordt verkregen (doordat optimale oplossingen misschien van compositie wisselen waar dat in de LP-relaxatie niet gebeurde). Toch bleek ook nu dat de verkregen oplossing niet meer dan 5% van het optimum verwijderd was. Een ander aspect waarop bij implementatie kan worden gevarieerd is de trade-off tussen de verschillende componenten die de optimaliteit van een omloop bepalen: het aantal bakkilometer, het aantal compositiewisselingen, het zitplaatstekort. Een van de mogelijkheden is een gewogen som te minimaliseren van deze drie waarden. Een alternatieve mogelijkheid is bovengrenzen te stellen aan het aantal bakkilometer en aan het aantal compositiewisselingen (ook apart voor die voor 9 uur), en vervolgens het zitplaatstekort te minimaliseren.
14 14 Als eenmaal een omloop is gevonden, kunnen daarna local search technieken worden toegepast om een nog betere omloop te vinden. Dit kan door slechts beperkte afwijkingen toe te laten van de gevonden omloop, waardoor de zoekruimte weer aanmerkelijk wordt ingeperkt, en daardoor snel kan worden doorzocht. Hiermee kan het zitplaatstekort verder worden gereduceerd, en ook kan hiermee het aantal bakkm worden ge post-optimaliseerd. 10. Resultaten Met de bovenbeschreven methoden zijn een flink aantal omlopen gevonden. De karakteristieken van enkele van deze worden beschreven in de volgende tabel. Steeds wordt uitgegaan van 50 drietjes en 34 viertjes. aantal maxicompositie- zit- mum opwissels plaats- be- aantal km met mernaam hele voor tekort zet- bezetting hoger dan... kinomloop bakkm stelkm dag 9 uur km ting 100% 125% 150% 175% 200% 225% gen praktijk % A oml % B oml37o % B oml % B oml % B oml % B oml % B oml40o % B oml41o % B oml50o % B oml49o % B oml % B oml % B oml % C oml43o % C oml64o % D oml % D Verklaring opmerkingen : A: De praktijkomloop voldoet niet aan alle in dit rapport beschreven regels.
15 10. Resultaten 15 B,C: Deze omlopen voldoen niet aan de eisen dat in Zl alleen zodanig wordt bijgeplaatst en afgetrapt dat doorgaande verbindingen Ut- Lw v.v. en Ut-Gn v.v. behouden blijven, en dat in Dv een minimale periode van 27 minuten wordt aangehouden waarna een afgetrapt treinstel weer bijgeplaatst kan worden. B: Deze omlopen houden bovendien geen twee drietjes vrij gedurende de eerste helft van de dag. De omlopen B zijn verkregen door de optimaliteitscriteria verschillend te wegen, zoals uit te tabel blijkt. Bij de omlopen B wordt bakkm begrensd, en het zitplaatstekort geminimaliseerd, terwijl het aantal compositiewisselingen wordt vrijgelaten. Bij de omlopen B wordt bakkm begrensd, terwijl een combinatie van het zitplaatstekort en het aantal compositiewisselingen wordt geminimaliseerd. (Hierdoor ontstaat wellicht inzicht in de trade-off tussen deze twee criteria.) Bij de omlopen B is het aantal compositiewisselingen begrensd, en er zijn geen wisselingen voor 9 uur toegelaten, waarna het zitplaatstekort is geminimaliseerd; de bakkm zijn alleen ge postoptimaliseerd, waardoor deze relatief groter worden. (De omlopen B zijn de enige waarbij bakkm groter is dan in de praktijkomloop.) C: In deze omlopen worden twee drietjes vrijgehouden tot uur. Vergelijking van de omlopen C met de omlopen B geeft wellicht inzicht in het effect hiervan. D: Deze omlopen voldoen aan alle in dit rapport beschreven eisen (incl. vrijhouden twee drietjes tot uur). Het belangrijkste verschil tussen de twee omlopen D zit in het aantal compositiewisselingen en het zitplaatstekort. Voor een deel zijn de omlopen gevonden door een gewogen combinatie te kiezen van bakkm, zitplaatstekort, en het aantal compositiewisselingen. Een ander deel is gevonden door bakkm en aantal
16 16 compositiewisselingen te begrenzen, en vervolgens het zitplaatstekort te minimaliseren. Ook werden omlopen gevonden door op grond van de LP-relaxatie bepaalde compositiewisselingen te verbieden, waardoor een kleiner model onststond dat sneller was door te rekenen. De rekentijden varieren van ongeveer 10 tot 100 minuten, maar dit werd bereikt door verschillende van de hiervoor beschreven aanpakken te proberen. Nog onduidelijk is welke aanpak een redelijk snelle oplossing in alle gevallen garandeert. Omloop oml64o wordt gegeven in de Conclusies Door extra variabelen toe te voegen die de omloopcondities beschrijven, kan een geheeltallig linear programmeringsprobleem worden geformuleerd dat het omloopprobleem correct beschrijft en waarvan de LP-relaxatie goede grenzen geeft voor een branch-andbound methode. Er zijn verschillende veelbelovende aanpakken om dit geheeltallige LP-probleem binnen redelijke tijd ( minuten) met behulp van CPLEX suboptimaal op te lossen, tot op 5% van het optimum, wanneer toegepast op de Noord-Oost voor een werkdag van dinsdag-donderdag. Verder onderzoek moet uitwijzen welke aanpak met welke zekerheid een oplossing binnen redelijke tijd garandeert.
17 11. Conclusies 17
18 Omloop oml64o: overzicht Deze paragraaf geeft een overzicht van omloop oml64o. De 50 IC3- stellen zijn genummerd , en de 34 IC4-stellen (zie de laatste kolom van de tabel). De rijrichting is steeds van links naar rechts ( ). Kolom 1: treinnummer Kolom 2: vertrekstation Kolom 3: aankomststation Kolom 4: vertrektijd Kolom 5: aankomsttijd Kolom 6: verwacht aantal reizigers eerste klasse Kolom 7: verwacht aantal reizigers tweede klasse Kolom 8: treinnummer opvolgrit (voordeel als trein gesplitst wordt) Kolom 9: voor (v) of achter (a), als opvolgrit samenvoeging is Kolom 10: treinnummer opvolgrit achterdeel als trein gesplitst wordt Kolom 11: maximum aantal bakken Kolom 12: afstand in hm Kolom 13: basistreinnummer Kolom 14: code voor samenvoeg/splits/bijplaats/aftrap-regels: x = ongewijzigd door axb = achteraan aftrappen of vooraan bijplaatsen 6ax = hoogstens 6 bakken achteraan aftrappen x6b = hoogstens 6 bakken vooraan bijplaatsen X = ongewijzigd, maar omgedraaid door axb = omdraaien, en achteraan aftrappen of vooraan bijplaatsen abx = omdraaien en achteraan aftrappen of bijplaatsen Xab = omdraaien en vooraan aftrappen of bijplaatsen xsx = splitsen axsxb = splitsen, en achteraan aftrappen of vooraan bijplaatsen XsX = splitsen en omdraaien xk = vooraan samenvoegen met andere trein kx = achteraan samenvoegen met andere trein Xk = omdraaien en vooraan samenvoegen met andere trein kx = omdraaien en achteraan samenvoegen met andere trein axk = vooraan samenvoegen met andere trein en achteraan aftrappen kxb = achteraan samenvoegen met andere trein en vooraan bijplaatsen Kolom 15: tekort aan zitplaatsen eerste klasse in praktijkomloop Kolom 16: tekort aan zitplaatsen tweede klasse in praktijkomloop Kolom 17: compositie in praktijkomloop Kolom 18: tekort aan zitplaatsen eerste klasse in modelomloop Kolom 19: tekort aan zitplaatsen tweede klasse in modelomloop Kolom 20: compositie in modelomloop Kolom 21: nummering van de stellen in de modelomloop ( > = rijrichting)
19 12. Omloop oml64o: overzicht Zl Ut X > 514 Ut Gvc Xab > 516 Zl Ut X > 516 Ut Gvc Xab > 517 Ut Zl axb > 517 Zl Gn axb > Zl Lw Xab > 520 Gn Zl axb > 520 Zl Ut X > 520 Ut Gvc Xab > Rtd Ut a Xk > 521 Gvc Ut v kx > 521 Ut Zl axsxb > 521 Zl Gn axb > Zl Lw Xab > 502 Gn Zl axb > 502 Zl Ut X > 502 Ut Gvc Xab > 525 Gvc Ut X > 525 Ut Zl axb > 525 Zl Gn axb > 528 Gn Zl a axk > Lw Zl v kxb > 528 Zl Ut XsX > 528 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 529 Gvc Ut v kx > 529 Ut Zl axsxb > 529 Zl Gn axb > Zl Lw Xab > 532 Gn Zl a axk > Lw Zl v kxb > 532 Zl Ut XsX > 532 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 533 Gvc Ut v kx > 533 Ut Zl axsxb > 533 Zl Gn axb > Zl Lw Xab > 536 Gn Zl a axk > Lw Zl v kxb > 536 Zl Ut XsX > 536 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 537 Gvc Ut v kx > 537 Ut Zl axsxb > 537 Zl Gn axb > Zl Lw Xab > 540 Gn Zl a axk > Lw Zl v kxb > 540 Zl Ut XsX > 540 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 541 Gvc Ut v kx > 541 Ut Zl axsxb >
20 Zl Gn axb > Zl Lw Xab > 544 Gn Zl a axk > Lw Zl v kxb > 544 Zl Ut XsX > 544 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 545 Gvc Ut v kx > 545 Ut Zl axsxb > 545 Zl Gn axb > Zl Lw Xab > 548 Gn Zl a axk > Lw Zl v kxb > 548 Zl Ut XsX > 548 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 549 Gvc Ut v kx > 549 Ut Zl axsxb > 549 Zl Gn axb > Zl Lw Xab > 552 Gn Zl a axk > Lw Zl v kxb > 552 Zl Ut XsX > 552 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 553 Gvc Ut v kx > 553 Ut Zl axsxb > 553 Zl Gn axb > Zl Lw Xab > 556 Gn Zl a axk > Lw Zl v kxb > 556 Zl Ut XsX > 556 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 557 Gvc Ut v kx > 557 Ut Zl axsxb > 557 Zl Gn axb > Zl Lw Xab > 560 Gn Zl a axk > Lw Zl v kxb > 560 Zl Ut XsX > 560 Ut Gvc Xab > Ut Rtd abx > 501 Gvc Ut X > 501 Ut Zl axb > 501 Zl Gn axb > 564 Gn Zl a axk > Lw Zl v kxb > 564 Zl Ut XsX > 564 Ut Gvc Xab > Ut Rtd abx > 565 Gvc Ut X > 565 Ut Zl axb > 565 Zl Gn axb > 568 Gn Zl a axk > Lw Zl v kxb > 568 Zl Ut XsX >
21 12. Omloop oml64o: overzicht Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 569 Gvc Ut v kx > 569 Ut Zl axsxb > 569 Zl Gn axb > Zl Lw Xab > 572 Gn Zl a axk > Lw Zl v kxb > 572 Zl Ut XsX > 572 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 573 Gvc Ut v kx > 573 Ut Zl axsxb > 573 Zl Gn axb > Zl Lw Xab > 576 Gn Zl a axk > Lw Zl v kxb > 576 Zl Ut XsX > 576 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 577 Gvc Ut v kx > 577 Ut Zl axsxb > 577 Zl Gn > Zl Lw > 580 Gn Zl a axk > Lw Zl v kxb > 580 Zl Ut XsX > 580 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 581 Gvc Ut v kx > 581 Ut Zl axsxb > 581 Zl Gn > Zl Lw > 584 Gn Zl a axk > Lw Zl v kxb > 584 Zl Ut > Rtd Ut a Xk > 585 Gvc Ut v kx > 585 Ut Zl > Rtd Ut > 589 Gvc Ut X > 589 Ut Amf > Zl Lw a Xk > Zl Lw v kx > 715 Zl Gn axb > Zl Lw Xab > Hr Lw Xab > Lw Zl v kxb > 718 Gn Zl a axk > 718 Zl Amf xsx > Amf Asd X > 718 Amf Shl abx > 719 Shl Amf v kx > Asd Amf a xk > 719 Amf Zl axb > 719 Zl Gn axb > Zl Hr a xk >
22 Hr Lw Xab > Lw Zl v kxb > 722 Gn Zl a axk > 722 Zl Amf xsx > Amf Asd X > 722 Amf Shl abx > 723 Shl Amf v kx > Asd Amf a xk > 723 Amf Zl axsxb > 723 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 726 Gn Zl a axk > 726 Zl Amf xsx > Amf Asd X > 726 Amf Shl abx > 727 Shl Amf v kx > Asd Amf a xk > 727 Amf Zl axsxb > 727 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 730 Gn Zl a axk > 730 Zl Amf xsx > Amf Asd X > 730 Amf Shl abx > 731 Shl Amf v kx > Asd Amf a xk > 731 Amf Zl axsxb > 731 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 734 Gn Zl a axk > 734 Zl Amf xsx > Amf Asd X > 734 Amf Shl abx > 735 Shl Amf v kx > Asd Amf a xk > 735 Amf Zl axsxb > 735 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 738 Gn Zl a axk > 738 Zl Amf xsx > Amf Asd X > 738 Amf Shl abx > 739 Shl Amf v kx > Asd Amf a xk > 739 Amf Zl axsxb > 739 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 742 Gn Zl a axk > 742 Zl Amf xsx > Amf Asd X > 742 Amf Shl abx > 743 Shl Amf v kx > Asd Amf a xk > 743 Amf Zl axsxb > 743 Zl Gn axb > Zl Lw Xab >
23 12. Omloop oml64o: overzicht Lw Zl v kxb > 746 Gn Zl a axk > 746 Zl Amf xsx > Amf Asd X > 746 Amf Shl abx > 747 Shl Amf v kx > Asd Amf a xk > 747 Amf Zl axsxb > 747 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 750 Gn Zl a axk > 750 Zl Amf xsx > Amf Asd X > 750 Amf Shl abx > 751 Shl Amf v kx > Asd Amf a xk > 751 Amf Zl axsxb > 751 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 754 Gn Zl a axk > 754 Zl Amf xsx > Amf Asd X > 754 Amf Shl abx > 755 Shl Amf v kx > Asd Amf a xk > 755 Amf Zl axsxb > 755 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 758 Gn Zl a axk > 758 Zl Amf xsx > Amf Asd X > 758 Amf Shl abx > 759 Shl Amf v kx > Asd Amf a xk > 759 Amf Zl axsxb > 759 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 762 Gn Zl a axk > 762 Zl Amf xsx > Amf Asd X > 762 Amf Shl abx > 763 Shl Amf v kx > Asd Amf a xk > 763 Amf Zl axsxb > 763 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 766 Gn Zl a axk > 766 Zl Amf xsx > Amf Asd X > 766 Amf Shl abx > 767 Shl Amf v kx > Asd Amf a xk > 767 Amf Zl axsxb > 767 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb >
24 Gn Zl a axk > 770 Zl Amf xsx > Amf Asd X > 770 Amf Shl abx > 771 Shl Amf v kx > Asd Amf a xk > 771 Amf Zl axsxb > 771 Zl Gn axb > Zl Lw Xab > Lw Zl v kxb > 774 Gn Zl a axk > 774 Zl Amf xsx > Amf Asd X > 774 Amf Shl abx > 775 Shl Amf v kx > Asd Amf a xk > 775 Amf Zl axsxb > 775 Zl Gn > Zl Lw Xab > Lw Zl v kxb > 778 Gn Zl a axk > 778 Zl Amf xsx > Amf Asd X > 778 Amf Shl > 779 Shl Amf v kx > Asd Amf a xk > 779 Amf Zl axsxb > 779 Zl Gn > Zl Lw > Lw Zl v kxb > 782 Gn Zl a axk > 782 Zl Amf xsx > Amf Asd > 782 Amf Shl > 783 Shl Amf v kx > Asd Amf a xk > 783 Amf Zl axb > 783 Zl Gn > Mp Lw > 786 Gn Zl > Lw Zl > 787 Shl Amf v kx > Asd Amf a xk > 787 Amf Zl axb > 787 Zl Gn > Lw Mp X > Lw Zl > 1614 Es Dv x6b > 1614 Dv Amf xsx > Amf Asd X > 1614 Amf Shl abx > 1616 Es Dv x6b > 1616 Dv Amf xsx > Amf Asd X > 1616 Amf Shl abx > 1617 Shl Amf v kx > Asd Amf a xk > 1617 Amf Dv ax > 1617 Dv Es Xab > 1620 Es Dv x6b > 1620 Dv Amf xsx >
25 12. Omloop oml64o: overzicht Amf Asd X > 1620 Amf Shl abx > 1621 Shl Amf v kx > Asd Amf a xk > 1621 Amf Dv ax > 1621 Dv Es Xab > 1624 Es Dv x6b > 1624 Dv Amf xsx > Amf Asd X > 1624 Amf Shl abx > 1625 Shl Amf v kx > Asd Amf a xk > 1625 Amf Dv ax > 1625 Dv Es Xab > 1628 Es Dv x6b > 1628 Dv Amf xsx > Amf Asd X > 1628 Amf Shl abx > 1629 Shl Amf v kx > Asd Amf a xk > 1629 Amf Dv ax > 1629 Dv Es Xab > 1632 Es Dv x6b > 1632 Dv Amf xsx > Amf Asd X > 1632 Amf Shl abx > 1633 Shl Amf v kx > Asd Amf a xk > 1633 Amf Dv ax > 1633 Dv Es Xab > 1636 Es Dv x6b > 1636 Dv Amf xsx > Amf Asd X > 1636 Amf Shl abx > 1637 Shl Amf v kx > Asd Amf a xk > 1637 Amf Dv ax > 1637 Dv Es Xab > 1640 Es Dv x6b > 1640 Dv Amf xsx > Amf Asd X > 1640 Amf Shl abx > 1641 Shl Amf v kx > Asd Amf a xk > 1641 Amf Dv ax > 1641 Dv Es Xab > 1644 Es Dv x6b > 1644 Dv Amf xsx > Amf Asd X > 1644 Amf Shl abx > 1645 Shl Amf v kx > Asd Amf a xk > 1645 Amf Dv ax > 1645 Dv Es Xab > 1648 Es Dv x6b > 1648 Dv Amf xsx > Amf Asd X > 1648 Amf Shl abx > 1649 Shl Amf v kx > Asd Amf a xk > 1649 Amf Dv ax >
26 Dv Es Xab > 1652 Es Dv x6b > 1652 Dv Amf xsx > Amf Asd X > 1652 Amf Shl abx > 1653 Shl Amf v kx > Asd Amf a xk > 1653 Amf Dv ax > 1653 Dv Es Xab > 1656 Es Dv x6b > 1656 Dv Amf xsx > Amf Asd X > 1656 Amf Shl abx > 1657 Shl Amf v kx > Asd Amf a xk > 1657 Amf Dv ax > 1657 Dv Es Xab > 1660 Es Dv x6b > 1660 Dv Amf xsx > Amf Asd X > 1660 Amf Shl abx > 1661 Shl Amf v kx > Asd Amf a xk > 1661 Amf Dv ax > 1661 Dv Es Xab > 1664 Es Dv x6b > 1664 Dv Amf xsx > Amf Asd X > 1664 Amf Shl abx > 1665 Shl Amf v kx > Asd Amf a xk > 1665 Amf Dv ax > 1665 Dv Es Xab > 1668 Es Dv x6b > 1668 Dv Amf xsx > Amf Asd X > 1668 Amf Shl abx > 1669 Shl Amf v kx > Asd Amf a xk > 1669 Amf Dv ax > 1669 Dv Es Xab > 1672 Es Dv x6b > 1672 Dv Amf xsx > Amf Asd X > 1672 Amf Shl abx > 1673 Shl Amf v kx > Asd Amf a xk > 1673 Amf Dv ax > 1673 Dv Es Xab > 1676 Es Dv x6b > 1676 Dv Amf xsx > Amf Asd X > 1676 Amf Shl abx > 1677 Shl Amf v kx > Asd Amf a xk > 1677 Amf Dv ax > 1677 Dv Es > 1680 Es Dv x6b > 1680 Dv Amf xsx > Amf Asd X > 1680 Amf Shl >
27 12. Omloop oml64o: overzicht Shl Amf v kx > Asd Amf a xk > 1681 Amf Dv ax > 1681 Dv Es > 1684 Es Dv x6b > 1684 Dv Amf xsx > Amf Asd > 1684 Amf Shl > 1685 Shl Amf x > Asd Amf > 1685 Amf Dv ax > 1685 Dv Es > 1718 Es Dv x6b > 1718 Dv Ut X > 1718 Ut Gvc Xab > Rtd Ut a Xk > 1719 Gvc Ut v kx > 1719 Ut Dv ax > 1719 Dv Es Xab > 1722 Es Dv x6b > 1722 Dv Ut XsX > 1722 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1723 Gvc Ut v kx > 1723 Ut Dv ax > 1723 Dv Es Xab > 1726 Es Dv x6b > 1726 Dv Ut XsX > 1726 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1727 Gvc Ut v kx > 1727 Ut Dv ax > 1727 Dv Es Xab > 1730 Es Dv x6b > 1730 Dv Ut XsX > 1730 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1731 Gvc Ut v kx > 1731 Ut Dv ax > 1731 Dv Es Xab > 1734 Es Dv x6b > 1734 Dv Ut XsX > 1734 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1735 Gvc Ut v kx > 1735 Ut Dv ax > 1735 Dv Es Xab > 1738 Es Dv x6b > 1738 Dv Ut XsX > 1738 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1739 Gvc Ut v kx > 1739 Ut Dv ax > 1739 Dv Es Xab > 1742 Es Dv x6b > 1742 Dv Ut XsX >
28 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1743 Gvc Ut v kx > 1743 Ut Dv ax > 1743 Dv Es Xab > 1746 Es Dv x6b > 1746 Dv Ut XsX > 1746 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1747 Gvc Ut v kx > 1747 Ut Dv ax > 1747 Dv Es Xab > 1750 Es Dv x6b > 1750 Dv Ut XsX > 1750 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1751 Gvc Ut v kx > 1751 Ut Dv ax > 1751 Dv Es Xab > 1754 Es Dv x6b > 1754 Dv Ut XsX > 1754 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1755 Gvc Ut v kx > 1755 Ut Dv ax > 1755 Dv Es Xab > 1758 Es Dv x6b > 1758 Dv Ut XsX > 1758 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1759 Gvc Ut v kx > 1759 Ut Dv ax > 1759 Dv Es Xab > 1762 Es Dv x6b > 1762 Dv Ut XsX > 1762 Ut Gvc Xab > Ut Rtd abx > 1763 Gvc Ut X > 1763 Ut Dv ax > 1763 Dv Es Xab > 1766 Es Dv x6b > 1766 Dv Ut XsX > 1766 Ut Gvc Xab > Ut Rtd abx > 1767 Gvc Ut X > 1767 Ut Dv ax > 1767 Dv Es Xab > 1770 Es Dv x6b > 1770 Dv Ut XsX > 1770 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1771 Gvc Ut v kx > 1771 Ut Dv ax > 1771 Dv Es Xab > 1774 Es Dv x6b >
29 12. Omloop oml64o: overzicht Dv Ut XsX > 1774 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1775 Gvc Ut v kx > 1775 Ut Dv ax > 1775 Dv Es > 1778 Es Dv x6b > 1778 Dv Ut XsX > 1778 Ut Gvc Xab > Ut Rtd abx > Rtd Ut a Xk > 1779 Gvc Ut v kx > 1779 Ut Dv ax > 1779 Dv Es > 1782 Es Dv x6b > 1782 Dv Ut XsX > 1782 Ut Gvc > Ut Rtd > Rtd Ut a Xk > 1783 Gvc Ut v kx > 1783 Ut Dv ax > 1783 Dv Es > Rtd Ut a Xk > 1787 Gvc Ut v kx > 1787 Ut Dv ax > 1787 Dv Es > Rtd Ut > 1791 Gvc Ut X > 1791 Ut Amf > Amf Ut X > Ut Rtd abx > Amf Ut X > Ut Rtd abx > Lw Zl axb > Zl Ut X > Ut Rtd abx > Lw Zl axb > Zl Ut X > Ut Rtd abx > Rtd Ut X > Ut Zl axb > Zl Lw Xab > Rtd Ut X > Ut Zl axb > Zl Lw Xab > Rtd Ut X > Ut Zl axb > Zl Lw Xab > Dv Ut X > Ut Rtd abx > Rtd Ut X > Ut Dv > Rtd Ut X > Ut Dv > Lw Hr X > Lw Hr v kx >
30 Omloop oml64o: materieel Deze paragraaf geeft de omloop per stel: voor IC3 en voor IC4. De stellen zijn gescheiden door dubbele streepjeslijnen, terwijl een enkele streepjeslijn een rustperiode van een stel aangeeft. De kolommen hebben dezelfde betekenis als in de vorige paragraaf. STEL 301: 1614 Es Dv x6b > 1614 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 1621 Amf Dv ax > 1621 Dv Es Xab > 1632 Es Dv x6b > 1632 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 739 Amf Zl axsxb > 739 Zl Gn axb > 552 Gn Zl a axk > 552 Zl Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Dv > 1668 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 775 Amf Zl axsxb > Zl Lw Xab > Lw Mp X > Mp Lw > STEL 302: 1616 Es Dv x6b > 1616 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 723 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 536 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1747 Ut Dv ax > 1747 Dv Es Xab > 1758 Es Dv x6b > 1758 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 569 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 782 Zl Amf xsx > Amf Asd > STEL 303:
31 13. Omloop oml64o: materieel Es Dv x6b > 1616 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 723 Amf Zl axsxb > 723 Zl Gn axb > 536 Gn Zl a axk > 536 Zl Ut XsX > 536 Ut Gvc Xab > 1747 Gvc Ut v kx > 1747 Ut Dv ax > 1747 Dv Es Xab > 1758 Es Dv x6b > 1758 Dv Ut XsX > 1758 Ut Gvc Xab > 569 Gvc Ut v kx > 569 Ut Zl axsxb > 569 Zl Gn axb > 782 Gn Zl a axk > 782 Zl Amf xsx > 782 Amf Shl > STEL 304: 1616 Es Dv x6b > 1616 Dv Amf xsx > 1616 Amf Shl abx > 727 Shl Amf v kx > 727 Amf Zl axsxb > 727 Zl Gn axb > 540 Gn Zl a axk > 540 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1751 Ut Dv ax > 1751 Dv Es Xab > 1762 Es Dv x6b > 1762 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 573 Ut Zl axsxb > 573 Zl Gn axb > 786 Gn Zl > STEL 305: 1616 Es Dv x6b > 1616 Dv Amf xsx > 1616 Amf Shl abx > 727 Shl Amf v kx > 727 Amf Zl axsxb > 727 Zl Gn axb > 540 Gn Zl a axk > 540 Zl Ut XsX > 540 Ut Gvc Xab > 1751 Gvc Ut v kx > 1751 Ut Dv ax > 1751 Dv Es Xab > 1762 Es Dv x6b > 1762 Dv Ut XsX > 1762 Ut Gvc Xab > 573 Gvc Ut v kx > 573 Ut Zl axsxb >
32 Zl Gn axb > 786 Gn Zl > STEL 306: Lw Zl v kxb > 718 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1625 Amf Dv ax > 1730 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 541 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 754 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1661 Amf Dv ax > 1770 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 581 Ut Zl axsxb > Zl Lw > STEL 307: 718 Gn Zl a axk > 718 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1625 Amf Dv ax > 1730 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 541 Ut Zl axsxb > 541 Zl Gn axb > 754 Gn Zl a axk > 754 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1661 Amf Dv ax > 1661 Dv Es Xab > STEL 308: 718 Gn Zl a axk > 718 Zl Amf xsx > 718 Amf Shl abx > 1629 Shl Amf v kx > 1629 Amf Dv ax > 1629 Dv Es Xab > 1640 Es Dv x6b > 1640 Dv Amf xsx > 1640 Amf Shl abx > 751 Shl Amf v kx > 751 Amf Zl axsxb > 751 Zl Gn axb > 564 Gn Zl a axk > 564 Zl Ut XsX >
33 13. Omloop oml64o: materieel Ut Rtd abx > STEL 309: 514 Zl Ut X > 514 Ut Gvc Xab > 525 Gvc Ut X > 525 Ut Zl axb > 525 Zl Gn axb > 738 Gn Zl a axk > 738 Zl Amf xsx > 738 Amf Shl abx > 1649 Shl Amf v kx > 1649 Amf Dv ax > 1649 Dv Es Xab > 1660 Es Dv x6b > 1660 Dv Amf xsx > 1660 Amf Shl abx > 771 Shl Amf v kx > 771 Amf Zl axsxb > 771 Zl Gn axb > STEL 310: Zl Lw a Xk > Lw Zl v kxb > 726 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1633 Amf Dv ax > 1633 Dv Es Xab > 1644 Es Dv x6b > 1644 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 751 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 564 Zl Ut XsX > Ut Rtd abx > STEL 311: 1718 Es Dv x6b > 1718 Dv Ut X > 1718 Ut Gvc Xab > 529 Gvc Ut v kx > 529 Ut Zl axsxb > 529 Zl Gn axb > 742 Gn Zl a axk > 742 Zl Amf xsx > 742 Amf Shl abx > 1653 Shl Amf v kx > 1653 Amf Dv ax > 1653 Dv Es Xab > 1664 Es Dv x6b > 1664 Dv Amf xsx > 1664 Amf Shl abx > 775 Shl Amf v kx > 775 Amf Zl axsxb > 775 Zl Gn > STEL 312: Asd Amf a xk >
34 Amf Dv ax > 1617 Dv Es Xab > 1628 Es Dv x6b > 1628 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 735 Amf Zl axsxb > 735 Zl Gn axb > 548 Gn Zl a axk > 548 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1759 Ut Dv ax > 1759 Dv Es Xab > STEL 313: Zl Lw v kx > Lw Zl v kxb > 726 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1633 Amf Dv ax > 1633 Dv Es Xab > 1644 Es Dv x6b > 1644 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 751 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 564 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1775 Ut Dv ax > 1775 Dv Es > STEL 314: 516 Zl Ut X > 516 Ut Gvc Xab > 1727 Gvc Ut v kx > 1727 Ut Dv ax > 1727 Dv Es Xab > 1738 Es Dv x6b > 1738 Dv Ut XsX > 1738 Ut Gvc Xab > 549 Gvc Ut v kx > 549 Ut Zl axsxb > 549 Zl Gn axb > 762 Gn Zl a axk > 762 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1669 Amf Dv ax > 1669 Dv Es Xab > 1680 Es Dv x6b > 1680 Dv Amf xsx > 1680 Amf Shl > STEL 315: 520 Gn Zl axb > 520 Zl Ut X >
35 13. Omloop oml64o: materieel Ut Gvc Xab > 1731 Gvc Ut v kx > 1731 Ut Dv ax > 1731 Dv Es Xab > 1742 Es Dv x6b > 1742 Dv Ut XsX > 1742 Ut Gvc Xab > 553 Gvc Ut v kx > 553 Ut Zl axsxb > 553 Zl Gn axb > 766 Gn Zl a axk > 766 Zl Amf xsx > 766 Amf Shl abx > 1677 Shl Amf v kx > 1677 Amf Dv ax > 1677 Dv Es > STEL 316: Lw Zl axb > Zl Ut X > Ut Rtd abx > Rtd Ut a Xk > 1731 Ut Dv ax > 1652 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 759 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 572 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1783 Ut Dv ax > 1783 Dv Es > STEL 317: 517 Ut Zl axb > 517 Zl Gn axb > 730 Gn Zl a axk > 730 Zl Amf xsx > 730 Amf Shl abx > 1641 Shl Amf v kx > 1641 Amf Dv ax > 1641 Dv Es Xab > 1652 Es Dv x6b > 1652 Dv Amf xsx > 1652 Amf Shl abx > 763 Shl Amf v kx > 763 Amf Zl axsxb > 763 Zl Gn axb > 576 Gn Zl a axk > 576 Zl Ut XsX > 576 Ut Gvc Xab > 1787 Gvc Ut v kx > 1787 Ut Dv ax > 1787 Dv Es > STEL 318: 517 Ut Zl axb > 517 Zl Gn axb >
36 Gn Zl a axk > 730 Zl Amf xsx > 730 Amf Shl abx > 1641 Shl Amf v kx > 1641 Amf Dv ax > 1641 Dv Es Xab > 1652 Es Dv x6b > 1652 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 759 Amf Zl axsxb > 759 Zl Gn axb > 572 Gn Zl a axk > 572 Zl Ut XsX > 572 Ut Gvc Xab > STEL 319: 517 Ut Zl axb > 517 Zl Gn axb > 730 Gn Zl a axk > 730 Zl Amf xsx > 730 Amf Shl abx > 743 Shl Amf v kx > 743 Amf Zl axsxb > 743 Zl Gn axb > 556 Gn Zl a axk > 556 Zl Ut XsX > 556 Ut Gvc Xab > 1767 Gvc Ut X > 1767 Ut Dv ax > 1767 Dv Es Xab > 1778 Es Dv x6b > 1778 Dv Ut XsX > Ut Rtd abx > Rtd Ut > STEL 320: 719 Shl Amf v kx > 719 Amf Zl axb > 719 Zl Gn axb > 532 Gn Zl a axk > 532 Zl Ut XsX > 532 Ut Gvc Xab > 1743 Gvc Ut v kx > 1743 Ut Dv ax > 1743 Dv Es Xab > 1754 Es Dv x6b > 1754 Dv Ut XsX > 1754 Ut Gvc Xab > 565 Gvc Ut X > 565 Ut Zl axb > 565 Zl Gn axb > STEL 321: Amf Ut X > Ut Rtd abx > Rtd Ut X > Ut Zl axb > 755 Zl Gn axb >
37 13. Omloop oml64o: materieel Gn Zl a axk > 568 Zl Ut XsX > 568 Ut Gvc Xab > 1779 Gvc Ut v kx > 1779 Ut Dv ax > 1779 Dv Es > STEL 322: Amf Ut X > Ut Rtd abx > Rtd Ut X > Ut Zl axb > 747 Zl Gn axb > 560 Gn Zl a axk > 560 Zl Ut XsX > 560 Ut Gvc Xab > 1771 Gvc Ut v kx > 1771 Ut Dv ax > 1771 Dv Es Xab > 1782 Es Dv x6b > 1782 Dv Ut XsX > 1782 Ut Gvc > STEL 323: Rtd Ut a Xk > 521 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 734 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1641 Amf Dv ax > 1750 Dv Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Zl axb > STEL 324: Rtd Ut a Xk > 521 Ut Zl axsxb > 521 Zl Gn axb > 734 Gn Zl a axk > 734 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1641 Amf Dv ax > 1750 Dv Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Zl axb > STEL 325: 521 Gvc Ut v kx > 521 Ut Zl axsxb > 521 Zl Gn axb > 734 Gn Zl a axk > 734 Zl Amf xsx > 734 Amf Shl abx >
38 Shl Amf v kx > 1645 Amf Dv ax > 1645 Dv Es Xab > 1656 Es Dv x6b > 1656 Dv Amf xsx > 1656 Amf Shl abx > 767 Shl Amf v kx > 767 Amf Zl axsxb > 767 Zl Gn axb > 580 Gn Zl a axk > 580 Zl Ut XsX > 580 Ut Gvc Xab > 1791 Gvc Ut X > 1791 Ut Amf > STEL 326: 722 Gn Zl a axk > 722 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1629 Amf Dv ax > 1629 Dv Es Xab > 1640 Es Dv x6b > 1640 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 747 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 560 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1771 Ut Dv ax > STEL 327: 715 Zl Gn axb > 528 Gn Zl a axk > 528 Zl Ut XsX > 528 Ut Gvc Xab > 1763 Gvc Ut X > 1763 Ut Dv ax > 1763 Dv Es Xab > 1774 Es Dv x6b > 1774 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 585 Ut Zl > STEL 328: Zl Lw Xab > Lw Zl v kxb > 528 Zl Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Zl axb > Zl Lw Xab > Lw Zl v kxb > 774 Zl Amf xsx > Amf Asd X >
39 13. Omloop oml64o: materieel Asd Amf a xk > 1681 Amf Dv ax > 1681 Dv Es > STEL 329: 1722 Es Dv x6b > 1722 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 533 Ut Zl axsxb > Zl Lw Xab > Lw Zl > STEL 330: 1722 Es Dv x6b > 1722 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 533 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 746 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1653 Amf Dv ax > 1758 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 569 Ut Zl axsxb > Zl Lw Xab > STEL 331: 1722 Es Dv x6b > 1722 Dv Ut XsX > 1722 Ut Gvc Xab > 533 Gvc Ut v kx > 533 Ut Zl axsxb > 533 Zl Gn axb > 746 Gn Zl a axk > 746 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1653 Amf Dv ax > 1653 Dv Es Xab > 1664 Es Dv x6b > 1664 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 771 Amf Zl axsxb > 771 Zl Gn axb > 584 Gn Zl a axk > 584 Zl Ut > STEL 332: 1722 Es Dv x6b > 1722 Dv Ut XsX > 1722 Ut Gvc Xab > 533 Gvc Ut v kx > 533 Ut Zl axsxb >
40 Zl Gn axb > 746 Gn Zl a axk > 746 Zl Amf xsx > 746 Amf Shl abx > 1657 Shl Amf v kx > 1657 Amf Dv ax > 1657 Dv Es Xab > 1668 Es Dv x6b > 1668 Dv Amf xsx > 1668 Amf Shl abx > 779 Shl Amf v kx > 779 Amf Zl axsxb > 779 Zl Gn > STEL 333: 1723 Gvc Ut v kx > 1723 Ut Dv ax > 1723 Dv Es Xab > 1734 Es Dv x6b > 1734 Dv Ut XsX > 1734 Ut Gvc Xab > 545 Gvc Ut v kx > 545 Ut Zl axsxb > 545 Zl Gn axb > 758 Gn Zl a axk > 758 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1665 Amf Dv ax > 1665 Dv Es Xab > 1676 Es Dv x6b > 1676 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 783 Amf Zl axb > STEL 334: 1723 Gvc Ut v kx > 1723 Ut Dv ax > 1723 Dv Es Xab > 1734 Es Dv x6b > 1734 Dv Ut XsX > 1734 Ut Gvc Xab > 545 Gvc Ut v kx > 545 Ut Zl axsxb > 545 Zl Gn axb > 758 Gn Zl a axk > 758 Zl Amf xsx > 758 Amf Shl abx > 1669 Shl Amf v kx > 1669 Amf Dv ax > 1669 Dv Es Xab > 1680 Es Dv x6b > 1680 Dv Amf xsx > 1680 Amf Shl > STEL 335: Lw Zl axb > Zl Ut X > Ut Rtd abx > Rtd Ut a Xk >
41 13. Omloop oml64o: materieel Ut Dv ax > 1735 Dv Es Xab > 1746 Es Dv x6b > 1746 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 557 Ut Zl axsxb > Zl Lw Xab > STEL 336: Lw Zl axb > Zl Ut X > Ut Rtd abx > Rtd Ut a Xk > 1735 Ut Dv ax > 1735 Dv Es Xab > 1746 Es Dv x6b > 1746 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 557 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 770 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1677 Amf Dv ax > 1677 Dv Es > STEL 337: Lw Zl axb > Zl Ut X > Ut Rtd abx > Rtd Ut X > Ut Dv > 1668 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 775 Amf Zl axsxb > 775 Zl Gn > STEL 338: Zl Lw Xab > Lw Zl v kxb > 730 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1637 Amf Dv ax > 1637 Dv Es Xab > 1648 Es Dv x6b > 1648 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 755 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 568 Zl Ut XsX > 568 Ut Gvc Xab >
42 42 STEL 339: Zl Lw Xab > Lw Zl v kxb > 730 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1637 Amf Dv ax > 1637 Dv Es Xab > 1648 Es Dv x6b > 1648 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 755 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 568 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1779 Ut Dv ax > 1779 Dv Es > STEL 340: Lw Hr X > Hr Lw Xab > Lw Hr v kx > Hr Lw Xab > Lw Zl v kxb > 532 Zl Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Zl axb > Zl Lw Xab > STEL 341: 723 Shl Amf v kx > 723 Amf Zl axsxb > 723 Zl Gn axb > 536 Gn Zl a axk > 536 Zl Ut XsX > 536 Ut Gvc Xab > 1747 Gvc Ut v kx > 1747 Ut Dv ax > 1747 Dv Es Xab > 1758 Es Dv x6b > 1758 Dv Ut XsX > 1758 Ut Gvc Xab > 569 Gvc Ut v kx > 569 Ut Zl axsxb > 569 Zl Gn axb > STEL 342: 1624 Es Dv x6b > 1624 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 731 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 544 Zl Ut XsX > Ut Rtd abx >
43 13. Omloop oml64o: materieel Rtd Ut a Xk > 1755 Ut Dv ax > 1762 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 573 Ut Zl axsxb > Zl Lw Xab > Lw Zl > STEL 343: 1624 Es Dv x6b > 1624 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 731 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 544 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1755 Ut Dv ax > 1660 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 767 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 580 Zl Ut XsX > Ut Rtd abx > Rtd Ut > STEL 344: 726 Gn Zl a axk > 726 Zl Amf xsx > 726 Amf Shl abx > 1661 Shl Amf v kx > 1661 Amf Dv ax > 1661 Dv Es Xab > STEL 345: 726 Gn Zl a axk > 726 Zl Amf xsx > 726 Amf Shl abx > 759 Shl Amf v kx > 759 Amf Zl axsxb > 759 Zl Gn axb > 572 Gn Zl a axk > 572 Zl Ut XsX > 572 Ut Gvc Xab > 1791 Gvc Ut X > 1791 Ut Amf > STEL 346: 726 Gn Zl a axk > 726 Zl Amf xsx > 726 Amf Shl abx >
44 Shl Amf v kx > 1637 Amf Dv ax > 1637 Dv Es Xab > 1648 Es Dv x6b > 1648 Dv Amf xsx > 1648 Amf Shl abx > 759 Shl Amf v kx > 759 Amf Zl axsxb > 759 Zl Gn axb > 572 Gn Zl a axk > 572 Zl Ut XsX > 572 Ut Gvc Xab > 1783 Gvc Ut v kx > 1783 Ut Dv ax > 1783 Dv Es > STEL 347: 1726 Es Dv x6b > 1726 Dv Ut XsX > 1726 Ut Gvc Xab > 537 Gvc Ut v kx > 537 Ut Zl axsxb > 537 Zl Gn axb > 750 Gn Zl a axk > 750 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1657 Amf Dv ax > 1657 Dv Es Xab > STEL 348: 1726 Es Dv x6b > 1726 Dv Ut XsX > 1726 Ut Gvc Xab > 537 Gvc Ut v kx > 537 Ut Zl axsxb > 537 Zl Gn axb > 750 Gn Zl a axk > 750 Zl Amf xsx > 750 Amf Shl abx > 1661 Shl Amf v kx > 1661 Amf Dv ax > 1661 Dv Es Xab > 1672 Es Dv x6b > 1672 Dv Amf xsx > 1672 Amf Shl abx > 783 Shl Amf v kx > 783 Amf Zl axb > 783 Zl Gn > STEL 349: 1652 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 759 Amf Zl axsxb > Zl Lw Xab > STEL 350: 1661 Shl Amf v kx > 1661 Amf Dv ax > 1661 Dv Es Xab >
45 13. Omloop oml64o: materieel 45 STEL 401: 1614 Es Dv x6b > 1614 Dv Amf xsx > 1614 Amf Shl abx > 1625 Shl Amf v kx > 1625 Amf Dv ax > 1625 Dv Es Xab > 1636 Es Dv x6b > 1636 Dv Amf xsx > 1636 Amf Shl abx > 747 Shl Amf v kx > 747 Amf Zl axsxb > 747 Zl Gn axb > 560 Gn Zl a axk > 560 Zl Ut XsX > 560 Ut Gvc Xab > 1771 Gvc Ut v kx > 1771 Ut Dv ax > 1771 Dv Es Xab > 1782 Es Dv x6b > 1782 Dv Ut XsX > Ut Rtd > STEL 402: 718 Gn Zl a axk > 718 Zl Amf xsx > 718 Amf Shl abx > 1629 Shl Amf v kx > 1629 Amf Dv ax > 1629 Dv Es Xab > 1640 Es Dv x6b > 1640 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 747 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 560 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1771 Ut Dv ax > 1771 Dv Es Xab > 1782 Es Dv x6b > 1782 Dv Ut XsX > Ut Rtd > STEL 403: 514 Zl Ut X > 514 Ut Gvc Xab > 525 Gvc Ut X > 525 Ut Zl axb > 525 Zl Gn axb > 738 Gn Zl a axk > 738 Zl Amf xsx > 738 Amf Shl abx > 1649 Shl Amf v kx > 1649 Amf Dv ax > 1649 Dv Es Xab > 1660 Es Dv x6b > 1660 Dv Amf xsx >
46 Amf Asd X > Asd Amf a xk > 767 Amf Zl axsxb > 767 Zl Gn axb > 580 Gn Zl a axk > 580 Zl Ut XsX > 580 Ut Gvc Xab > 1791 Gvc Ut X > 1791 Ut Amf > STEL 404: 1617 Shl Amf v kx > 1617 Amf Dv ax > 1617 Dv Es Xab > 1628 Es Dv x6b > 1628 Dv Amf xsx > 1628 Amf Shl abx > 739 Shl Amf v kx > 739 Amf Zl axsxb > 739 Zl Gn axb > 552 Gn Zl a axk > 552 Zl Ut XsX > 552 Ut Gvc Xab > 1763 Gvc Ut X > 1763 Ut Dv ax > 1763 Dv Es Xab > 1774 Es Dv x6b > 1774 Dv Ut XsX > 1774 Ut Gvc Xab > 585 Gvc Ut v kx > 585 Ut Zl > STEL 405: 1718 Es Dv x6b > 1718 Dv Ut X > 1718 Ut Gvc Xab > 565 Gvc Ut X > 565 Ut Zl axb > 565 Zl Gn axb > 778 Gn Zl a axk > 778 Zl Amf xsx > 778 Amf Shl > STEL 406: 1718 Es Dv x6b > 1718 Dv Ut X > 1718 Ut Gvc Xab > 529 Gvc Ut v kx > 529 Ut Zl axsxb > 529 Zl Gn axb > 742 Gn Zl a axk > 751 Zl Gn axb > 564 Gn Zl a axk > 564 Zl Ut XsX > 564 Ut Gvc Xab > 1775 Gvc Ut v kx > 1775 Ut Dv ax > 1775 Dv Es >
47 13. Omloop oml64o: materieel 47 STEL 407: Rtd Ut a Xk > 1719 Ut Dv ax > 1719 Dv Es Xab > 1730 Es Dv x6b > 1730 Dv Ut XsX > 1730 Ut Gvc Xab > 557 Gvc Ut v kx > 557 Ut Zl axsxb > 557 Zl Gn axb > 770 Gn Zl a axk > 770 Zl Amf xsx > 770 Amf Shl abx > 1681 Shl Amf v kx > 1681 Amf Dv ax > 1681 Dv Es > STEL 408: 1719 Gvc Ut v kx > 1719 Ut Dv ax > 1719 Dv Es Xab > 1730 Es Dv x6b > 1730 Dv Ut XsX > 1730 Ut Gvc Xab > 541 Gvc Ut v kx > 541 Ut Zl axsxb > 541 Zl Gn axb > 754 Gn Zl a axk > 754 Zl Amf xsx > 754 Amf Shl abx > 1665 Shl Amf v kx > 1665 Amf Dv ax > 1665 Dv Es Xab > 1676 Es Dv x6b > 1676 Dv Amf xsx > 1676 Amf Shl abx > 787 Shl Amf v kx > 787 Amf Zl axb > 787 Zl Gn > STEL 409: 516 Zl Ut X > 516 Ut Gvc Xab > 1727 Gvc Ut v kx > 1727 Ut Dv ax > 1727 Dv Es Xab > 1738 Es Dv x6b > 1738 Dv Ut XsX > 1738 Ut Gvc Xab > 549 Gvc Ut v kx > 549 Ut Zl axsxb > 549 Zl Gn axb > 762 Gn Zl a axk > 762 Zl Amf xsx > 762 Amf Shl abx > 1673 Shl Amf v kx > 1673 Amf Dv ax > 1673 Dv Es Xab > 1684 Es Dv x6b > 1684 Dv Amf xsx >
48 Amf Shl > STEL 410: 520 Gn Zl axb > 520 Zl Ut X > 520 Ut Gvc Xab > 1763 Gvc Ut X > 1763 Ut Dv ax > 1763 Dv Es Xab > STEL 411: 520 Gn Zl axb > 520 Zl Ut X > 520 Ut Gvc Xab > 1731 Gvc Ut v kx > 1731 Ut Dv ax > 1731 Dv Es Xab > 1742 Es Dv x6b > 1742 Dv Ut XsX > 1742 Ut Gvc Xab > 553 Gvc Ut v kx > 553 Ut Zl axsxb > 553 Zl Gn axb > 766 Gn Zl a axk > STEL 412: Lw Zl axb > Zl Ut X > Ut Rtd abx > Rtd Ut a Xk > 1731 Ut Dv ax > 1731 Dv Es Xab > 1742 Es Dv x6b > 1742 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 553 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 766 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1673 Amf Dv ax > 1673 Dv Es Xab > 1684 Es Dv x6b > 1684 Dv Amf xsx > Amf Asd > STEL 413: 517 Ut Zl axb > Zl Hr a xk > Hr Lw Xab > Lw Zl v kxb > 532 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1743 Ut Dv ax > 1743 Dv Es Xab > 1754 Es Dv x6b >
49 13. Omloop oml64o: materieel Dv Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Zl axb > Zl Lw Xab > Lw Zl v kxb > 778 Zl Amf xsx > Amf Asd X > Asd Amf > STEL 414: Amf Ut X > Ut Rtd abx > Rtd Ut X > Ut Zl axb > Zl Lw Xab > Lw Zl v kxb > 738 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1645 Amf Dv ax > 1645 Dv Es Xab > 1656 Es Dv x6b > 1656 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 763 Amf Zl axsxb > 763 Zl Gn axb > 576 Gn Zl a axk > 576 Zl Ut XsX > Ut Rtd abx > STEL 415: 1620 Es Dv x6b > 1620 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 727 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 540 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1751 Ut Dv ax > 1656 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 763 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 576 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1787 Ut Dv ax > 1787 Dv Es > STEL 416: 1620 Es Dv x6b > 1620 Dv Amf xsx > 1620 Amf Shl abx >
50 Shl Amf v kx > 731 Amf Zl axsxb > 731 Zl Gn axb > 544 Gn Zl a axk > 544 Zl Ut XsX > 544 Ut Gvc Xab > 1755 Gvc Ut v kx > 1755 Ut Dv ax > 1755 Dv Es Xab > 1766 Es Dv x6b > 1766 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 577 Ut Zl axsxb > Zl Lw > STEL 417: 1620 Es Dv x6b > 1620 Dv Amf xsx > 1620 Amf Shl abx > 731 Shl Amf v kx > 731 Amf Zl axsxb > 731 Zl Gn axb > 544 Gn Zl a axk > 544 Zl Ut XsX > 544 Ut Gvc Xab > 1755 Gvc Ut v kx > 1755 Ut Dv ax > 1755 Dv Es Xab > 1766 Es Dv x6b > 1766 Dv Ut XsX > 1766 Ut Gvc Xab > 577 Gvc Ut v kx > 577 Ut Zl axsxb > 577 Zl Gn > STEL 418: Asd Amf a xk > 719 Amf Zl axb > 719 Zl Gn axb > 532 Gn Zl a axk > 532 Zl Ut XsX > 532 Ut Gvc Xab > 1743 Gvc Ut v kx > 1743 Ut Dv ax > 1743 Dv Es Xab > 1754 Es Dv x6b > 1754 Dv Ut XsX > 1754 Ut Gvc Xab > 565 Gvc Ut X > 565 Ut Zl axb > 565 Zl Gn axb > STEL 419: Lw Zl v kxb > 722 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1629 Amf Dv ax > 1636 Dv Amf xsx >
51 13. Omloop oml64o: materieel Amf Asd X > Asd Amf a xk > 743 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 556 Zl Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Dv > 1672 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 779 Amf Zl axsxb > Zl Lw > STEL 420: 722 Gn Zl a axk > 722 Zl Amf xsx > 722 Amf Shl abx > 1633 Shl Amf v kx > 1633 Amf Dv ax > 1633 Dv Es Xab > 1644 Es Dv x6b > 1644 Dv Amf xsx > 1644 Amf Shl abx > 755 Shl Amf v kx > 755 Amf Zl axsxb > 755 Zl Gn axb > 568 Gn Zl a axk > 568 Zl Ut XsX > 568 Ut Gvc Xab > STEL 421: Dv Ut X > Ut Rtd abx > Rtd Ut a Xk > 529 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 556 Zl Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Dv > STEL 422: Dv Ut X > Ut Rtd abx > Rtd Ut a Xk > 529 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 742 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1649 Amf Dv ax > 1754 Dv Ut XsX > Ut Rtd abx > Rtd Ut X >
52 Ut Zl axb > STEL 423: 715 Zl Gn axb > 528 Gn Zl a axk > 528 Zl Ut XsX > 528 Ut Gvc Xab > 1739 Gvc Ut v kx > 1739 Ut Dv ax > 1739 Dv Es Xab > 1750 Es Dv x6b > 1750 Dv Ut XsX > 1750 Ut Gvc Xab > 501 Gvc Ut X > 501 Ut Zl axb > 501 Zl Gn axb > STEL 424: 1621 Shl Amf v kx > 1621 Amf Dv ax > 1621 Dv Es Xab > 1632 Es Dv x6b > 1632 Dv Amf xsx > 1632 Amf Shl abx > 743 Shl Amf v kx > 743 Amf Zl axsxb > 743 Zl Gn axb > 556 Gn Zl a axk > 556 Zl Ut XsX > 556 Ut Gvc Xab > 1767 Gvc Ut X > 1767 Ut Dv ax > 1767 Dv Es Xab > 1778 Es Dv x6b > 1778 Dv Ut XsX > 1778 Ut Gvc Xab > 589 Gvc Ut X > 589 Ut Amf > STEL 425: Amf Ut X > Ut Rtd abx > Rtd Ut a Xk > 1727 Ut Dv ax > 1632 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 739 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 552 Zl Ut XsX > Ut Rtd abx > Rtd Ut X > Ut Dv > STEL 426: Amf Ut X > Ut Rtd abx > Rtd Ut a Xk > 1727 Ut Dv ax >
53 13. Omloop oml64o: materieel Dv Es Xab > 1738 Es Dv x6b > 1738 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 549 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 762 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1669 Amf Dv ax > 1669 Dv Es Xab > 1680 Es Dv x6b > 1680 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 787 Amf Zl axb > STEL 427: Zl Lw Xab > Lw Zl v kxb > 528 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1739 Ut Dv ax > 1739 Dv Es Xab > 1750 Es Dv x6b > 1750 Dv Ut XsX > 1750 Ut Gvc Xab > 501 Gvc Ut X > 501 Ut Zl axb > 501 Zl Gn axb > STEL 428: Rtd Ut a Xk > 1723 Ut Dv ax > 1628 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 735 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 548 Zl Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 1759 Ut Dv ax > 1664 Dv Amf xsx > Amf Asd X > Asd Amf a xk > 771 Amf Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 584 Zl Ut > STEL 429: Rtd Ut a Xk > 1723 Ut Dv ax > 1723 Dv Es Xab >
54 Es Dv x6b > 1734 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 545 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 758 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1665 Amf Dv ax > 1665 Dv Es Xab > STEL 430: 502 Gn Zl axb > 502 Zl Ut X > 502 Ut Gvc Xab > 501 Gvc Ut X > 501 Ut Zl axb > 501 Zl Gn axb > 774 Gn Zl a axk > 774 Zl Amf xsx > 774 Amf Shl abx > 1685 Shl Amf x > 1685 Amf Dv ax > 1685 Dv Es > STEL 431: 502 Gn Zl axb > 502 Zl Ut X > 502 Ut Gvc Xab > 1759 Gvc Ut v kx > 1759 Ut Dv ax > 1759 Dv Es Xab > STEL 432: 502 Gn Zl axb > 502 Zl Ut X > 502 Ut Gvc Xab > 1735 Gvc Ut v kx > 1735 Ut Dv ax > 1735 Dv Es Xab > 1746 Es Dv x6b > 1746 Dv Ut XsX > 1746 Ut Gvc Xab > 557 Gvc Ut v kx > 557 Ut Zl axsxb > 557 Zl Gn axb > STEL 433: 1624 Es Dv x6b > 1624 Dv Amf xsx > 1624 Amf Shl abx > 735 Shl Amf v kx > 735 Amf Zl axsxb > 735 Zl Gn axb > 548 Gn Zl a axk > 548 Zl Ut XsX > 548 Ut Gvc Xab >
55 13. Omloop oml64o: materieel Gvc Ut v kx > 1759 Ut Dv ax > 1759 Dv Es Xab > 1770 Es Dv x6b > 1770 Dv Ut XsX > 1770 Ut Gvc Xab > 581 Gvc Ut v kx > 581 Ut Zl axsxb > 581 Zl Gn > STEL 434: 1726 Es Dv x6b > 1726 Dv Ut XsX > Ut Rtd abx > Rtd Ut a Xk > 537 Ut Zl axsxb > Zl Lw Xab > Lw Zl v kxb > 750 Zl Amf xsx > Amf Asd X > Asd Amf a xk > 1657 Amf Dv ax > 1657 Dv Es Xab >
56 Omloop oml64o: stations Deze paragraaf geeft een overzicht van de acties per station: bijplaatsen, aftrappen, en opleveren en wegvoeren van volledige composities. BIJ = bijplaatsen AF = aftrappen NEW = nieuw opleveren van volledige compositie WEG = wegzetten van volledige compositie AANK.TIJD TREINNR VAN COMPOSITIE VERT.TIJD TREINNR NAAR COMPOSITIE STATION Amf Ut > NEW: Ut > NEW: Asd 413> WEG: Ut 424> WEG: Ut > WEG: STATION Asd Amf 312> NEW: Amf 418> NEW: Amf 302> WEG: Amf 412> WEG: 412 STATION Dv Ut > NEW: Ut > Es > AF: Es > Amf > BIJ: Amf > Es 401> AF: Es > Ut > BIJ: Ut > Es > AF: Es > Amf > BIJ: Amf > Es > AF: Ut > Es > AF: Es 401> Amf > BIJ: Amf > Es > AF: Es > Ut > BIJ: Es > Amf > BIJ: Amf > Es > AF: Es > Ut > BIJ: Ut > Es > AF: Es > Amf > BIJ: Amf > Es > AF: Es > Ut > BIJ: Ut > Es > AF: Es > Amf > BIJ: Es > Ut > BIJ: Ut > Es > AF: Es > Amf > BIJ: Amf > Es > AF: Ut > WEG: Es 332> Amf > BIJ: Ut > WEG: Es 433> Ut > BIJ: Es 348> Amf > BIJ: Ut > Es > AF: 326 STATION Es Dv > NEW:
57 14. Omloop oml64o: stations Dv > NEW: Dv > NEW: Dv > NEW: Dv > NEW: Dv > NEW: Dv > NEW: Dv > Dv 332> AF: Dv > Dv 433> AF: Dv > Dv 348> AF: Dv > Dv > AF: Dv > Dv > AF: Dv > WEG: Dv > WEG: Dv > WEG: Dv > WEG: Dv > WEG: Dv 430> WEG: Dv > WEG: STATION Gn Zl > NEW: Zl > NEW: Zl > NEW: Zl > NEW: Zl > NEW: Zl > Zl 407> AF: Zl > Zl 430> AF: Zl > Zl 405> AF: Zl > Zl 303> AF: Zl > Zl 331> AF: Zl > WEG: Zl 417> WEG: Zl 332> WEG: Zl 433> WEG: Zl 348> WEG: Zl 408> WEG: 408 STATION Gvc Ut 408> NEW: Ut 325> NEW: Ut > NEW: Ut > Ut > AF: Ut > Ut > AF: Ut > Ut 432> AF: Ut > Ut 423> AF: Ut > Ut 408> AF: Ut 432> Ut > BIJ: Ut 433> Ut > BIJ: Ut > Ut > BIJ: Ut 404> Ut > BIJ: Ut > Ut > BIJ: Ut > Ut 321> AF: Ut > Ut 346> AF: Ut > Ut > BIJ: Ut 322> WEG: 322 STATION Hr STATION Lw Zl 306> NEW: Zl > NEW:
58 Zl 419> NEW: Zl > NEW: Hr 340> NEW: Zl > Zl 422> AF: Zl > Zl 330> AF: Zl 419> Zl > BIJ: Zl 329> NEW: Zl > Zl 336> AF: Zl > Zl 316> AF: Zl > Zl 328> AF: Zl > Zl 302> AF: Zl 416> WEG: Zl 419> WEG: Zl 306> WEG: Mp 301> WEG: 301 STATION Mp STATION Rtd Ut 407> NEW: Ut > NEW: Ut > NEW: Ut > Ut > AF: Ut > Ut 427> AF: Ut > Ut 413> AF: Ut > Ut > BIJ: Ut > Ut > BIJ: Ut > Ut 313> AF: Ut > Ut 415> AF: Ut > WEG: STATION Shl Amf 404> NEW: Amf 320> NEW: Amf 424> NEW: Amf 341> NEW: Amf > Amf 346> AF: Amf > Amf > AF: Amf 424> Amf > BIJ: Amf 346> Amf > BIJ: Amf 348> Amf > BIJ: Amf 405> WEG: Amf > WEG: Amf 303> WEG: Amf 409> WEG: 409 STATION Ut Zl > NEW: Zl > WEG: Rtd 319> WEG: Rtd 343> WEG: 343 STATION Zl Ut > NEW: Lw 310> NEW: Lw 313> NEW: Ut > NEW: Gn > NEW: Lw > NEW: Ut > Gn > AF: Lw > NEW:
59 14. Omloop oml64o: stations Hr 413> NEW: Ut > Lw 414> AF: / /10742 Gn/Lw >/422> Amf > AF: Amf > 1452/ /747 Lw/Gn >/ > BIJ: Amf > 1552/ /751 Lw/Gn >/ > BIJ: Amf > 1652/ /755 Lw/Gn >/ > BIJ: Lw 329> WEG: Ut > Lw > AF: / /10766 Gn/Lw >/412> Amf > AF: Ut > Lw 413> AF: Lw 342> WEG: Amf > Gn 348> AF: Gn > WEG: Ut > WEG: Amf > Gn 408> AF: 426
Bacheloreindproject: Optimalisatie van de materieelinzet bij een spoorlijn
Bacheloreindproject: Optimalisatie van de materieelinzet bij een spoorlijn Richard Both [email protected] Begeleider: Cor Hurkens 23 september 2014 Inhoudsopgave 1 Inleiding 2 2 Probleemomschrijving
Universiteit Utrecht Faculteit Wiskunde en Informatica. Examen Optimalisering op maandag 18 april 2005, uur.
Universiteit Utrecht Faculteit Wiskunde en Informatica Examen Optimalisering op maandag 18 april 2005, 9.00-12.00 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf
Branch-and-Bound en Cutting Planes
Branch-and-Bound en Cutting Planes Vandaag: Er is nog geen algoritme om ILP s in polynomiale tijd op te lossen. Twee opties: 1 Exponentiëel algoritme dat optimale oplossing geeft 2 Polynomiaal algoritme
Optimalisatie in de materieelplanning van reizigerstreinen
Optimalisatie in de materieelplanning van reizigerstreinen Research Paper Business Analytics Ellis Leijte 2 Optimalisatie in de materieelplanning van reizigerstreinen Research Paper Business Analytics
Routeren van treinstellen op knooppunten
Routeren van treinstellen op knooppunten John van den Broek 2 februari 2007 Nationale Wiskunde Dagen Algemene gegevens NS 1.100.000 reizigers per werkdag 15.000.000.000 reizigers kilometers per jaar 5200
TW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 10 Leo van Iersel Technische Universiteit Delft 23 november 2016 Leo van Iersel (TUD) TW2020 Optimalisering 23 november 2016 1 / 40 Vraag Ik heb het deeltentamen niet
Wiskunde achter het Spoorboekje
Wiskunde achter het Spoorboekje Lex Schrijver Centrum voor Wiskunde en Informatica (CWI) en Universiteit van Amsterdam 1 Spoorboekje 2007 In december 2006 werd bij de Nederlandse Spoorwegen het Spoorboekje
Rangeerplannen maken voor treinen
s Nachts rijden de treinen niet en op rustige momenten zijn de treinen korter dan in de spits. Dat betekent dat er voortdurend met treinstellen gerangeerd moet worden. En dat op het intensiefst bereden
Tiende college algoritmiek. 26 april Gretige algoritmen
Algoritmiek 01/10 College 10 Tiende college algoritmiek april 01 Gretige algoritmen 1 Algoritmiek 01/10 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag
Optimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : [email protected] Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Student assistenten
Tiende college algoritmiek. 2 mei Gretige algoritmen, Dijkstra
College 10 Tiende college algoritmiek mei 013 Gretige algoritmen, Dijkstra 1 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag van n (n 0) eurocent. Alle
Alle zitplaatsen zonder staanplaatsen plus 100% klapzittingen
Bijlage 2: s van de prestatie-indicatoren 2016 van de Vervoerconcessie 2015-2025 In dit document zijn de voor 2016 geldende definities weergegeven van de prestatie-indicatoren uit de vervoerconcessie 2015-2025
Klaar voor vertrek. Hoe zet je treinstellen s nachts handig op rangeersporen neer, zodat s morgens alle treinen weer op tijd kunnen vertrekken?
Klaar voor vertrek Hoe zet je treinstellen s nachts handig op rangeersporen neer, zodat s morgens alle treinen weer op tijd kunnen vertrekken? Dagelijks vervoeren de Nederlandse Spoorwegen (NS) gemiddeld
Geheeltallige programmering
Geheeltallige programmering In een LP probleem zijn alle variabelen reëel. In een geheeltallig probleem blijven doelfunctie en constraints lineair, maar zijn de variabelen geheeltallig. LP: IP: BIP: MIP:
Universiteit Utrecht Departement Informatica
Universiteit Utrecht Departement Informatica Uitwerking Tussentoets Optimalisering 20 december 206 Opgave. Beschouw het volgende lineair programmeringsprobleem: (P) Minimaliseer z = x 2x 2 + x 3 2x 4 o.v.
Overzicht. Inleiding. Toepassingen. Verwante problemen. Modellering. Exacte oplosmethode: B&B. Insertie heuristieken. Local Search
Overzicht Inleiding Toepassingen Verwante problemen Modellering Exacte oplosmethode: B&B Insertie heuristieken Local Search Handelsreizigersprobleem 1 Cyclische permutatie van steden b 3 77 a 93 21 42
Elfde college algoritmiek. 21 april Dijkstra en Branch & Bound
Algoritmiek 011/11 College 11 Elfde college algoritmiek 1 april 011 Dijkstra en Branch & Bound 1 Algoritmiek 011/11 Kortste paden Gegeven een graaf G met gewichten op de takken, en een beginknoop s. We
Tentamen: Operationele Research 1D (4016)
UITWERKINGEN Tentamen: Operationele Research 1D (4016) Tentamendatum: 12-1-2010 Duur van het tentamen: 3 uur (maximaal) Opgave 1 (15 punten) Beschouw het volgende lineaire programmeringsprobleem P: max
Optimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : [email protected] Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Student assistenten
Arriva Openbaar Vervoer N.V. Afdeling trein noordelijke lijnen T.a.v. mevrouw Dubben Postbus 626 8440 AP Heerenveen. Beste mevrouw Dubben,
Pagina 1 van 5 Arriva Openbaar Vervoer N.V. Afdeling trein noordelijke lijnen T.a.v. mevrouw Dubben Postbus 626 8440 AP Heerenveen Plaats en datum: Leeuwarden 28-07-2014 Onderwerp: Advies dienstregeling
Aantal HSL-reizigers groeit fors: een succes en een uitdaging
Aantal HSL-reizigers groeit fors: een succes en een uitdaging Justin Hogenberg Nederlandse Spoorwegen [email protected] Roswitha van de Kamer Nederlandse Spoorwegen [email protected] Thijs
Versnelling Benelux 2017
HENK BOVENLANDER Rail Advies De Bilt, 18 augustus 2015 Versnelling Benelux 2017 De reistijd Amsterdam Brussel van 194 minuten met de Benelux in de dienstregeling 2017 stelt teleur. De achtergrond hiervan
Gewijzigde dienstregeling
zaterdag 17 zondag 25 oktober 2009 Gewijzigde dienstregeling Rond Deventer omreizen of bus in plaats van trein in de herfstvakantie Groningen Leeuwarden Zwolle Wierden Almelo Wijhe Rijssen Olst Hengelo
Optimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : [email protected] Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Medewerkers : Ivor van
Tiende college algoritmiek. 13/21 april Gretige Algoritmen Algoritme van Dijkstra
Algoritmiek 017/Gretige Algoritmen Tiende college algoritmiek 13/1 april 017 Gretige Algoritmen Algoritme van Dijkstra 1 Algoritmiek 017/Gretige Algoritmen Muntenprobleem Gegeven onbeperkt veel munten
TW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 9 Leo van Iersel Technische Universiteit Delft 16 november 2016 Leo van Iersel (TUD) TW2020 Optimalisering 16 november 2016 1 / 28 Vandaag Integer Linear Programming (ILP)
Hoofdstuk 13: Integer Lineair Programmeren
Hoofdstuk 13: Integer Lineair Programmeren Vandaag: Wat is Integer Lineair Programmeren (ILP)? Relatie tussen ILP en LP Voorbeeld 1: Minimum Spanning Tree (MST) Voorbeeld 2: Travelling Salesman Problem
Programma. Vragen en discussie Hoe verder. Napraten tot 22.00 uur
Programma Wat is een Technisch Centrum en waarom in de spoorkuil? Hoe ziet het gebouw eruit? Geluid Planten en dieren Procedures en vergunningen Planning Toekomst van de spoorkuil Vragen en discussie Hoe
Hoe kunnen we de staanplaatsen in de gangpaden van de Valleilijn trein aantrekkelijker maken?
Hoe kunnen we de staanplaatsen in de gangpaden van de Valleilijn trein aantrekkelijker maken? Prijzengeld: 5.000,- Deadline: 10 juli 2015 Introductie Connexxion is één van de grootste vervoersmaatschappijen
16.00 uur Holland opera. 16.15 uur Leo van dongen. Materieeltechniek en onderhoud: vakmanschap op het spoor
16.00 uur Holland opera 16.15 uur Leo van dongen Materieeltechniek en onderhoud: vakmanschap op het spoor 1 Leo van dongen Materieeltechniek en onderhoud: Vakmapschap op het spoor! 2 2 Materieeltechniek
Sommige praktische IP problemen kunnen worden geformuleerd als optimalisering op een netwerk.
Netwerkanalyse (H3) Sommige praktische IP problemen kunnen worden geformuleerd als optimalisering op een netwerk. Deze problemen kunnen vaak als continu LP probleem worden opgelost. Door de speciale structuur
Tie breaking in de simplex methode
Tie breaking in de simplex methode Tijdens de Simplexmethode kan op een aantal momenten onduidelijk zijn wat je moet doen: 1. Variabele die de basis in gaat: Zoek de grootste coëfficiënt in de doelfunctie.
Concessie Haaglanden Regio Veolia Transport Vervoerplan 2016
Concessie Haaglanden Regio Veolia Transport Vervoerplan 2016 Versie 18 maart 2015 In het vervoerplan 2016 worden de wijzigingsvoorstellen van Veolia Transport Haaglanden voor dienstregeling 2016 toegelicht.
We zullen in deze les kijken hoe we netwerken kunnen analyseren, om bijvoorbeeld de volgende vragen te kunnen beantwoorden:
Wiskunde voor kunstmatige intelligentie, 24 Les 5 Proces analyse Veel processen laten zich door netwerken beschrijven, waarin een aantal knopen acties aangeeft en opdrachten langs verbindingen tussen de
Ontwikkeling prestatie-indicatoren Concessie voor het hoofdrailnet
Ontwikkeling prestatie-indicatoren Concessie voor het hoofdrailnet 2015-2024 1. Algemeen klantoordeel Het Algemeen klantoordeel geeft het percentage reizigers weer dat hun reis waardeert met een 7 of hoger.
Gewijzigde dienstregeling
van 25 juli 22 augustus 2010 Gewijzigde dienstregeling rond Arnhem omreizen of bus in plaats van trein! Zwolle Deventer Amersfoort Apeldoorn Zutphen Schiphol Ö Rotterdam Centraal Den Haag Centraal Utrecht
Bijlage 1: Overzicht van wijzigingen voorzien van een korte toelichting
Bijlage 1: Overzicht van wijzigingen voorzien van een korte toelichting Onderstaand geven we per lijn aan op welke lijnen wijzigingen hebben plaatsgevonden. Tevens geven we een korte toelichting en vermelden
Blokmatrices. , I 21 = ( 0 0 ) en I 22 = 1.
Blokmatrices Soms kan het handig zijn een matrix in zogenaamde blokken op te delen, vooral als sommige van deze blokken uit louter nullen bestaan Berekeningen kunnen hierdoor soms aanzienlijk worden vereenvoudigd
Traject/station Wat Verbetering
Bijlage 2 Verbeteringen in ontwerp dienstregeling 2007 In deel II en bijlage II van het besluit over de dienstregeling 2007 (kenmerk CC/PA/KK-342) hebben wij u een aantal verbeteringen in de dienstregeling
Leo Kroon, Lex Schrijver Spoornetwerken NAW 5/16 nr. 3 september 2015 165
1 Leo Kroon, Lex Schrijver Spoornetwerken NAW 5/16 nr. 3 september 2015 165 Leo Kroon Rotterdam School of Management Erasmus Universiteit Rotterdam, en NS Reizigers, Proceskwaliteit en Innovatie [email protected]
1 In deze opgave wordt vijftien maal telkens drie beweringen gedaan waarvan er één juist is. Kruis de juiste bewering aan. (2pt. per juist antwoord).
Tentamen Optimalisering (IN2805-I) Datum: 3 april 2008, 14.00 17.00. Docent: Dr. J.B.M. Melissen Naam: Studienummer: 1 In deze opgave wordt vijftien maal telkens drie beweringen gedaan waarvan er één juist
Simulatie op het spoor ProRail Vervoer en Dienstregeling. Dick Middelkoop
Simulatie op het spoor ProRail Vervoer en Dienstregeling Dick Middelkoop 2 december 2010 Master of Business in Rail systems - 7 mei 2009 Dienstregelingsontwerp en Treindienstsimulatie Agenda Introductie
Optimalisatie van de spoorwegdienstregeling bij de Nederlandse Spoorwegen
Optimalisatie van de spoorwegdienstregeling bij de Nederlandse Spoorwegen Michael Lie April 2011 Begeleider NS: prof. dr. L.G. Kroon Begeleiders VU: prof. dr. R.D. van der Mei A. Roubos, MSc 2 Voorwoord
GOEDE REIS! speciale editie. Check onze nieuwe dienstregeling, dan bent u altijd op tijd
GOEDE REIS! speciale editie Check onze nieuwe dienstregeling, dan bent u altijd op tijd 04 08 INHOUD Deal? Bus 20,- p/m Klaar met je studie? Arriva Dalvrij Deal! Trein & Bus 45,- p/m Na je studie gewoon
1 Complexiteit. of benadering en snel
1 Complexiteit Het college van vandaag gaat over complexiteit van algoritmes. In het boek hoort hier hoofdstuk 8.1-8.5 bij. Bij complexiteitstheorie is de belangrijkste kernvraag: Hoe goed is een algoritme?
De omleidingsroute wordt gereden vanaf 2 uur vóór aanvang van de wedstrijd (of evenement) tot 1 uur na afloop van de wedstrijd (of evenement).
Belangrijkste wijzigingen per 14 december 2014 Lijn 1 Wesselerbrink - Universiteit Maandag vrijdag (niet in de vakanties) Vanaf De Posten rijdt lijn 1 s middags al vanaf 14.30 uur om de 10 minuten naar
Bijlage H.4: Eisen aan Treindiensten
Bijlage H.4: Eisen aan Treindiensten In deze bijlage is beschreven welke Treindiensten de Inschrijver dient aan te bieden vanaf de start van de Concessies en waar Treindiensten aan moeten voldoen. Algemene
Definities van de prestatie-indicatoren 2015 van de Vervoersconcessie 2015-2025
s van de prestatie-indicatoren 2015 van de Vervoersconcessie 2015-2025 In dit document zijn de definities van de prestatie-indicatoren van de vervoersconcessie 2015-2025 weergegeven zoals die gelden voor
Inhoudsopgave. 1. Aanleiding. 2. Reismogelijkheden. 3. Huidige markt. 4. Mogelijke groei. 5. Infrastructuurgevolgen. 6. Conclusies
MARKTKANSEN EN INFRASTRUCTURELE GEVOLGEN VAN EEN DIRECTE TREIN TUSSEN GRONINGEN EN MAASTRICHT, NAAR AANLEIDING VAN VOORSTELLEN IN HET SP-PLAN BETER VERVOER PER TREIN Inhoudsopgave 1. Aanleiding 2. Reismogelijkheden
Treinsamenstellingen voor de stalen C12 c en ABd 9 rijtuigen 2013 www.seinarm.nl Treinsamenstellingen Dertiger Jaren Last edited Februar 28, 2013 door Gerard van de Weerd mag alleen gepubliceerd worden
Bijlage B1.18 Aanvulling Netverklaring
Bijlage B1.18 Aanvulling Netverklaring Zwolle-Enschede Elektrificatie met 1500V Verhogen van de maximum snelheid naar 140 km/uur tussen station Zwolle en station Heino en tussen station Nijverdal en station
We hebben een nieuwe dienstregeling
Goed om te weten We hebben een nieuwe dienstregeling Vanaf zondag 9 december gaat onze nieuwe dienstregeling van start. Weten wat er voor jou verandert? Plan je reis op www.ret.nl ret.nl/nieuwedienstregeling
Modelleren C Appels. Christian Vleugels Sander Verkerk Richard Both. 2 april 2010. 1 Inleiding 2. 3 Data 3. 4 Aanpak 3
Modelleren C Appels Christian Vleugels Sander Verkerk Richard Both 2 april 2010 Inhoudsopgave 1 Inleiding 2 2 Probleembeschrijving 2 3 Data 3 4 Aanpak 3 5 Data-analyse 4 5.1 Data-analyse: per product.............................
Tweede Kamer der Staten-Generaal
Tweede Kamer der Staten-Generaal 2 Vergaderjaar 1998 1999 26 200 XII Vaststelling van de begroting van de uitgaven en de ontvangsten van het Ministerie van Verkeer en Waterstaat (XII) voor het jaar 1999
TU/e 2DD50: Wiskunde 2
TU/e 2DD50: Wiskunde 2 Enkele mededelingen Tussentoets: 26 november, tijdens de instructies Tentamenstof: LP; Simplex; dualiteit (= colleges 1 4) Bij de tussentoets mag een eenvoudige (niet programmeerbare)
De statespace van Small World Networks
De statespace van Small World Networks Emiel Suilen, Daan van den Berg, Frank van Harmelen [email protected], [email protected], [email protected] VRIJE UNIVERSITEIT AMSTERDAM 2 juli
TU/e 2DD50: Wiskunde 2
TU/e 2DD50: Wiskunde 2 Enkele mededelingen Instructies (vandaag, 10:45 12:30) in vier zalen: Zaal Aud 10 Pav b2 Pav m23 Ipo 0.98 voor studenten met achternaam beginnend met letters A tot en met D met letters
Simulatie dynamisch busstation
(Bijdragenr. 45) Simulatie dynamisch busstation Diana Pikkert van de Weijenberg AGV-Movares Marc Stanescu AGV-Movares 1 1. Inleiding Als onderdeel van het project IJsei wordt aan de IJ-zijde van Amsterdam
IRS DynamischeVertrekStaat
IRS DynamischeVertrekStaat Van Auteur Kenmerk Versie InfoPlus - Publicatie Platform Vervoerders IRS_DynamischeVertrekStaat V3.1.0 Bestand IRS_DynamischeVertrekStaat 3.1.0 Status Definitief 7 september
1 Inleiding. 2 Uitgangspunten. Ontwikkeling Winthonlaan 4-6 4. te Utrecht. 2.1 Toelichting programma. BJZ.nu bestemmingsplannen
Deventer Den Haag Eindhoven Snipperlingsdijk 4 Verheeskade 197 Flight Forum 92-94 7417 BJ Deventer 2521 DD Den Haag 5657 DC Eindhoven T +31 (0)570 666 222 F +31 (0)570 666 888 Leeuwarden Amsterdam Postbus
provinsje fryslân provincie fryslân
Heerenveen provinsje fryslân provincie fryslân Provinciale Staten van Fryslân postbus 20120 8900 hm leeuwarden tweebaksmarkt 52 telefoon: (058) 292 59 25 telefax: (058) 292 5125 ;vvsv.fryslan.ni [email protected]
Capaciteitsanalyse en-vergrotingsplan
Capaciteitsanalyse en-vergrotingsplan Amersfoort - Utrecht N.a.v. overbelastverklaring 2018/01, 23 juni 2017 Publiek Van Auteur ProRail Jeroen Wesdorp T20160204-1304387649-36351 Versie 1.0 Datum 21 december
Inhoud. Railverkeersmanagement. Deming circle. Deming circle. Deming circle in spoorwegsector. De spoorwegsector
Railverkeersmanagement Innovatieplatform Rail donderdag 29 juni 2006 donderdag 29 juni 2006 Railverkeersmanagement 2 Deming circle Deming circle plan do plan do act check act check donderdag 29 juni 2006
VERANDERING OK-PLANNING LEIDT TOT MINDER BEDDEN
VERANDERING OK-PLANNING LEIDT TOT MINDER BEDDEN Dr. ir. Theresia van Essen # Het begint met een idee SITUATIE HAGAZIEKENHUIS Aantal benodigde bedden verminderen: Minder opnames Verkorting ligduur Hogere
Discrete Wiskunde, College 12. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 12 Han Hoogeveen, Utrecht University Dynamische programmering Het basisidee is dat je het probleem stap voor stap oplost Het probleem moet voldoen aan het optimaliteitsprincipe
Maarten C.W. Janssen. Meer concurrentie op of om het spoor? 19 oktober 2018
Maarten C.W. Janssen Meer concurrentie op of om het spoor? 19 oktober 2018 Marktordening geen doel op zich Spoorvervoer moet kwalitatief hoogwaardig zijn, bijdragen aan een goede bereikbaarheid in Nederland
Een voorbeeld. Computationele Intelligentie Zoeken met een tegenstander. Een voorbeeld vervolg. Een zoekprobleem met een tegenstander
Computationele Intelligentie Zoeken met een tegenstander Beschouw het boter-kaas-en-eieren spel: een probleemtoestand is een plaatsing van i kruisjes en j nulletjes in de vakjes van het raam, met i j en
Rapport onderzoek inzetmodel
Rapport onderzoek inzetmodel NS, JULI 2016 Inhoud 1. Inleiding... 2 2. Plannen en bijsturen van personeel... 3 2.1. Het plannen van personeel... 3 2.2. Het bijsturen van personeel... 4 3. Inzetmodellen...
Examen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2010 2011, tweede zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees de hele
en-splitsingen: een aantal alternatieven worden parallel toegepast, of-splitsingen: van een aantal alternatieven wordt er één toegepast,
Kansrekening voor Informatiekunde, 25 Les 8 Proces analyse Veel processen laten zich door netwerken beschrijven, waarin knopen acties aangeven en opdrachten langs verbindingen tussen de knopen verwerkt
Wijzigingen dienstregeling 2019 Zuid-Holland Noord
Wijzigingen dienstregeling 2019 Zuid-Holland Noord Algemeen Op basis van rijtijdanalyses (metingen voorjaar 2018) is het mogelijk dat rijtijden wijzigen en daarmee vertrek- en aankomsttijden. Ook infrastructurele
TW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 11 Leo van Iersel Technische Universiteit Delft 25 november 2015 Leo van Iersel (TUD) TW2020 Optimalisering 25 november 2015 1 / 28 Vandaag Vraag Voor welke problemen
Vierde college complexiteit. 14 februari Beslissingsbomen
College 4 Vierde college complexiteit 14 februari 2017 Restant zoeken Beslissingsbomen 1 Binair zoeken Links := 1; Rechts := n; while Links Rechts do Midden := Links + Rechts 2 ; if X = A[Midden] then
RINGWEG OOST LEIDEN verkeerssimulaties
RINGWEG OOST LEIDEN verkeerssimulaties 1 juni 2012 INHOUDSOPGAVE INLEIDING 2 VARIANTEN RESULTATEN VARIANT 1 EN 2 UITWERKING VARIANT 1 CONCLUSIES 1 INLEIDING Voor de Ringweg Oost is voor de toekomstige
TU/e 2DD50: Wiskunde 2 (1)
TU/e 2DD50: Wiskunde 2 (1) Organisatorische informatie Wat Dag Tijd Zaal Docent College Tue 5+6 Aud 6+15 Gerhard Woeginger Thu 1+2 Aud 1+4 Gerhard Woeginger Clicker session Tue 7+8 Aud 6+15 Gerhard Woeginger
Universiteit Utrecht Betafaculteit. Examen Discrete Wiskunde II op donderdag 6 juli 2017, uur.
Universiteit Utrecht Betafaculteit Examen Discrete Wiskunde II op donderdag 6 juli 2017, 13.30-16.30 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd
