
194 Ali Gul Qureshi
8.3.1.1 Degree of Dynamism
Larsen, Madsen, and Solomon (2002) dened the degree of dynamism
(dod) of a DVRP instance as the ratio of dynamic customers—immedi-
ate requests (n
imm
)—to the total number of customers (n) as given in
Equation (8.13). The total number of customers includes the dynamic
customers and the advance customers (n
adv
) (i.e., the customers known
prior to the start of the scheduling horizon). The advance customers are
those who call in early in the morning before start of the operational day
or those left unserved on the previous day.
=dod
n
imm
(8.13)
Generally, the objective function of a static problem (