Single machine multi-product capacitated lot sizing with sequence-dependent setups

DOI10.1080/00207540601094465zbMath1126.90018OpenAlexW1964125742MaRDI QIDQ5428738

Diego Klabjan, Maria Antónia Carravilla, Bernardo Almada-Lobo, José Fernando Oliveira

Publication date: 26 November 2007

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

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

zbMATH Keywords

heuristicsinteger programmingsequence-dependent setupcapacitated lot sizing and scheduling

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (25)

Multiple-stage multiple-machine capacitated lot-sizing and scheduling with sequence-dependent setup: a case study in the wheel industry ⋮ Simultaneous lotsizing and scheduling problems: a classification and review of models ⋮ MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups ⋮ Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups ⋮ Modeling lotsizing and scheduling problems with sequence dependent setups ⋮ Lead time considerations for the multi-level capacitated lot-sizing problem ⋮ New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups ⋮ A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem ⋮ On production planning and scheduling in food processing industry:modelling non-triangular setups andproduct decay ⋮ Infeasibility handling in genetic algorithm using nested domains for production planning ⋮ The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model ⋮ Integrated lot sizing and blending problems ⋮ Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover ⋮ Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty ⋮ Multiple machine continuous setup lotsizing with sequence-dependent setups ⋮ The capacitated lot-sizing and energy efficient single machine scheduling problem with sequence dependent setup times and costs in a closed-loop supply chain network ⋮ Valid inequalities and extended formulations for lot-sizing and scheduling problem with sequence-dependent setups ⋮ Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions ⋮ A capacitated lot-sizing model with sequence-dependent setups, parallel machines and bi-part injection moulding ⋮ Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups ⋮ Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics ⋮ Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration ⋮ Profit maximization in simultaneous lot-sizing and scheduling problem ⋮ Decomposition based heuristic algorithm for lot-sizing and scheduling problem treating time horizon as a continuum ⋮ Pricing, relaxing and fixing under lot sizing and scheduling

Cites Work

• The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
• Lot sizing and scheduling -- survey and extensions
• A Tabu-Search Heuristic for the Capacitated Lot-Sizing Problem with Set-up Carryover
• The Capacitated Lot-Sizing Problem with Linked Lot Sizes
• Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup Costs
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• A framework for modelling setup carryover in the capacitated lot sizing problem
• Rolling-horizon lot-sizing when set-up times are sequence-dependent
• A modified framework for modelling set-up carryover in the capacitated lotsizing problem
• Multiperiod production planning carrying over set-up time
• An effective heuristic for the CLSP with set-up times

This page was built for publication: Single machine multi-product capacitated lot sizing with sequence-dependent setups