Decision Support System of Truck Routing and Refueling: A Dual‐Objective Approach

Abstract

The variable‐route vehicle‐refueling problem (VRVRP) is a variant of the network‐flow problem which seeks, for a vehicle traveling from origin s to destination d, both the route and the refueling policy (sequence of fuel stations to use between s and d) that jointly minimize the fuel cost of operating the vehicle. Commercial‐grade decision support systems that solve the VRVRP are widely used by motor carriers, but they provide heuristic solutions only. Exact methods are available from the academic side, but because they focus on minimizing costs, they tend to cut fuel costs in exchange for increased vehicle miles (which can increase fuel consumptions and pollutants emission). We propose a new approach to the VRVRP that allows carriers to jointly seek the two possibly conflicting goals; minimizing fuel cost and vehicle miles. Computational testing shows that our approach (i) outperforms the commercial software products in both goals, and (ii) finds solutions that require significantly less vehicle miles than those given by the exact method proposed in the academic literature, without incurring unacceptable increases in fuel cost.

A Distance-Adaptive Refueling Recommendation Algorithm for Self-Driving Travel

“…However, the current study only used the distance parameter as the gas station's spatial clustering attribute and did not consider other factors that might influence the decision-making of refueling by playing a more important role in the driver's choice of stopping for refueling in reality. For instance, the research of Suzuki [23][24][25][26][27] and Wansink and van Ittersum [51] has shown that road conditions, fuel prices, vehicle weight, and other services provided by gas stations (for example, food, entertainment, showers, etc.) are important factors affecting drivers' parking and refueling.…”

“…However, Suzuki has argued that these products upset many truck drivers by "confiscating" their freedom to choose truck stops. Then, a decision support system was developed, which reduced the fuel cost of motor carriers at the point of purchase without confiscating the drivers' freedom to choose truck stops, so that higher driver compliance rates were expected [23][24][25][26][27]. Also, Lin [28] considered the fixed-route vehicle refueling problem, similar to that addressed by commercial fuel optimizers, and developed a linear-time greedy algorithm for finding optimal fueling policies.…”

DSS of vehicle refueling: A new enhanced approach with fuel weight considerations

“…Studies that considered these variants, which are called the variable-route vehicle-refueling problems (VRVRPs), include Bousonville et al [1], Khuller et al [4], Suzuki [11], Suzuki and Dai [12], and Sweda and Klabjan [14]. From the perspective of researchers studying VRVRPs, the FRVRP is a sub-problem of their focal problems (e.g., as part of the "route first, refueling-policy second" solution approaches), which implies that the FRVRP studies can be of great utility to these researchers too.…”

Abastecimento De Navios Na Petrobrás: Modelo De Decisão Baseado Em Custos

“…Besbes e Savin (2009) propõem um modelo de maximização de lucro de uma embarcação considerando a roteirização e decisão de abastecimento de forma conjunta de acordo com a variação de preço do bunker. Apesar de identificar o preço do bunker como o principal fator chave para seleção de porto de abastecimento em seu estudo de caso, Wang et al (2014) Para caminhões convencionais, softwares utilizados focam em minimizar custos de abastecimento, sugerindo uso de rotas mais extensas para alcançar postos que dispõem de combustível mais barato (Suzuki et al, 2013). Ainda segundo Suzuki et al (2013), o uso dessas rotas pode resultar em maior tempo de trânsito e aumentar o risco de violação de janelas de tempo de entrega.…”

“…Apesar de identificar o preço do bunker como o principal fator chave para seleção de porto de abastecimento em seu estudo de caso, Wang et al (2014) Para caminhões convencionais, softwares utilizados focam em minimizar custos de abastecimento, sugerindo uso de rotas mais extensas para alcançar postos que dispõem de combustível mais barato (Suzuki et al, 2013). Ainda segundo Suzuki et al (2013), o uso dessas rotas pode resultar em maior tempo de trânsito e aumentar o risco de violação de janelas de tempo de entrega. Essa violação de janelas de tempo é análoga ao transporte marítimo, em que muitas vezes a atracação só é possível em determinadas condições de maré, luz e disponibilidade de berço.…”