This paper is concerned with Vehicle Routing Problem in a Local Area Transportation System. The system consists of depot, vehicles, customers and pieces of luggage. In the system, vehicles are loaded with luggage and go to customers from the depot according to the Schedule. At the customer, the vehicle is unloaded with a piece of luggage and goes to the next customer. When all luggage has been delivered, the vehicle goes back to the depot. Such a system is often seen in big cities. The efficiency of the system is generally achieved if much luggage is carried by a low number of vehicles over a short distance. Recently, an additional service has been introduced. In the service, arrival time of vehicle at each customer is specified. This constraint is called Time Window, where Time Window is defined with the earliest time and the latest time to arrive at. For the service, we can obtain safe vehicle's schedule if we assume that travel velocity of vehicle is low. However, the efficiency is lost. On the other hand, if we assume that the velocity is high, some Time Windows may not be completed. Possibility of this incompleteness is low, but reliability of the system is lost if it has occurred. In this paper, we propose Time Window Margins to measure the possibility of the incompleteness. We made an investigation on an actually operated system with this measurement and propose three scheduling methods based on Evolution Programs. Numerical investigation of proposed methods for both the efficiency and safety of delivery determined on the Time Window Margins is shown.
View full abstract