One of the standard approaches for solving discrete optimization problems which include the aspect of time, such as the traveling salesman problem with time windows or the shortest path problem with time windows is to derive a so-called time-indexed formulation. …
© 2013 IEEE.Fleet management plays a central role in several application contexts such as distribution planning, mail delivery, garbage collection, salt gritting, field service routing. Since road congestion has a big impact on driving times, fleet management can be enhanced …
Hazardous material transportation is an integral part of industries that pose significant risks. Hazardous material transportation risk of is proportional to the volume of materials transferred, the length of the link, and the population density, which varies over time. By …
© 2022 The Author(s)We study an operational planning problem arising in the offshore oil and gas industry, in which we determine routes, as well as sailing speeds along these routes, for a set of platform supply vessels (PSVs) servicing a …
Recently Green Location-Routing Problem (GLRP) has been considered by many researchers. The GLRP includes location for depots and routing the vehicles simultaneously by considering environmental aspects. In this work an extension of GLRP in the presence of traffic congestion and …
In this paper we study the problem of scheduling a given sequence of activities where each activity consumes a resource with limited availability. Activity durations as well as resource consumptions are assumed to be time-dependent. Because of the interaction of …
In time dependent models, the objective is to find the optimal times (continuous) at which activities occur and resources are utilized. These models arise whenever a schedule of activities needs to be constructed. A common approach consists of discretizing the …
This paper is motivated by a non-emergency ambulance transportation service provider that picks up and drops off patients while considering both the time window for medical appointments and the maximum ride-time constraint for each patient. Varying travel times based on …
Aiming at the time-dependent green vehicle routing problem with fuzzy demand, this paper comprehensively considers the dispatch costs, time window penalty costs, fuel costs, and the effects of vehicle travel speed, road gradient, and vehicle load on fuel consumption, a …
Motivated by some practical applications of post-disaster supply delivery, we study a multi-trip time-dependent vehicle routing problem with split delivery (MTTDVRP-SD) with an unmanned aerial vehicle (UAV). This is a variant of the VRP that allows the UAV to travel …