Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm

Table 1

The position and demand of static customers.

No.	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
X	29	47	45	32	6	34	44	36	38	5	27	32	17	40	37	26	34	18	43	19	25	26	29	29	14	50	47	8	42	46
Y	44	9	13	16	1	6	6	46	39	28	7	3	14	47	47	12	19	40	26	3	49	49	3	37	37	10	26	10	27	34
Demand	0.5	0.2	0.4	2	1.7	0.3	1.7	0.7	0.2	1.2	1.7	0.5	0.3	1.5	0.4	0.8	1.4	1.4	1	1.7	0.2	0.9	0.3	0.2	0.5	0.3	0.9	0.5	1.4	2