In this paper, an approach based on Ant Colony Optimisation (ACO) is described for one-sided time constraint Vehicle Routing Problem (VRP), where the delivery of products from the depot to distribution centres has to take place within the maximum permissible time. The problem is described with...

The problem undertaken in this study is inspired from a real life application. Consider a vehicle routing problem where the distances between the customer locations are either one or two. We name this problem as VRP12 in an analogy for the name TSP12 used for the traveling salesman problem in...

This paper introduces a school bus scheduling problem wherein trips for each school are given. A trip consists of a sequence of bus stops and their designated school. Each school has its fixed time window within which trips should be completed. A school bus can serve multiple trips for multiple...