Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University) · 2002 · 17 citations · 11 references
ManagementIndustrial EngineeringOperations ManagementInventory ControlInventory ManagementLogistics ManagementCombinatorial OptimizationInventory OptimizationLogistics NetworksRoutingLocal SearchLocal Search AlgorithmsMinimum Cost FlowMinimum-cost Flow AlgorithmsMinimum-cost Flow ProblemRouting ProblemsVehicle RoutingVehicle Routing Problems
The inventory routing problem is one of important and practical problems in logistics. It involves the integration of inventory management and vehicle routing, both of which are known to be NP-hard. In this paper, we combine local search and network flows to solve the inventory management problem, by utilizing the minimum cost flow sub-solutions as a guiding measure for local search. We then integrate with a standard VRPTW solver to present experimental results for the overall inventory routing problem, based on instances extended from the Solomon benchmark problems.
11
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text