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

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