Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
From MaRDI portal
Publication:1010258
DOI10.1016/j.cor.2008.10.009zbMath1179.90018OpenAlexW2034904438MaRDI QIDQ1010258
Florian Sahling, Lisbeth Buschkühl, Horst Tempelmeier, Stefan Helber
Publication date: 3 April 2009
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: http://diskussionspapiere.wiwi.uni-hannover.de/pdf_bib/dp-400.pdf
Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Inventory, storage, reservoirs (90B05)
Related Items
The green capacitated multi-item lot sizing problem with parallel machines ⋮ Mixed integer programming based heuristics for the patient admission scheduling problem ⋮ Combining the principles of variable neighborhood decomposition search and the Fix\&Optimize heuristic to solve multi-level lot-sizing and scheduling problems ⋮ A hybrid Lagrangian-simulated annealing-based heuristic for the parallel-machine capacitated lot-sizing and scheduling problem with sequence-dependent setup times ⋮ Mathematical programming-based approaches for multi-facility Glass container production planning ⋮ Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms ⋮ Self-adaptive randomized constructive heuristics for the multi-item capacitated lot sizing problem ⋮ Patient admission scheduling problems with uncertain length of stay: optimization models and an efficient matheuristic approach ⋮ A mixed integer programming model and solution method for the operation of an integrated water supply system ⋮ Dynamic capacitated lot sizing with random demand and dynamic safety stocks ⋮ Multi-level single machine lot-sizing and scheduling with zero lead times ⋮ Multi‐level, multi‐stage lot‐sizing and scheduling in the flexible flow shop with demand information updating ⋮ The setup carryover assignment problem ⋮ Economic lot sizing problem with tank scheduling ⋮ Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions ⋮ A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times ⋮ Effective matheuristics for the multi-item capacitated lot-sizing problem with remanufacturing ⋮ Distance and matching-induced search algorithm for the multi-level lot-sizing problem with substitutable bill of materials ⋮ Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup ⋮ Inbound and outbound flow integration for cross-docking operations ⋮ Multi-echelon supply chains with lead times and uncertain demands. A lot-sizing formulation and solutions ⋮ An integrated approach for production lot sizing and raw material purchasing ⋮ An efficient three-level heuristic for the large-scaled multi-product production routing problem with outsourcing ⋮ Uncertain random multilevel programming with application to production control problem ⋮ HOPS -- Hamming-Oriented Partition Search for production planning in the spinning industry ⋮ On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times ⋮ An MIP-based interval heuristic for the capacitated multi-level lot-sizing problem with setup times ⋮ Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics ⋮ A kernel search to the multi-plant capacitated lot sizing problem with setup carry-over ⋮ Classification and literature review of integrated lot-sizing and cutting stock problems ⋮ Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure ⋮ Solving a Rich Position-Based Model for Dairy Products ⋮ Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic ⋮ Modeling interdependencies in infrastructure systems using multi-layered network flows ⋮ Editorial. Quantitative approaches in production management ⋮ Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over ⋮ Solving Multi-Level Capacitated Lot Sizing Problems via a Fix-and-Optimize Approach ⋮ Pricing, relaxing and fixing under lot sizing and scheduling
Uses Software
Cites Work
- The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
- Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
- A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures
- Lotsizing and scheduling for production planning
- On practical resource allocation for production planning and scheduling with period overlapping setups
- A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures
- Time continuity in discrete time models. New approaches for production planning in process industries.
- The single-item lot-sizing problem with immediate lost sales
- Lot-sizing and scheduling for flexible flow lines.
- Lot sizing in capacitated production planning and control systems
- The multi-item capacitated lot-sizing problem with setup times and shortage costs
- Single item lot sizing problems
- Dynamic Version of the Economic Lot Size Model
- Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources
- A Tabu-Search Heuristic for the Capacitated Lot-Sizing Problem with Set-up Carryover
- The Capacitated Lot-Sizing Problem with Linked Lot Sizes
- Combining population-based and exact methods for multi-level capacitated lot-sizing problems
- Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows
- Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction
- A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times
- A framework for modelling setup carryover in the capacitated lot sizing problem
- A modified framework for modelling set-up carryover in the capacitated lotsizing problem
- Conceptual framework for lot-sizing and scheduling of flexible flow lines
- Production Planning by Mixed Integer Programming
