LP-based heuristics for the capacitated lot-sizing problem: The interaction of model formulation and solution algorithm

DOI10.1080/00207540110081461zbMATH Open1060.90687OpenAlexW2107589440MaRDI QIDQ4674438FDOQ4674438

Authors:

Publication date: 11 May 2005

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207540110081461

Recommendations

• On alternative mixed integer programming formulations and LP-based heuristics for lot-sizing with setup times
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• An improved heuristic for the capacitated lot-sizing problem
• Analysis of relaxations for the multi-item capacitated lot-sizing problem
• The capacitated lot-sizing problem with linked lot sizes

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59)

Cites Work

• Title not available (Why is that?)
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Introduction to Stochastic Programming
• Title not available (Why is that?)
• Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing
• Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
• Title not available (Why is that?)
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Title not available (Why is that?)
• A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing

Cited In (20)

• Multi-item capacitated lot-sizing with demand uncertainty
• A fast Lagrangian heuristic for large-scale capacitated lot-size problems with restricted cost structures
• Integrating deterioration and lifetime constraints in production and supply chain planning: a survey
• New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups
• Minimizing average project team size given multi-skilled workers with heterogeneous skill levels
• Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines
• The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
• Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches
• Tactical production and lot size planning with lifetime constraints: a comparison of model formulations
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Model formulations for the capacitated lot-sizing problem with service-level constraints
• Worst case analysis of relax and fix heuristics for lot-sizing problems
• Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times
• Capacitated lot sizing with alternative routings and overtime decisions
• The capacitated lot-sizing problem with linked lot sizes
• Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
• Efficient reformulations for dynamic lot-sizing problems with product substitution
• A heuristic approach for the integrated production-transportation problem with process flexibility
• Period decompositions for the capacitated lot sizing problem with setup times
• On alternative mixed integer programming formulations and LP-based heuristics for lot-sizing with setup times

This page was built for publication: LP-based heuristics for the capacitated lot-sizing problem: The interaction of model formulation and solution algorithm

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