Multi-product valid inequalities for the discrete lot-sizing and scheduling problem

DOI10.1016/j.cor.2014.08.022zbMath1348.90027OpenAlexW2069851630MaRDI QIDQ337324

Michel Minoux, Celine Gicquel

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2014.08.022

zbMATH Keywords

production planningvalid inequalitiesmixed-integer linear programmingdiscrete lot-sizing problem

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Inventory, storage, reservoirs (90B05)

Related Items

Simultaneous lotsizing and scheduling problems: a classification and review of models, Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover, A new heuristic and an exact approach for a production planning problem

Cites Work

• The discrete lot-sizing and scheduling problem
• Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches
• On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times
• Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows
• On the discrete lot-sizing and scheduling problem with Wagner-Whitin costs
• On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra
• Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs
• Facets and algorithms for capacitated lot sizing
• Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
• Dynamic Version of the Economic Lot Size Model
• Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources
• Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
• An Efficient Heuristic Procedure for Partitioning Graphs
• Modeling industrial lot sizing problems: a review
• Production Planning by Mixed Integer Programming