The application of valid inequalities to the multi-stage lot-sizing problem

DOI10.1016/0305-0548(94)00060-LzbMath0830.90033OpenAlexW2022717718MaRDI QIDQ1894735

Alistair Richard Clark, Vinicius Amaral Armentano

Publication date: 24 July 1995

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

Full work available at URL: https://doi.org/10.1016/0305-0548(94)00060-l

zbMATH Keywords

capacitated multi-stage lot-sizingsetup and lead times

Mathematics Subject Classification ID

Mixed integer programming (90C11) Production models (90B30) Inventory, storage, reservoirs (90B05)

Related Items (5)

Lead time considerations for the multi-level capacitated lot-sizing problem ⋮ The application of valid inequalities to the multi-stage lot-sizing problem ⋮ METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES ⋮ A heuristic method for lot-sizing in multi-stage systems ⋮ Calculating safety stocks for assembly systems with random component procurement lead times: a branch and bound algorithm

Uses Software

• OSL

Cites Work

• Unnamed Item
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Multi-stage production-inventory systems
• Valid inequalities for mixed 0-1 programs
• Minimum concave cost production system: A further generalization of multi-echelon model
• The application of valid inequalities to the multi-stage lot-sizing problem
• Echelon stock formulation for multi-stage lot-sizing with component lead times
• Outline of an algorithm for integer solutions to linear programs
• Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• Optimal Lot-Sizing Algorithms for Complex Product Structures
• Optimal Multi-Level Lot Sizing for Requirements Planning Systems
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems
• Solving Mixed Integer Programming Problems Using Automatic Reformulation
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
• Economic Lot Size Determination in Multi-Stage Assembly Systems

This page was built for publication: The application of valid inequalities to the multi-stage lot-sizing problem