Scribd
Upload
25 views

Shortest Path Model

The document contains a scheduling problem with the objective of minimizing total downtime. It provides a matrix of travel times between locations and a crew scheduling matrix showing assignments. The total downtime achieved by this schedule is 20 hours, meeting the objective constraint.

Uploaded by

priscilalalala34
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
25 views

Shortest Path Model

The document contains a scheduling problem with the objective of minimizing total downtime. It provides a matrix of travel times between locations and a crew scheduling matrix showing assignments. The total downtime achieved by this schedule is 20 hours, meeting the objective constraint.

Uploaded by

priscilalalala34
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 12

GEOGRAPHICAL SHORTEST PATH MODELS

1 2 3 4 5 6 7 8 9 10
1 999 70 63 56 999 999 999 999 999 999
2 999 999 25 19 73 50 79 999 999 999
3 999 25 999 29 69 61 999 999 999 999
4 999 19 29 999 67 45 999 999 85 999
5 999 999 999 999 999 18 67 69 54 87
6 999 999 999 999 18 999 72 52 51 97
7 999 999 999 999 999 999 999 17 31 72
8 999 999 999 999 999 999 17 999 15 999
9 999 999 999 999 999 999 31 15 999 69
10 999 999 999 999 999 999 999 999 999 999

1 2 3 4 5 6 7 8 9 10 Total Out
1 0 0 0 1 0 0 0 0 0 0 1
2 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 1 0 0 0 0 1
5 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 1 1
7 0 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0 0
Total In 0 0 0 1 0 1 0 0 0 1
Total Distance 198

LHS
Out-In
1= 1
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
-1 = -1
CREW SCHEDULING AT LAME DUCK AIRLINES

Decisions: Schedule crews to flights Min Downtime


Objective: Min Total Downtime 20
Constraints: 1 hour of downtime
Leave Hamburg
1 2 3 4 5 6 7
1 999 999 2 4 6 8 11
2 999 999 999 1 3 5 8
3 3 2 999 999 999 2 5
Leave Leipzig 4 6 5 2 999 999 999 2
5 8 7 4 3 1 999 999
6 10 9 6 5 3 1 999
7 11 10 7 6 4 2 999

1 2 3 4 5 6 7
1 0 0 1 0 0 0 0 1= 1
2 0 0 0 1 0 0 0 1= 1
3 0 1 0 0 0 0 0 1= 1
4 0 0 0 0 0 0 1 1= 1
5 0 0 0 0 1 0 0 1= 1
6 0 0 0 0 0 1 0 1= 1
7 1 0 0 0 0 0 0 1= 1
1 1 1 1 1 1 1
= = = = = = =
1 1 1 1 1 1 1
0 4 8 12
0 9999 4300 8300 13700 OBJECTIVE Fx 12000
4 9999 9999 4300 7700
8 9999 9999 9999 4700
12 9999 9999 9999 9999

0 4 8 12
0 0 1 0 0 1 1=
4 0 0 0 1 1 0=
8 0 0 0 0 0 0=
12 0 0 0 0 0 -1 =
0 1 0 1
1
0
0
-1

You might also like