Learn More
The livestock collection problem (LCP) is a rich vehicle routing problem (VRP) extended with inventory constraints. The LCP is a complex planning problem taken from the meat industry, and the goal is to construct a set of vehicle routes to collect animals from farms for slaughter at a slaughterhouse. Several constraints dealing with animal welfare are(More)
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(More)
This master thesis deals with a special variant of the Vehicle Routing Problem (VRP), where there are many customers per road segment. This kind of VRP arises in many reallife situations, e.g. mail delivery and garbage collection. VRP solvers are part of most Decision Support Systems (DSS) used by companies in this business sector. In an operational(More)
We provide a computable definition for the intuitive concept of the point of diminishing returns in a heuristic search. We also demonstrate that with proper scaling, the time point for a small instance can provide some guidance concerning the time point on larger instances. Computational results are presented for a range of problems and search methods.
When solving problems in the real world using optimization tools, the model solved by the tools is often only an approximation of the underlying, real, problem. In these circumstances, a decision maker (DM) should consider a diverse set of good solutions, not just an optimal solution as produced using the model. On the other hand, the same DM will only be(More)
We describe a special variant of the Vehicle Routing Problem (VRP), where there are many customers per road segment. A metaheuristic tabu search algorithm for the VRP is given, and aggregation of customers is used to better the performance, with respect to both time and solution quality. The methods are tested on test instances from the literature as well(More)
Oil tanker traffic constitutes a vital part of the maritime operations in the High North and is associated with considerable risk to the environment. As a consequence, the Norwegian Coastal Administration (NCA) administers a number of vessel traffic services (VTS) centers along the Norwegian coast, one of which is located in the town of Vardø, in the(More)