NS

vladislav jansky- 27 januari 2021 09:10

NS heeft dagelijks uitgebreide en strakke planningen voor de onderhoud van treinen. Wanneer er echter vertraging plaatsvindt, kan een planning niet meer worden gevolgd. Deze hoort gerepareerd te worden met een herplannings algoritme. Dit probleem valt onder een van de zwaarste classificaties problemen genaamd "np-hard". Als oplossing is er een nieuw framework voorgesteld en toegepast met een totaal van 4 oplossingsmethodes.