The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times

DOI10.1016/J.COR.2003.08.014zbMath1071.90534OpenAlexW1997722319MaRDI QIDQ706984

Thorkell Magnusson, Diwakar Gupta

Publication date: 9 February 2005

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

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

zbMATH Keywords

SchedulingRelaxationSequencingHeuristicLot-sizingSequence-dependent

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (30)

Simultaneous lotsizing and scheduling problems: a classification and review of models ⋮ Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups ⋮ Lead time considerations for the multi-level capacitated lot-sizing problem ⋮ Dynamic capacitated lot-sizing problems: a classification and review of solution approaches ⋮ A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem ⋮ Designing new heuristics for the capacitated lot sizing problem by genetic programming ⋮ 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 ⋮ 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 ⋮ Tactical Production and Lot Size Planning with Lifetime Constraints: A Comparison of Model Formulations ⋮ 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 ⋮ Modeling industrial lot sizing problems: a review ⋮ Lot sizing and furnace scheduling in small foundries ⋮ A note on ``the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times ⋮ Single item lot-sizing problem for a warm/cold process with immediate lost sales ⋮ Production planning problem with sequence dependent setups as a bilevel programming problem ⋮ A capacitated lot-sizing model with sequence-dependent setups, parallel machines and bi-part injection moulding ⋮ Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching ⋮ New formulation for the high multiplicity asymmetric traveling salesman problem with application to the Chesapeake problem ⋮ Single machine multi-product capacitated lot sizing with sequence-dependent setups ⋮ 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 ⋮ Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic ⋮ Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes ⋮ Grouping in decomposition method for multi-item capacitated lot-sizing problem with immediate lost sales and joint and item-dependent setup cost ⋮ Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over ⋮ A multi-stage stochastic programming model of lot-sizing and scheduling problems with machine eligibilities and sequence-dependent setups ⋮ Shortening cycle times in multi-product, capacitated production environments through quality level improvements and setup reduction

Cites Work

• Unnamed Item
• The traveling salesman problem: An overview of exact and approximate algorithms
• The vehicle routing problem: An overview of exact and approximate algorithms
• Capacitated lot-sizing and scheduling by Lagrangean relaxation
• 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
• MIP modelling of changeovers in production planning and scheduling problems
• Capacitated lot sizing under setup learning
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• A cutting plane approach to capacitated lot-sizing with start-up costs
• Capacitated lot-sizing with sequence dependent setup costs
• Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup Costs
• The Deterministic Dynamic Product Cycling Problem
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• Bounds for Row-Aggregation in Linear Programming
• A framework for modelling setup carryover in the capacitated lot sizing problem
• LP-based heuristics for the capacitated lot-sizing problem: The interaction of model formulation and solution algorithm
• Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems

This page was built for publication: The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times