We present a problem dealing with transportation of live animals to slaughterhouses. The problem is taken from the Norwegian meat industry, and may be viewed as a vehicle routing problem extended with constraints to ensure a smooth production flow at the abattoir. In addition, several constraints to ensure animal welfare have to be met. These include duration limits for how long animals may sta...

In this work we present a method to be used in decision support system (DSS), which solve the Vehicle Routing Problem with Time Windows. In order to find a good estimation of customers’ delivery time, we consider the fluctuations of the travel time. Solving the routing problems with time constraints without taking into account the fluctuations of the travel time during the day, can lead to seri...

The Vehicle Routing Problem with Time Windows relates to frequently occuring real world problems in logistics. Much work has been done on solving static routing problems but solving the dynamic variants has not been given an equal amount of attention, while these are even more relevant to most companies in logistics and transportation. In this work an Ant Colony Optimization algorithm for solvi...

Many practical problems arising in real world applications, mainly in the fields of logistics and telecommunications, can be modeled as network design or vehicle routing problems. In this thesis we study three combinatorial optimization problems belonging to the classes of Network Design and Vehicle Routing problems that are strongly linked in the context of the design and management of transpo...

This paper studies approximations to the average length of Vehicle Routing Problems (VRP) with time window, route duration, and capacity constraints. The approximations are valuable for the strategic and planning analysis of transportation and logistics problems. Using asymptotic properties of vehicle routing problems and the average probability of successfully sequencing a customer with time w...

We present a non standard Euclidean vehicle routing problem adding a level of clustering, and we revisit the use of self-organizing maps as a tool which naturally handles such problems. We present how they can be used as a main operator into an evolutionary algorithm to address two conflicting objectives of route length and distance from customers to bus stops minimization and to deal with capa...

Vehicle routing is a complex optimization problem with numerous variants related to various forms of transport planning. Particularly in an operational planning situation, the dynamic and stochastic aspects of the problems are important. The research project Dynamic Optimization in Transportation (DOiT) addresses vehicle routing in such a dynamic setting. In this survey, we give an overview of ...

This project seeks to explore the application of two developing algorithmic paradigms from the field of computational intelligence towards optimized vehicle routing within geographic information systems (GIS). Ant Colony Optimization (ACO) is a type of multi-agent, swarm-based algorithm designed to mimic the emergent problem-solving behavior of real ants within a colony. Genetic Algorithms (GA)...

increasing of the distribution efficiency is one of the most objectives of an integrated logistic system developed as a new management philosophy in the past few decades. the problem is examind in two parts: facilities location problem (flp) for long policies and vehicle routing problem (vrp) to meet the customer demand. these two components can be solved separately; however, this solution may ...