Table 5 Experimental results on randomly generated instances.

From: Trains scheduling problem with multiple lines

\(SN\)

\(n\)

Train type

\({D}_{k\phi }\)

\({A}_{kd}\)

\(\delta\)

\(\#{m}_{1}\)

Travel time

profit

\(T(s)\)

1

29

T1

2:05

23:24

24

27

21 h 19 m

1382

0.34

T2

4:15

26:54

28

22 h 39 m

1416

T3

5:45

23:14

20

17 h 29 m

1096

T4

6:25

25:38

23

19 h 13 m

1093

T5

7:10

27:08

25

19 h 58 m

1055

2

35

T1

3:00

32:04

30

31

29 h 4 m

1436

0.57

T2

3:50

28:32

30

24 h 42 m

1373

T3

4:20

30:55

33

26 h 35 m

1595

T4

5:05

33:53

34

28 h 48 m

1654

T5

6:45

29:10

27

22 h 25 m

1441

3

55

T1

6:00

56:14

51

48

50 h 14 m

2422

0.71

T2

6:50

56:25

48

49 h 35 m

2626

T3

7:35

54:40

51

47 h 5 m

2534

T4

8:10

56:31

49

48 h 21 m

2489

T5

8:45

58:33

48

49 h 48 m

2433

T6

9:30

59:30

49

50 h

2285

T7

8:30

60:20

52

51 h 50 m

2685

4

65

T1

3:15

57:33

55

59

54h18m

2718

0.77

T2

4:00

54:51

53

50 h 51 m

2889

T3

4:40

59:40

57

55 h

2979

T4

5:10

55:34

52

50 h 24 m

2573

T5

6:00

60:51

59

54 h 51 m

2903

T6

6:45

59:37

54

52 h 52 m

2682

5

75

T1

4:00

60:17

60

60

56 h 17 m

3338

1.32

T2

4:50

62:08

62

57 h 18 m

2423

T3

5:30

60:24

64

56 h 54 m

3272

T4

6:10

66:01

64

59 h 51 m

3162

T5

7:00

64:32

65

57 h 32 m

3067

T6

7:40

67:24

65

59 h 44 m

3234

T7

8:15

65:18

66

57 h 3 m

3227

6

80

T1

6:00

58:56

61

62

52 h 56 m

3318

1.30

T2

6:45

67:41

67

60 h 56 m

3359

T3

7:40

65:50

64

58 h 10 m

3281

T4

8:30

69:20

68

60 h 50 m

3586

T5

9:15

65:18

70

56 h 13 m

3007

T6

10:00

70:25

66

60 h 25 m

3267

T7

10:45

71:21

66

60 h 36 m

3424

7

85

T1

5:00

66:01

65

79

61 h 1 m

3908

1.55

T2

5:40

69:27

77

63 h 47 m

4013

T3

6:15

71:06

77

64 h 51 m

3924

T4

7:00

71:17

74

64 h 17 m

3975

T5

7:45

70:43

75

62 h 58 m

3790

T6

8:30

73:10

74

64 h 40 m

3720

T7

9:10

72:29

78

63 h 19 m

4054

T8

10:00

72:32

74

62 h 32 m

3948

8

90

T1

2:30

63:56

65

78

61 h 26 m

3720

1.88

T2

3:10

65:40

76

62 h 30 m

4115

T3

4:00

68:56

74

64 h 56 m

3989

T4

4:50

69:23

73

64 h 33 m

3979

T5

5:20

68:09

73

62 h 49 m

3865

T6

6:00

70:06

75

64 h 6 m

3951

T7

7:00

66:07

77

59 h 7 m

3941

T8

7:45

70:45

75

63 h

3652

9

95

T1

2:00

64:27

68

76

62 h 27 m

3889

2.31

T2

2:40

70:32

80

67 h 52 m

3908

T3

3:20

69:56

76

66 h 36 m

4009

T4

4:00

70:26

79

66 h 26 m

4074

T5

4:50

70:53

79

66 h 3 m

4133

T6

5:30

73:23

81

67 h 53 m

4035

T7

6:15

73:08

77

66 h 53 m

3946

T8

7:00

74:30

75

67 h 30 m

4124

T9

7:35

74:54

74

67 h 19 m

3892

T10

8:30

76:22

83

67 h 52 m

4244

10

100

T1

3:30

72:02

72

82

69 h 2 m

4268

2.08

T2

4:15

74:18

83

70 h 3 m

4261

T3

5:00

76:12

84

71 h 12 m

4384

T4

5:45

77:32

84

71 h 47 m

4172

T5

6:30

77:25

82

70 h 55 m

4343

T6

7:10

79:10

80

72 h

4078

T7

7:50

76:33

77

68 h 43 m

3906

T8

8:20

79:03

85

70 h 43 m

4599

T9

8:55

80:34

83

71 h 39 m

4151

T10

9:30

81:09

83

71 h 39 m

4170

Back to article page