Search results for "Vehicle"
showing 10 items of 634 documents
Communal Transportation: Challenges for Largescale Routing Heuristics
2007
In this report we review the central transportation logistics problems arising in the communal sector, using information gathered from several large communes in Finland and previous literature. Most of the communal transportation problems can be modelled as different variants of the vehicle routing problem. The basic features of the problems are described, modelled and analyzed, and the relevant previous research on the topics is reviewed. In addition, some possible new solution strategies are suggested.
Scalable Deployment of Efficient Transportation Optimization for SMEs and Public Sector
2014
Transportation planning is central activity in logistic network design. In this study, we examine the deployment of optimization methodology to transportation planning. More specifically, we examine the adoption of system solving the well-known combinatorial optimization problem, the vehicle routing problem (VRP). Its application has resulted in efficiency gains in transportation logistics, but they have not been very widespread, and especially small-scale operators have not yet benefited from these systems. In this paper, we present a prospective case study on the issues during deployment of optimization, especially in the context of small and medium enterprises (SMEs). We propose a novel …
Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
2020
Abstract This paper studies the vehicle routing and truck driver scheduling problem where routes and schedules must comply with hours of service regulations for truck drivers. It presents a backward labeling method for generating feasible schedules and shows how the labels generated with the backward method can be combined with labels generated by a forward labeling method. The bidirectional labeling is embedded into a branch-and-price-and-cut approach and evaluated for hours of service regulations in the United States and the European Union. Computational experiments show that the resulting bidirectional branch-and-price-and-cut approach is significantly faster than unidirectional counterp…
A Branch-and-Cut Algorithm for the Single Truck and Trailer Routing Problem with Satellite Depots
2016
International audience; In the single truck and trailer routing problem with satellite depots (STTRPSD), a truck with a detachable trailer based at a main depot must serve the demand of a set of customers accessible only by truck. Therefore, before serving the customers, it is necessary to detach the trailer in an appropriate parking place (called either a satellite depot or a trailer point) and transfer goods between the truck and the trailer. This problem has applications in milk collection for farms that cannot be reached using large vehicles. In this work we present an integer programming formulation of the STTRPSD. This formulation is tightened with several families of valid inequaliti…
Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows
2018
In this paper, we present a new branch-and-price-and-cut algorithm to solve the truck-and-trailer routing problem with time windows (TTRPTW) and two real-world extensions. In all TTRPTW variants, the fleet consists of one or more trucks that may attach a trailer. Some customers are not accessible with a truck-and-trailer combination, but can however be serviced by one if the trailer is previously detached and parked at a suitable location. In the first extension, the planning horizon comprises two days and customers may be visited either on both days or only once, in which case twice the daily supply must be collected. The second extension incorporates load transfer times depending on the …
Branch-and-Price-and-Cut for the Active-Passive Vehicle-Routing Problem
2018
This paper presents a branch-and-price-and-cut algorithm for the exact solution of the active-passive vehicle-routing problem (APVRP). The APVRP covers a range of logistics applications where pickup-and-delivery requests necessitate a joint operation of active vehicles (e.g., trucks) and passive vehicles (e.g., loading devices such as containers or swap bodies). The objective is to minimize a weighted sum of the total distance traveled, the total completion time of the routes, and the number of unserved requests. To this end, the problem supports a flexible coupling and decoupling of active and passive vehicles at customer locations. Accordingly, the operations of the vehicles have to be s…
Acceptance of truck platooning by professional drivers on German highways. A mixed methods approach.
2020
Abstract Truck platoon driving is a current branch of automated driving, which has the potential to radically change the work routine of professional drivers. In a platoon system, one truck (semi-)automatically follows a lead truck with a reduced distance, which produces significant savings in fuel and enables better traffic flow. In a current application of truck platoon driving, the following vehicle operates at level-2 automation. Thus, the driver of the following truck merely has to supervise the semi-automated system, which takes over steering and speed control when engaged. Level-2 truck platoon driving had not been tested with professional drivers in real traffic before. We hypothesi…
Increase in rear-end collision risk by acute stress-induced fatigue in on-road truck driving.
2021
Increasing road crashes related to occupational drivers’ deteriorating health has become a social problem. To prevent road crashes, warnings and predictions of increased crash risk based on drivers’ conditions are important. However, in on-road driving, the relationship between drivers’ physiological condition and crash risk remains unclear due to difficulties in the simultaneous measurement of both. This study aimed to elucidate the relationship between drivers’ physiological condition assessed by autonomic nerve function (ANF) and an indicator of rear-end collision risk in on-road driving. Data from 20 male truck drivers (mean ± SD, 49.0±8.2 years; range, 35–63 years) were analyzed. Over …
Truck Platooning Under Real Traffic Conditions: First Insights on Behavioral Adaptations and Gap Preference of Professional Drivers.
2020
Objective The aim of the study was to investigate (1) how different gap sizes are perceived by professional truck drivers under real traffic conditions and (2) whether semi-automated platoon driving leads to changes in driving behavior of subsequent manual driving. Background Platoon driving is a current branch in the development of automated driving in which two or more vehicles build a convoy. The lead vehicle is controlled manually while following vehicles are electronically coupled to it and drive semi-automated with small gaps in order to achieve a better traffic flow and potential fuel savings. Method In a real road experiment, 10 trained professional truck drivers completed a total o…
Suspension system performance optimization with discrete design variables
2013
Published version of an article in the journal: Structural and Multidisciplinary Optimization. Also available from the publisher at: http://dx.doi.org/10.1007/s00158-013-0888-7 Suspension systems on commercial vehicles have become an important feature meeting the requirements from costumers and legislation. The performance of the suspension system is often limited by available catalogue components. Additionally the suspension performance is restricted by the travel speed which highly influences the ride comfort. In this article a suspension system for an articulated dump truck is optimized in sense of reducing elapsed time for two specified duty cycles without violating a certain comfort th…