In this paper, a new approach to risk minimizing vehicle routing and scheduling problem is presented. Forwarding agents or companies have two main concerns for the collection of high-risk commodities like cash or valuable commodities between the central depot and the customers: one; because of the high value of the commodities transported, the risk of ambush and robbery are very high. Two; the ...

abstractaccidents and natural disasters and crises coming out of them indicate the importance of an integrated planning to reduce their effected. therefore, disaster relief logistics is one of the main activities in disaster management. in this paper, we study the response phase of the disaster management cycle and a bi-objective model has been developed for relief chain logistic in uncertainty...

We investigate two matheuristic strategies using the periodic vehicle routing problem with time windows as a testbed. Two different metaheuristics are suitably combined with parts of a developed column generation approach: On the one hand a variable neighborhood search (VNS) acts as the sole provider of columns for a set covering model, hence realizing a pure metaheuristic column generation. He...

This paper deals with a case study which is a variant of the Periodic Vehicle Routing Problem (PVRP). As in the traditional Vehicle Routing Problem (VRP), customer locations each with a certain daily demand are given, as well as a set of capacitated vehicles. In addition, the PVRP has a horizon, say T days, and there is a frequency for each customer stating how often within this T -day period t...

in this paper, we investigate a decision support system (dss) for the resolution of real-life vehicle routing and scheduling problem (vrsp). scheduling the deliveries from a regional distribution centre (rdc) to large stores of a major fmcg retailer includes every possible vehicle routing complexity. usual constraints that are seen are: size of the vehicle and the length of the driving day, loa...

This paper examines “distribution policies” — that is, combined system inventoryreplenishment, vehicle routing and inventory-allocation policies — designed to minimize total expected purchasing and inventory-management (i.e., inventory-holding and backordering) costs/period for a one-warehouse N-retailer “symmetric” distribution system managed under a periodic-review policy. With respect to dyn...

The cash deployment strategy for a network of ATMs should take into account the analysis of inventory policies, logistics costs as well as the routing of replenishment vehicles. The optimal strategy has to focus on the reduction of cash-related expenses while safeguarding that ATMs do not run out of cash. Shorter routes with high time window constraints violations are not always the best soluti...

This paper introduces a parallel iterated tabu search heuristic for solving four different routing problems: the classical vehicle routing problem (VRP), the periodic VRP, the multi-depot VRP, and the site-dependent VRP. In addition, it is applicable to the time-window constrained variant of these problems. Using the iterated local search framework, the heuristic combines tabu search with a sim...