In information retrieving applications, mobile agents may have to finish their mission before a deadline. Also, there may be some flexibility for the itinerary definition due to optional precedence relations. In this paper, it is described an execution model where real-time imprecise mobile agents do not previously know their itineraries. The mobile agent route must be defined so as to meet a firm deadline while it maximizes the mission benefit.