16 Existing Research: An Example 9:009:009:019:019:029:039:039:039:049:059:069:079:08 w1 T 12 W3 w4 15 16 7 Matching size is 3 G W2(1,8) (37 5Wn6)r2(36) r1(25) (6,5) The inflexible assumption that workers can only wait in place may lose some potential matches Dr= 2min and dw=10min
1 2 3 4 5 1 2 3 4 5 0 X Y 6 7 8 6 7 8 Existing Research: An Example 𝒘𝟏 𝒓𝟏 𝒘𝟐 𝒓𝟐 𝒘𝟑 𝒓𝟑 𝒘𝟒 𝒓𝟒 𝒘𝟓 𝒓𝟓 𝒘𝟔 𝒓𝟔 𝒘𝟕 Matching size is 3 𝒘𝟕(𝟓,𝟑. 𝟓) 𝒘𝟔(𝟒,𝟏) 𝒘𝟓(𝟖,𝟐) 𝒘𝟒(𝟔,𝟏) 𝒘𝟐 𝒘𝟑(𝟑,𝟕) (𝟏,𝟖) 𝒘𝟏(𝟏,𝟔) 𝒓𝟔(𝟓, 𝟔) 𝒓𝟓(𝟕, 𝟔) 𝒓𝟒(𝟔, 𝟓) 𝒓𝟑(𝟔, 𝟕) 𝒓𝟐(𝟑, 𝟔) 𝒓𝟏(𝟐, 𝟓) 𝑫𝒓 = 𝟐min and 𝑫𝒘 = 𝟏𝟎min The inflexible assumption that workers can only wait in place may lose some potential matches. 16
Motivation Motivation: flexible task assignment If a worker has no task to perform during that time, s/he tends to move for potential tasks A flexible model should allow workers to move when no task is assigned to them!
⚫ Motivation: flexible task assignment ⚫ If a worker has no task to perform during that time, s/he tends to move for potential tasks Motivation A flexible model should allow workers to move when no task is assigned to them! 17
18 Motivation: An EXample 9:009009019:019:029:039:039:039:049:059:069:079.08 w1 T 12 W3 w4 15 w7 75 W2(1,8) 5 I think there might be tasks 4 in this direction 012345678X Dr= 2min and dw=10min
1 2 3 4 5 1 2 3 4 5 0 X Y 6 7 8 6 7 8 Motivation: An Example 𝒘𝟐(𝟏,𝟖) 𝒘𝟏 𝒓𝟏 𝒘𝟐 𝑫𝒓 = 𝟐min and 𝑫𝒘 = 𝟏𝟎min I think there might be tasks in this direction 18
19 Motivation: An EXample 9:009:009:019:019:029:039:039:039:049:059:069:079:08 w1 T 12 W3 w4 15 w7 75 W2(18y3(37 012345678X Dr= 2min and dw=10min
1 2 3 4 5 1 2 3 4 5 0 X Y 6 7 8 6 7 8 Motivation: An Example 𝒘𝟐(𝟏,𝟖)𝒘𝟑(𝟑,𝟕) 𝒘𝟏 𝒓𝟏 𝒘𝟐 𝒘𝟑 𝑫𝒓 = 𝟐min and 𝑫𝒘 = 𝟏𝟎min 19
Motivation: An EXample 9:009:009:019:019:029:039:039:039:0 59:069:079:08 w1 T 12 W3 w4 15 =區 75 W2(18 W5(82) W7(5a(51) W6(4,1 012345678X Dr= 2min and dw=10min
1 2 3 4 5 1 2 3 4 5 0 X Y 6 7 8 6 7 8 Motivation: An Example 𝒘𝟔(𝟒,𝟏) 𝒘𝟕(𝟓,𝟑. 𝟓) 𝒓𝟑(𝟔, 𝟕) 𝒓𝟑 𝒘𝟏 𝒓𝟏 𝒘𝟐 𝒘𝟑 𝒓𝟐 𝒘𝟒 𝒘𝟓 𝒘𝟔 𝒘𝟕 𝒘𝟐(𝟏,𝟖) 𝒘𝟒(𝟔,𝟏) 𝒘𝟓(𝟖,𝟐) 𝑫𝒓 = 𝟐min and 𝑫𝒘 = 𝟏𝟎min 20