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

DOI10.1016/J.COR.2003.08.014MaRDI QIDQ706984zbMATH OpenOpenAlexFDO

Authors Diwakar Gupta, Thorkell Magnusson

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

SchedulingRelaxationHeuristicLot-sizingSequence-dependentSequencing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Capacitated lot-sizing with sequence dependent setup costs
• Capacitated lot-sizing and scheduling by Lagrangean relaxation
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• scientific article; zbMATH DE number 5049964
• A note on ``the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A cutting plane approach to capacitated lot-sizing with start-up costs
• A framework for modelling setup carryover in the capacitated lot sizing problem
• Bounds for Row-Aggregation in Linear Programming
• Capacitated lot sizing under setup learning
• Capacitated lot-sizing and scheduling by Lagrangean relaxation
• Capacitated lot-sizing with sequence dependent setup costs
• LP-based heuristics for the capacitated lot-sizing problem: The interaction of model formulation and solution algorithm
• Lotsizing and scheduling on parallel machines with sequence-dependent setup costs
• MIP modelling of changeovers in production planning and scheduling problems
• Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems
• 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
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• The Deterministic Dynamic Product Cycling Problem
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• The traveling salesman problem: An overview of exact and approximate algorithms
• The vehicle routing problem: An overview of exact and approximate algorithms

Cited in

(65)

• Single item lot-sizing problem for a warm/cold process with immediate lost sales
• MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups
• Infeasibility handling in genetic algorithm using nested domains for production planning
• A note on ``The general lotsizing and scheduling problem
• Valid inequalities and extended formulations for lot-sizing and scheduling problem with sequence-dependent setups
• Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company
• Designing new heuristics for the capacitated lot sizing problem by genetic programming
• Mathematical programming-based methodology for the evaluation of supply chain collaborative planning scenarios
• A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times
• Rolling-horizon lot-sizing when set-up times are sequence-dependent
• Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups
• Solving capacitated part-routing problems with setup times and costs: a Dantzig-Wolfe decomposition-based solution approach
• scientific article; zbMATH DE number 5049964 (Why is no real title available?)
• Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems
• Order selection on a single machine with high set-up costs
• A capacitated lot-sizing model with sequence-dependent setups, parallel machines and bi-part injection moulding
• Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes
• Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over
• Decomposition based heuristic algorithm for lot-sizing and scheduling problem treating time horizon as a continuum
• Modeling industrial lot sizing problems: a review
• New formulation for the high multiplicity asymmetric traveling salesman problem with application to the Chesapeake problem
• Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups
• Single machine multi-product capacitated lot sizing with sequence-dependent setups
• Multiple-stage multiple-machine capacitated lot-sizing and scheduling with sequence-dependent setup: a case study in the wheel industry
• Multiple machine continuous setup lotsizing with sequence-dependent setups
• A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem
• New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups
• Minimizing sequence-dependent setup costs in feeding batch processes under due date restrictions
• Capacitated lot-sizing with extensions: a review
• Grouping in decomposition method for multi-item capacitated lot-sizing problem with immediate lost sales and joint and item-dependent setup cost
• Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover
• Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs
• An effective heuristic for the CLSP with set-up times
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• Capacitated lot sizing with parallel machines, sequence-dependent setups, and a common setup operator
• Efficient Solution of the Single-item, Capacitated Lot-sizing Problem with Start-up and Reservation Costs
• Profit maximization in simultaneous lot-sizing and scheduling problem
• The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model
• Capacitated lot-sizing and scheduling by Lagrangean relaxation
• High multiplicity scheduling with switching costs for few products
• Lot sizing and furnace scheduling in small foundries
• On production planning and scheduling in food processing industry:modelling non-triangular setups andproduct decay
• Production planning problem with sequence dependent setups as a bilevel programming problem
• Lotsizing and scheduling on parallel machines with sequence-dependent setup costs
• Capacitated lot-sizing with sequence dependent setup costs
• An improved heuristic for the capacitated lot-sizing problem
• Tactical production and lot size planning with lifetime constraints: a comparison of model formulations
• Tight lower bounds by semidefinite relaxations for the discrete lot-sizing and scheduling problem with sequence-dependent changeover costs
• An heuristic algorithm for a multi-product, single machine capacitated production scheduling problem
• Simultaneous lotsizing and scheduling problems: a classification and review of models
• Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions
• Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching
• Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
• Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration
• Shortening cycle times in multi-product, capacitated production environments through quality level improvements and setup reduction
• 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
• 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
• A note on ``the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
• Pricing, relaxing and fixing under lot sizing and scheduling
• Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
• A multi-stage stochastic programming model of lot-sizing and scheduling problems with machine eligibilities and sequence-dependent setups
• A tabu-search heuristic for the capacitated lot-sizing problem with set-up carryover
• The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups
• A capacitated lot sizing problem with stochastic setup times and overtime
• Lead time considerations for the multi-level capacitated lot-sizing problem

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

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