Vehicle routing problem with information collection in wireless networks
FORMULAIRE STAGE 2020 Title Vehicle routing problem with information collection in wireless networks Person proposing the project (tutor) Rosa Figueiredo (rosa.figueiredo@univ-avignon.fr); Francesco Di Pellegrini (francesco.de-pellegrini@univ-avignon.fr) Location of the internship LIA-CERI, Avignon (ceri.univ-avignon.fr) Description of the stage: Context: The trainee will study a routing-collecting problem where a system of stations is considered. A vehicle is responsible for collecting information generated continuously in the stations and to deliver it to the base station. The objective is to determine the vehicle route and the collection operations, both physical and wireless, in order to maximize the amount of information collected during a time horizon. Many works in the literature have address vehicle routing problems in the presence of wireless transmission. However, most of them focusing on the study of protocols/policies for routing and data collection. Only a small set of works addresses the development of vehicle routing strategies, most cases, in a two-phase manner (see [2]). This work will help to fill this gap focusing on the design of a vehicle route from scratch together with a wireless transmission planning. Recently, in a previous work [1], we introduced three mixed integer programming (MIP) models for this problem. An extensive computational study was reported to Plus d'infos
