Solving IRPs using location based heuristics
Journal Title: Operations Research and Decisions - Year 2014, Vol 24, Issue 2
Abstract
Inventory routing problems (IRPs) occur where vendor managed inventory replenishment strategies are implemented in supply chains. These problems are characterized by the presence of both transportation and inventory considerations, either as parameters or constraints. The research presented in this paper aims at extending IRP formulation developed on the basis of location based heuristics proposed by Bramel and Simchi-Levi and continued by Hanczar. In the first phase of proposed algorithms, mixed integer programming is used to determine the partitioning of customers as well as dates and quantities of deliveries. Then, using 2-opt algorithm for solving the traveling sales-person problem the optimal routes for each partition are determined. In the main part of research the classical formulation is extended by additional constraints (visit spacing, vehicle filling rate, driver (vehicle) consistency, and heterogeneous fleet of vehicles) as well as the additional criteria are discussed. Then the impact of using each of proposed extensions for solution possibilities is evaluated. The results of computational tests are presented and discussed. Obtained results allow to conclude that the location based heuristics should be considered when solving real life instances of IRP.
Authors and Affiliations
Paweł Hanczar
Keywords
Related Articles
- EP ID EP166577
- DOI -
- Views 38
- Downloads 0
Ruin probability of a discrete-time risk process with proportional reinsurance and investment for exponential and Pareto distributions
The paper focuses on a quantitative analysis of the probability of ruin in a finite time for a discrete risk process with proportional reinsurance and investment of the financial surplus. It is assumed that the total los...
Equilibrium strategies in a fiscal-monetary game. A simulation analysis
The results from a simulation analysis of the policy-mix have been presented, carried out in a fiscal-monetary game, in which fiscal and monetary authorities make decisions from the point of view of realizing their own r...
Exchange of goods while investing into production and safety
The tradeoff between production and safety investment is scrutinized for two agents who convert resources into production and safety investment while simultaneously exchanging goods voluntarily. We quantify how two Cobb–...
Determining an estimate of an equivalence relation for moderate and large sized sets
This paper presents two approaches to determining estimates of an equivalence relation on the basis of pairwise comparisons with random errors. Obtaining such an estimate requires the solution of a discrete programming p...
Construction of a flexible simulation model of a corporation
The instability of the real structure of a firm is one of the fundamental problems in simulating microeconomic systems. This paper proposes a method, called ACV (abstraction – gradual concretization – verification) for c...