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 49
- Downloads 0
EDITORIAL
This special issue of the Operations Research and Decisions is dedicated to the Spain-Italy-Netherlands Meeting on Game Theory SING 10, an international meeting that started as a reference point for game theorists mainly...
Financing university education in Nigeria. A proposal for infrastructure replenishment in universities
The subject of replenishment of infrastructure in Nigerian public universities has been of great concern to stakeholders in the educational system. How to obtain an appropriate replenishment plan that would give the desi...
Factors affecting the result of matches in the one day format of cricket
Factors contributing to winning games are imperative, as the ultimate objective in a game is vic-tory. The aim of this study was to identify the factors that characterize the game of cricket, and to investigate the facto...
Theoretical and methodological bases of threats. The method of security management support
A new approach to threat analysis and management of security understood has been presented. Threats have been analyzed in a wide theoretical-methodological range with particular emphasis on the need for the system-wide a...
An EWMA control chart for the exponential distribution using repetitive sampling plan
A new EWMA control chart has been proposed under repetitive sampling when a quantitative characteristic follows the exponential distribution. The properties of the proposed chart, including the average run lengths has be...