HYBRID ISLAND MODEL OF EVOLUTIONARY ALGORITHM FOR PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS

In this paper we discuss the possibilities of applying evolutionary algorithms to Pickup and Delivery Problem with Time Windows (PDPTW). Two variants of evolutionary algorithms are considered: with direct and indirect representation. Their pros and cons are illustrated by the results of performed experiments. The cooperation of these algorithms in hybrid island model indicates how they can help each other in achieving better solutions. Experimental study of such a system concludes this work.