We develop theoretical foundations and practical algorithms for vehicle routing with time-dependent travel times. We also provide new benchmark instances and experimental results. First, we study basic operations on piecewise linear arrival time functions. In particular, we devise a faster …
We analyze several time dependency issues for the selective traveling salesman problem with time-dependent profits. Specifically, we consider the case in which the profit collected at a vertex depends on the service time, understood as the time spent at this …
© 2023 Elsevier LtdDue to global warming and environmental deterioration, the development of electric vehicles (EVs) is seen as a key measure to promote energy saving and emission reduction in logistics industries. However, EVs’ limited driving range and long recharging …
© 2023 Elsevier LtdUnanticipated commuter railway disruptions inevitably tend to result in passenger bunching and frustration with considerable delays. Bus bridging strategy is a timely response approach to operationally handle and ease these scheduling disturbance issues. Conventional strategies, in this …
© 2023 Elsevier B.V.We study the two-echelon location-routing system under tight synchronization constraints, in addition to several other interacting attributes. Prompted, in particular, by city-logistics applications, the system we address concerns a two-echelon distribution layout composed of a set of …
© 2023 Elsevier LtdThis study attempts to solve a split pickup vehicle routing problem with time windows and time-dependent demand. This is a vehicle routing problem in which demand is generated at different constant rates for different customers, and vehicles …
© 2024 The AuthorsRoute planning is one of the most important and attractive topics in complex networks, geographical information science (GIS) and logistics. Travelers’ route choice behaviors may affect the actual throughput of a transportation network. This study aims to …
© 2023 Elsevier B.V.We consider a new combined truck–drone routing problem with time windows in the context of last-mile logistics. A fleet of trucks, each equipped with an identical drone, is scheduled to provide both pickup and delivery services to …
© 2023In real-world routing applications such as waste collection or fuel distribution, multiple products that cannot be mixed should be jointly collected or delivered. Multi-compartment vehicles are applied with great flexibility in routing and assignment decisions for these real-world applications. …
Abstract As a major real‐world problem, snow plowing has been studied extensively. However, most studies focus on deterministic settings with little urgency yet enough time to plan. In contrast, we assume a severe snowstorm with little known data and little …