Appendix A
Solution for the Shunting Crew Problem
In this appendix, a solution is given for the Shunting Crew Problem. The solution consists of seven lists of tasks given to shunting drivers. The meaning of the columns in these lists is as follows:
Beg. Time: Beginning time of task. End. Time: Ending time of task.
Beg. Track: Track where a shunting driver is needed at the beginning of the task.
End. Track: Track where a shunting driver will be at the end of the task.
Walk. Time: Time needed by the shunting driver to walk between two tracks given in minutes.
Job Time: Time it takes to complete a task given in minutes. Slack time: Avavilable time between two tasks given in minutes.
Shift 1
Beg. Time End. Time Beg. Track End. Track Walk. Time Job Time Slack Time
22:30 22:33 canteen 15 3 0 0 22:33 22:36 15 100 0 3 0 22:41 22:46 100 91 0 5 5 23:45 23:48 91 10 0 3 59 23:55 00:05 11 17 8 2 7 00:23 00:26 15 15 0 3 18 00:30 00:38 15 100 5 3 4 01:03 01:06 19 59 0 3 25 01:11 01:13 59 22 0 2 5 02:00 02:08 17 1A 5 3 47 02:20 02:22 7A 90 0 2 12 03:15 03:19 91 10 0 4 53 03:25 03:34 10 94 7 2 6 03:53 04:04 10 204 8 3 19 04:15 04:21 90 7B 3 3 11 05:27 05:30 11 203 0 3 66 05:38 05:45 203 3A 4 3 8
Total walking time: 00:43 Total job time: 00:47 Total slack time time: 05:45
Shift 2
Beg. Time End. Time Beg. Track End. Track Walk. Time Job Time Slack Time
21:53 22:00 canteen 41 7 0 0 22:00 22:03 41 6B 0 3 0 22:09 22:16 6B 6B 0 7 6 23:04 23:07 6A 102 0 3 48 23:15 23:18 100 91 0 3 8 23:25 23:30 92 94 0 5 7 23:40 23:46 90 11 3 3 10 00:09 00:16 6A 6A 4 3 23 01:00 02:00 home7 home8 0 1500 44
Total walking time: 00:14 Total job time: 00:27 Total slack time time: 02:26
Shift 3
Beg. Time End. Time Beg. Track End. Track Walk. Time Job Time Slack Time
22:05 22:09 canteen 7A 4 0 0 22:09 22:11 7A 7A 0 2 0 22:23 22:33 7A 7A 3 7 12 22:54 22:57 6B 204 0 3 21 23:40 23:43 5A 5A 0 3 43 00:25 00:28 5A 102 0 3 42 00:28 00:37 101 5A 4 5 0 01:00 01:03 1A 1A 0 3 23 01:10 01:18 1A 100 5 3 7 02:00 02:08 92 102 5 3 42 02:10 02:13 90 11 0 3 2 03:29 03:32 11 40 0 3 76 03:37 03:40 40 6A 0 3 5 03:45 03:48 6A 101 0 3 5 05:10 05:17 102 91 5 2 82 05:30 05:39 18 3A 4 5 13
Total walking time: 00:30 Total job time: 00:51 Total slack time time: 06:13
Shift 4
Beg. Time End. Time Beg. Track End. Track Walk. Time Job Time Slack Time
22:00 22:10 canteen 94 10 0 0 22:10 22:22 94 94 5 7 0 22:28 22:38 101 5A 0 10 6 22:52 22:55 5B 102 0 3 14 23:00 23:02 102 92 0 2 5 23:12 23:15 91 11 0 3 10 23:30 23:42 11 18 10 2 15 23:49 23:52 1A 19 0 3 7 23:53 00:06 19 18 10 3 1 01:25 01:28 1A 102 0 3 79 01:33 01:42 102 92 7 2 5 01:50 01:53 11 19 0 3 8 01:58 02:01 19 15 0 3 5 02:50 02:53 16 16 0 3 49 03:00 03:08 16 102 5 3 7 03:12 03:15 91 101 0 3 4 03:20 03:25 101 5B 0 5 5 03:35 03:38 5B 42 0 3 10 03:45 03:50 42 12 2 3 7
Total walking time: 00:49 Total job time: 01:04 Total slack time time: 03:57
Shift 5
Beg. Time End. Time Beg. Track End. Track Walk. Time Job Time Slack Time
22:00 22:10 canteen 92 10 0 0 22:10 22:15 92 94 0 5 0 22:20 22:23 94 101 0 3 6 22:25 22:28 102 3B 0 3 14 22:34 22:37 3B 60 0 3 5 22:43 22:55 60 21 10 2 10 23:46 23:52 3A 3A 4 2 15 00:15 00:18 1A 102 0 3 7 00:22 00:24 102 92 0 2 1 01:30 01:34 91 11 0 4 79 01:45 01:57 11 18 10 2 5 02:00 03:00 home3 home4 0 1500 8
Total walking time: 00:34 Total job time: 00:29 Total slack time time: 02:57
Shift 6
Beg. Time End. Time Beg. Track End. Track Walk. Time Job Time Slack Time
22:15 22:18 canteen 16 3 0 0 22:18 22:21 16 18 0 3 0 22:27 22:37 18 14 0 10 6 22:58 23:01 16 100 0 3 21 23:18 23:21 102 91 0 3 17 23:30 23:38 94 102 5 3 9 00:20 00:23 91 101 0 3 42 00:34 00:37 102 91 0 3 11 00:40 00:43 90 11 0 3 3 01:01 01:14 11 19 10 3 18 02:00 03:00 home5 home6 0 1500 46
Total walking time: 00:18 Total job time: 00:34 Total slack time time: 02:53
Shift 7
Beg. Time End. Time Beg. Track End. Track Walk. Time Job Time Slack Time
22:58 23:02 canteen 204 4 0 0 23:02 23:05 204 11 0 3 0 00:27 00:30 10 19 0 3 82 00:33 00:35 19 18 0 2 3 01:35 01:41 18 1A 3 3 60 02:00 03:00 home1 home2 0 1500 19
Total walking time: 00:07 Total job time: 00:11 Total slack time time: 02:44