Extended formulations for stochastic lot-sizing problems

DOI10.1016/J.ORL.2014.04.003MaRDI QIDQ1785234zbMATH OpenOpenAlexFDO

Authors Chaoyue Zhao, Yongpei Guan

Publication date 28 September 2018

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2014.04.003

zbMATH Keywords

integral solutionlot-sizingstochastic programming

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Stochastic programming (90C15)

Recommendations

• On formulations of the stochastic uncapacitated lot-sizing problem
• Uncapacitated lot-sizing with buying, sales and backlogging
• Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity
• An extended mixed-integer programming formulation and dynamic cut generation approach for the stochastic lot-sizing problem
• Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs

Cites work

• A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
• A multi-stage stochastic integer programming approach for capacity expansion under uncertainty
• A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
• Dynamic version of the economic lot size model
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Polyhedra for lot-sizing with Wagner-Whitin costs
• Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems
• Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs
• Uncapacitated lot-sizing: The convex hull of solutions

Cited in

(14)

• The stochastic lot-sizing problem with quantity discounts
• A solution approach of production planning problems based on compact formulations for single-item lot-sizing models. (Abstract of thesis)
• Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure
• Planning production and workforce in a discrete-time financial model using scenarios modeling
• On formulations of the stochastic uncapacitated lot-sizing problem
• Two-stage stochastic lot-sizing problem under cost uncertainty
• Lot-Sizing with Constant Batches: Formulation and Valid Inequalities
• Proportional lot sizing and scheduling: Some extensions
• Uncapacitated lot-sizing with buying, sales and backlogging
• A multistage stochastic lot-sizing problem with cancellation and postponement under uncertain demands
• Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty
• An extended mixed-integer programming formulation and dynamic cut generation approach for the stochastic lot-sizing problem
• Comparison of different approaches to multistage lot sizing with uncertain demand
• Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs

This page was built for publication: Extended formulations for stochastic lot-sizing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1785234)