-
Knudseth, Sunniva Haukvik; Hoff, Arild; Oppen, Johan & Hvattum, Lars Magnus
(2023).
Decision support for allocating farmed fish to customer orders using a bi-objective optimization model
.
-
Hoff, Arild; Shaabani, Homayoun; Hvattum, Lars Magnus & Laporte, Gilbert
(2023).
A matheuristic for the multi-product maritime inventory routing problem.
-
Knudseth, Sunniva Haukvik; Molland, Even; Hoff, Arild; Hvattum, Lars Magnus & Oppen, Johan
(2022).
Decision Support for Allocating Farmed Fish to Customer Orders Using a Bi-objective Optimization Model.
-
Shaabani, Homayoun; Hoff, Arild; Hvattum, Lars Magnus & Laporte, Gilbert
(2021).
A matheuristic algorithm for maritime inventory routing problem.
-
Hoff, Arild; Hvattum, Lars Magnus & Danielsen, Ketil
(2021).
An application of the multi-depot heterogeneous fixed fleet open vehicle routing problem.
-
Saeed, Naima; Hoff, Arild & Larsen, Odd I
(2019).
The effect of the development of port’s inland hinterland transport technologies on the export of perishable products from South Africa.
Show summary
This paper aims to analyze the impact of the development of a port’s inland hinterland transport technologies when exporting perishable products from the Republic of South Africa. The development of transport technologies is reflected in terms of a lower cost and higher frequency of inland transport. The Republic of South Africa has an extensive transport network. Its production centres are connected by road and rail to the leading trade ports. Despite a well-developed transport network, its traders face delays caused by domestic transportation. To investigate the interplay between export products, transport and market access for exporters, a linear programming model is presented in this paper. It is assumed that initially, two modes of transport are available for transportation of the export product from the farm to the "market." The two modes are trucks and railway, and analysis is extended by including intermodal transportation as a combination of railway and road. The model is solved with different numeric values for the parameters, to understand the roles of transport technologies, access improvements and the interplay between them.The results of the analysis show that the optimal strategy is to improve the rail infrastructure to offer more frequent rail services from the market to the port of Cape Town.
-
Hoff, Arild; Berg, Brit Flemmen & Pasha, Urooj
(2019).
Collecting manures from local farms for a biogas plant in Norway.
-
Hoff, Arild; Peiro, Juanjo; Corberán, Ángel & Martí, Rafael
(2019).
Heuristics for the capacitated modular hub location problem.
-
Hoff, Arild; Martí, Rafael; Campos, Vicente & Peiró, Juanjo
(2018).
Heuristics for the Min-Max Arc Crossing Problem in Graphs.
-
Hoff, Arild; Martí, Rafael; Campos, Vicente & Peiró, Juanjo
(2018).
Heuristics for the Min-Max Arc Crossing Problem in Graphs.
-
Hoff, Arild; Peiró, Juanjo; Corberán, Ángel & Martí, Rafael
(2018).
Heuristics for the Capacitated Modular Hub Location Problem.
-
Hoff, Arild; Peiro, Juanjo; Corberán, Angel & Martí, Rafael
(2016).
Adaptive Memory Programming for the Capacitated Modular Hub Location Problem.
-
Pasha, Urooj; Hoff, Arild & Hvattum, Lars Magnus
(2015).
The Recurring Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands.
-
Pasha, Urooj; Hoff, Arild & Hvattum, Lars Magnus
(2014).
The recurring fleet size and mix vehicle routing problem with stochastic demands.
-
Pasha, Urooj; Hoff, Arild & Løkketangen, Arne
(2013).
Milk collection in Western Norway using trucks and trailers.
In Menou, Abdellah (Eds.),
ISORAP 2013 International Symposium on Operational Research - Proceedings.
The International Federation of Operational Research Societies (IFORS).
ISSN 978-9954-32-222-2.
p. 343–350.
Show summary
Collection and transportation of milk from farms to production factories is a
crucial issue around the world. This problem can often be seen as a special case of the
Truck and Trailer Vehicle Routing Problem (TTVRP) in which a trailer cannot be driven
along with a truck to the farms and must be parked in the nearest available parking place
while the truck visits farms and collects milk. Then, the truck returns to the parking place,
transfers milk to the trailer and start a new sub route or continues the route with trailer. In
this paper, we solve a real world planning and distribution problem for TINE SA which is
the leading dairy company in Norway. A clustering technique followed by a heuristic based
on tabu search is developed to solve this problem and computational results are reported.
-
Pasha, Urooj; Hoff, Arild & Løkketangen, Arne
(2013).
The Stochastic Repeated Fleet Size and Vehicle Routing Problem.
Show summary
A new variant of the Fleet size and Mix Vehicle Routing Problem (FSMVRP)
named as The Stochastic Repeated Fleet Size and Mix Vehicle Routing Problem
(SR-FSMVRP) is introduced and defined in this paper. It is a non deterministic
delivery problem. Different scenarios are generated with stochastic demand for a
given set of customers. The objective is to find the solution with the lowest
expected transportation cost for a given time period.
-
-
-
-
Hoff, Arild; Pasha, Urooj & Løkketangen, Arne
(2012).
Milk collection in Western Norway using trucks and trailers.
Show summary
Milk collection is a problem which is well known in rural areas all
around the world. This talk considers a real world problem for a Norwegian
dairy company collecting raw milk from farmers. Most farms
are inaccessible for a large truck carrying a trailer. Thus the routes are
organized as a main tour between larger parking spots where the trailer
is left behind, and the truck drives subtours from this spots to visit
the actual farms. The talk will present heuristics for constructing such
tours and computational results comparing our result with the current
plan of the company.
-
Hoff, Arild
(2012).
Milk Collection in Western Norway using Trucks and Trailers.
-
Hoff, Arild
(2012).
Milk collection in Western Norway using trucks and trailers.
Show summary
This paper considers a real world problem for a Norwegian dairy company collecting raw milk from farmers. The problem can be classified as a special type of the Truck and Trailer Routing Problem which is a variant of the traditional Vehicle Routing Problem. We will use the tabu search metaheuristic to construct the routes for the different strategies of milk collection.
-
Hoff, Arild & Løkketangen, Arne
(2011).
Milk collection in Western Norway using trucks and trailers.
Show summary
Milk collection is a problem which is well known in rural areas all around the
world. This talk considers a real world problem for a Norwegian dairy company collecting raw milk from farmers. Most farms are inaccessible for a large
truck carrying a trailer. Thus the routes are organized as a main tour between
larger parking spots where the trailer is left behind, and the truck drives sub-
tours from this spots to visit the actual farms. The talk will present heuristics
for constructing such tours and computational results comparing our result with
the current plan of the company.
-
Pasha, Urooj U.; Hoff, Arild & Løkketangen, Arne
(2010).
A shrinking and expanding heuristics for fleet size and mix vehicle routing problem.
-
Løkketangen, Arne; Hoff, Arild & Pasha, Urooj
(2010).
New shrinking and expanding heuristics for the fleet size and mix vehicle routing problem.
-
-
Andersson, Henrik; Hoff, Arild; Christiansen, Marielle; Hasle, Geir & Løkketangen, Arne
(2009).
Industrial inventory routing problems.
Show summary
In an inventory routing problem, inventory management is combined with a routing problem. It is an exciting problem within operations research since it offers both scientific challenges and is of great practical importance. This presentation will focus on these two aspects with a special emphasis on industrial applications. We will discuss different definitions of the problem and give a broad overview of the existing literature. The inventory routing problem is not one problem but rather a class of problems. Within this class, the differences are sometimes larger than the similarities, both regarding the assumptions made and the methodology used, and it is therefore of interest to classify the work that has been done and see what conclusions can be drawn from such a classification. Finally we will present some applications and discuss trends and future research.
-
Hoff, Arild; Andersson, Henrik; Christiansen, Marielle; Hasle, Geir & Løkketangen, Arne
(2009).
Industrial fleet size and mix problems - a survey.
Show summary
The purpose of this talk is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review. With a backdrop of industrial aspects, a categorized survey of relevant literature since the first published papers in the 1950's is given. First, the literature review discusses some early seminal and application-oriented papers, presents a classification of problems, and then focuses on a basic definition of combined fleet composition and routing: the fleet size and mix vehicle routing problem. Different solution strategies are discussed and compared. Further, the literature of extended and related problems is described and categorized. Papers considering application oriented research in road-based and maritime transportation conclude the review. Finally, we contrast the literature with aspects of industrial applications from a critical, but constructive stance. Major issues for future work are suggested.
-
-
Andersson, Henrik; Hoff, Arild; Christiansen, Marielle; Hasle, Geir & Løkketangen, Arne
(2009).
Inventory routing problems - Combined inventory management and routing.
Show summary
In an inventory routing problem, inventory management is combined with a routing problem.
It is an exciting problem within operations research since it offers both scientific challenges
and is of great practical importance. This presentation will focus on these two aspects with a
special emphasis on industrial applications. We will discuss different definitions of the
problem and give a broad overview of the existing literature. The inventory routing problem is
not one problem but rather a class of problems. Within this class, the differences are
sometimes larger than the similarities, both regarding the assumptions made and the
methodology used, and it is therefore of interest to classify the work that has been done and
see what conclusions can be drawn from such a classification. Finally we will present some
applications and discuss trends and future research.
-
Hoff, Arild
(2008).
Heuristics for the LNG inventory routing problem.
Show summary
The liquefied natural gas (LNG) inventory routing problem considered in this talk is the part of the supply chain between liquefaction of gas at loading terminals, shipping by LNG carriers and delivery at unloading terminals. Inventory limitations have to be obeyed. Purchase contracts with an upper and lower limit of delivery within an interval and origin-destination clauses are considered when planning routes. This talk will present the problem and suggest different heuristics for solving it.
-
Løkketangen, Arne; Hoff, Arild; Lium, Arnt-Gunnar & Crainic, Teodor Gabriel
(2008).
A metaheuristic for stochastic service network design.
-
Hoff, Arild; Andersson, Henrik; Christiansen, Marielle; Hasle, Geir & Løkketangen, Arne
(2008).
Industrial aspects and literature survey : fleet composition and routing.
Show summary
The purpose of this talk is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review. With a backdrop of industrial aspects, a categorized survey of relevant literature since the first published papers in the 1950's is given. First, the literature review discusses some early seminal and application-oriented papers, presents a classification of problems, and then focuses on a basic definition of combined fleet composition and routing: the fleet size and mix vehicle routing problem. Three basic mathematical formulations from the literature are presented and compared. Further, the literature of extended and related problems is described and categorized. Surveys of application oriented research in road-based and maritime transportation conclude the review. Finally, we contrast the literature with aspects of industrial applications from a critical, but constructive stance. Major issues for future work are suggested.
-
Hoff, Arild; Andersson, Henrik; Christiansen, Marielle; Hasle, Geir & Løkketangen, Arne
(2007).
Industrial aspects and literature survey : fleet dimensioning and routing,
Abstracts (url.).
Nordic Section of Math Programming Society.
Show summary
The objective of this paper is to show the current status of research that combines fleet dimensioning and vehicle routing in maritime and road-based transportation. The paper shows an overview of the literature on this field since the first published papers in the 1950?s. The literature review includes some early papers regarding fleet sizing and focuses particularly on the Fleet Size and Mix Vehicle Routing Problem (FSMVRP) and some of its variants. Different mathematical models for the FSMVRP are presented and compared to each other. Several other related problems are presented, and research that treats the fleet dimensioning and routing issue in a strategic context are discussed in addition to real life problems on the same topic. We also point to similarities and differences between the two selected modi for transportation. The paper relates the literature with aspects of industrial applications with a critical, but constructive, look at the research conducted so far. Major issues for future work are suggested..
-
Løkketangen, Arne & Hoff, Arild
(2007).
Bedre planlegging av transport.
Romsdals Budstikke..
ISSN 0806-5160.
165(25.09.2007),
p. 31–31.
-
Hoff, Arild & Løkketangen, Arne
(2007).
A tabu search approach for milk collection in Western Norway using trucks and trailers.
-
Andersson, Henrik; Christiansen, Marielle; Hasle, Geir; Hoff, Arild & Løkketangen, Arne
(2007).
Industrial Aspects and Literature Survey: Combined Inventory Management and Routing.
-
-
Løkketangen, Arne & Hoff, Arild
(2006).
Transportation of milk to dairies using trailers.
Show summary
We address the problem of transportation of milk from farmers to dairies in rural Norway. Due to accessibility restrictions, the hangers are prohibited from entering the farms, and must be parked at designated spots. Milk is then collected by the main vehicle and then pumped to the trailer. We report from tests on real-world instances.
-
Hoff, Arild; Laporte, Gilbert & Løkketangen, Arne
(2005).
Creating lasso-solutions for the pickup and delivery problem using tabu search.
-
Hoff, Arild; Løkketangen, Arne & Laporte, Gilbert
(2005).
Creating lasso-solutions for the pick-up and delivery problem using tabu search.
-
Hoff, Arild & Løkketangen, Arne
(2004).
Creating lasso-solutions for the TSPPD-problem by tabu-search.
Show summary
We consider the Traveling Salesman Problem with Pickup and Delivery (TSPPD). We will use the metaheuristic Tabu Search to try to find good solutions to some well known TSPPD-problems. Instead of only checking Hamiltonian tours which visits every node exactly once, we will also try solutions that can visit nodes twice in a so called lasso-model. This will make a solution which only delivers to the first customers visited and then picks up the goods on the way back.
-
Hoff, Arild & Løkketangen, Arne
(1997).
Finding prediction models by heuristic search.
-
-
Hoff, Arild; Lium, Arnt-Gunnar; Løkketangen, Arne & Crainic, Teodor Gabriel
(2009).
A metaheuristic for stochastic service network design.
University Research Centre on Enterprise Networks, Logistics and Transportation.
Show summary
This paper considers the time-dependent service network design problem with stochastic demand represented by scenarios. To our knowledge, this is the first attempt to address real life-size instances of this problem. The model integrates the balancing of empty vehicles, the cost of handling freight in intermediate terminals, the costs associated with moving freight using the selected services, and the penalty costs of not being able to deliver freight. A metaheuristic method is presented and computational results are reported on a set of large new problem instances
-
Hoff, Arild & Løkketangen, Arne
(2008).
A tabu search approach for milk collection in Western Norway using trucks and trailers.
Høgskolen i Molde.
ISSN 978-82-7962-095-2.
Show summary
This paper considers a real world problem for a Norwegian dairy company collecting raw milk from farmers. The problem can be classified as a special type of the Truck and Trailer Routing Problem which is a variant of the traditional Vehicle Routing Problem. The company uses a fleet of heterogeneous trucks with tanks for the milk, and a truck can either drive the route by itself or carry a trailer with an additional tank. Most Norwegian farms are small and inaccessible for vehicles with trailers, so the routes that are served with a trailer have to be constructed so that the vehicles carry the trailer to a parking place and leave it there. The truck will then drive a subtour to the farmers and collect milk before it returns to the parked trailer. It can then fill the milk over from the truck tank to the trailer tank and start on a new subtour from the same spot, or it can drive the trailer to a new parking place, fill the milk over and start a subtour from there. The milk can be stored up to three days at the farms, and in this paper we will compare different frequencies of collection, different sizes of the vehicles and the benefit of using trailers compared to driving with single trucks. We will use the tabu search metaheuristic to construct the routes for the different strategies of milk collection.
-
Hoff, Arild; Andersson, Henrik; Christiansen, Marielle; Hasle, Geir & Løkketangen, Arne
(2008).
Industrial Aspects and Literature Survey: Fleet Composition and Routing
.
SINTEF.
ISSN 9788214043976.
Full text in Research Archive
Show summary
The purpose of this paper is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review. With a backdrop of industrial aspects, a categorized survey of relevant literature since the first published papers in the 1950’s is given. First, the literature review discusses some early seminal and application-oriented papers, presents a classification of problems, and then focuses on a basic definition of combined fleet composition and routing: the fleet size and mix vehicle routing problem. Three basic mathematical formulations from the literature are presented and compared. Further, the literature of extended and related problems is described and categorized. Surveys of application oriented research in road-based and maritime transportation conclude the review. Finally, we contrast the literature with aspects of industrial applications from a critical, but constructive stance. Major issues for future work are suggested.
Oppdragsgiver: Research Council of Norway
-
Andersson, Henrik; Hoff, Arild; Christiansen, Marielle; Hasle, Geir & Løkketangen, Arne
(2008).
Industrial Aspects and Literature Survey: Combined Inventory Management and Routing
.
SINTEF.
ISSN 9788214043990.
Full text in Research Archive
Show summary
This paper describes industrial aspects of combined inventory management and routing, and gives a comprehensive literature review of the current state of the research. First there is a classification of types of supply chains, followed by conditions for when inventory management and routing can be combined, and the current industrial practice. The literature related to the basic problem, as well as extended and related problems is described and classified. The literature is finally contrasted with aspects of industrial applications from a constructive, but critical, viewpoint. Suggestions for where the research in this area should go, is also suggested.
Oppdragsgiver: Research Council of Norway
-
Hoff, Arild; Lium, Arnt-Gunnar; Løkketangen, Arne & Crainic, Teodor Gabriel
(2007).
A metaheuristic for stochastic service network design.
University Research Centre on Enterprise Networks, Logistics and Transportation.
Show summary
This paper considers the time-dependent service network design problem with stochastic demand represented by scenarios. To our knowledge, this is the first attempt to address real life-size instances of this problem. The model integrates the balancing of empty vehicles, the cost of handling freight in intermediate terminals, the costs associated with moving freight using the selected services, and the penalty costs of not being able to deliver freight. A metaheuristic method is presented and computational results are reported on a set of large new problem instances
-