Table 9 Disrupted-operation benchmark...

Table 9

Disrupted-operation benchmark instances grouped by increasing problem and disruption complexity

Scale	Instances	Problem characteristics				Disruption characteristics
Scale	Instances	Trains	Stations	Track points	Junctions	Blocked train	Blocked track	Engine failure	Slow-down	Aux. eng.
S1	p101–p110	3–12	5–17	51–128	2–7	1–1	1–3	1–1	1–3	1–1
S2	p111–p120	14–23	18–31	137–214	8–13	1–1	3–4	1–1	3–5	1–1
M1	p121–p130	25–35	32–45	223–301	14–20	1–2	5–6	1–1	6–8	1–1
M2	p131–p140	35–45	45–57	302–395	20–29	2–3	10–13	2–3	13–17	2–3
L1	p141–p150	46–56	59–71	405–497	30–39	3–4	13–16	3–3	17–21	3–3
L2	p151–p160	58–68	73–85	508–601	40–49	4–5	16–19	3–4	22–26	3–4
L3	p161–p170	69–80	87–100	611–705	50–60	5–6	20–23	4–5	26–30	4–5
VL1	p171–p180	80–92	100–115	706–800	60–72	8–9	30–34	6–7	46–51	6–7
VL2	p181–p190	93–106	117–132	810–904	73–86	9–10	34–38	7–8	52–57	7–8
VL3	p191–p200	107–120	134–150	914–1,008	87–100	10–10	38–42	8–8	57–63	8–8

Scale	Instances	Problem characteristics				Disruption characteristics
Scale	Instances	Trains	Stations	Track points	Junctions	Blocked train	Blocked track	Engine failure	Slow-down	Aux. eng.
S1	p101–p110	3–12	5–17	51–128	2–7	1–1	1–3	1–1	1–3	1–1
S2	p111–p120	14–23	18–31	137–214	8–13	1–1	3–4	1–1	3–5	1–1
M1	p121–p130	25–35	32–45	223–301	14–20	1–2	5–6	1–1	6–8	1–1
M2	p131–p140	35–45	45–57	302–395	20–29	2–3	10–13	2–3	13–17	2–3
L1	p141–p150	46–56	59–71	405–497	30–39	3–4	13–16	3–3	17–21	3–3
L2	p151–p160	58–68	73–85	508–601	40–49	4–5	16–19	3–4	22–26	3–4
L3	p161–p170	69–80	87–100	611–705	50–60	5–6	20–23	4–5	26–30	4–5
VL1	p171–p180	80–92	100–115	706–800	60–72	8–9	30–34	6–7	46–51	6–7
VL2	p181–p190	93–106	117–132	810–904	73–86	9–10	34–38	7–8	52–57	7–8
VL3	p191–p200	107–120	134–150	914–1,008	87–100	10–10	38–42	8–8	57–63	8–8

Note(s): In addition to infrastructure size, instances vary in disruption severity, including blocked trains, blocked tracks, engine failures, slowdown segments and available auxiliary engines

[ViewLarge]

Sharing Unavailable