Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount
DOI10.1155/2012/582323zbMath1264.90173OpenAlexW2122373038WikidataQ58912191 ScholiaQ58912191MaRDI QIDQ1954948
Yuli Zhang, Wenjun Yin, Cheng Wu, Shi-ji Song
Publication date: 11 June 2013
Published in: Mathematical Problems in Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2012/582323
Mixed integer programming (90C11) Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Stochastic scheduling theory in operations research (90B36) Dynamic programming (90C39) Traffic problems in operations research (90B20)
Uses Software
Cites Work
- Capacitated lot-sizing with extensions: a review
- On stochastic lot-sizing problems with random lead times
- A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
- A multi-stage stochastic integer programming approach for capacity expansion under uncertainty
- Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
- Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs
- Dynamic slope scaling procedure and Lagrangian relaxation with subproblem approximation
- Fix and relax heuristic for a stochastic lot-sizing problem
- Dynamic Version of the Economic Lot Size Model
- An Algorithm for Single-Item Capacitated Economic Lot Sizing with Piecewise Linear Production Costs and General Holding Costs
- A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems
- The dynamic lot size model with quantity discount
- Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems
- On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures
- Dynamic demand lot-sizing rules for incremental quantity discounts
- Modeling industrial lot sizing problems: a review
This page was built for publication: Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount