International Transactions in Operational Research · 2020 · 21 citations · 65 references
ManagementIndustrial EngineeringOperations ManagementInventory ControlInventory ManagementOptimizationInventory Control PoliciesInventory Management SystemsInventory OptimizationInventory TheoryPerishable Inventory ManagementStochastic Inventory ModelsBiomass Feedstock Supply ChainsFlexible Production SystemsInventory Management Under UncertaintyInventory Policy OptimizationLagrangian RelaxationPerishable Inventory OptimizationPerishable Inventory SystemsStochastic Inventory Systems
Abstract Effective inventory system management allows companies to respond quickly to the market change and develop a flexible production system to improve their competitiveness. In this paper, we study an inventory problem of a perishable product with random deterioration rate under uncertainty in both demand and supply. Such problem appears in biomass supply chains because feedstock supply is always uncertain due to weather conditions, insect population. By formulating the problem as a multiperiod stochastic inventory model, we demonstrate that its optimal inventory policy is an order‐up‐to level policy. We develop an effective algorithm combining scenario‐based optimization and Lagrangian relaxation for quickly and approximately calculating the order‐up‐to levels. A computational study shows that the algorithm can find a near‐optimal solution with a relative gap of cost less than 1% on average in comparison with the optimal inventory policy.
65
The Traveling-Salesman Problem and Minimum Spanning Trees
Michael Held, Richard M. Karp · Operations Research · 1970 · 1.4K citations
Validation of subgradient optimization
Michael Held, Philip Wolfe, Harlan Crowder · Mathematical Programming · 1974 · 1.4K citations