Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola

This paper deals with the weekly planning of WFP emergency deliveries of food aid by air in Angola, where planes are required to travel back and forth between depots and clients, deliver entire loads to the client reached every time and, at night, park at a depot, subject to parking space availability. An ILP model has been formulated, called the VRVDFL model, tailored for the real problem, and has been solved. The computational experience is reported. (c) 2005 Elsevier Ltd. All rights reserved.