Industrial aspects and literature survey: Fleet composition and routing

Abstract

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.

Modelling and analysis of a strategic fleet sizing problem for a furniture distributor

“…Since these early works, the fleet sizing and configuration problem has been analysed over various axes and extensions, integrated with other known transportation problems. According to Hoff et al (2010), the first study on the integrated fleet size and vehicle routing problem (VRP) is Golden et al (1984). After this pioneer paper, many other studies are published on the integration of different VRP constraints into the fleet configuration, see Table 1 for a short but not an exhaustive list.…”

“…A second survey is by Hoff et al (2010), focusing more on the industrial aspects of the fleet sizing and routing problem, with a scope of road and maritime transportation. According to Hoff et al (2010), the first explicit study on the fleet composition problem is Kirby (1959), followed by the study of Wyatt (1961). Since these early works, the fleet sizing and configuration problem has been analysed over various axes and extensions, integrated with other known transportation problems.…”

“…For the studies making stochastic assumptions on the VRP, the reader is referred to Gendreau et al (2014). Baldacci et al (2008) and Hoff et al (2010) are two surveys for fleet sizing and routing problems. According to both literature reviews, the pioneer study in mixing decisions of fleet sizing and routing is by Golden et al (1984).…”

An optimal path planning problem for heterogeneous multi-vehicle systems

“…After * Corresponding author performing individual tasks, these vehicles must return back to the main vehicle for refuelling or for resupplying. Many such applications can be found in the work of Hoff et al (2010). There the authors mention the strategy of food delivery in island countries, where a ship travels with a supply car on board.…”

Abordagens de otimização para um problema de roteirização e programação de navios petroleiros

“…As mentioned, no papers were found in the literature that presented models and solution methods for addressing the present operational problem of ship routing and scheduling applied to oil cabotage with the characteristics of the practical operation here considered, as described in the next section. Bibliographic review of models of inventory routing problem type integrated with inventory management, with emphasis on practical aspects of industrial applications for marine and land modes Hoff et al (2010) Continuation of the work of Andersson et al (2010), with a focus on studies that integrate routing problems with fleet composition Hennig et al (2012) pickup and delivery problem with split loads…”