A heuristic approach for big bucket multi-level production planning problems
From MaRDI portal
Publication:958084
DOI10.1016/j.ejor.2007.11.033zbMath1160.90358MaRDI QIDQ958084
Kerem Akartunalı, Andrew J. Miller
Publication date: 2 December 2008
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://strathprints.strath.ac.uk/18806/
90C10: Integer programming
90C59: Approximation methods and heuristics in mathematical programming
90B30: Production models
Related Items
A Lagrangian relaxation-based method and models evaluation for multi-level lot sizing problems with backorders, A hybrid Lagrangian-simulated annealing-based heuristic for the parallel-machine capacitated lot-sizing and scheduling problem with sequence-dependent setup times, Using and extending fix-and-relax to solve maritime inventory routing problems, Collaborative production planning of supply chain under price and demand uncertainty, Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions, On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times, Comments on: On a mixture of the fix-and-relax coordination and Lagrangean substitution schemes for multistage stochastic mixed integer programming, A hybrid optimization approach for multi-level capacitated lot-sizing problems, An MIP-based interval heuristic for the capacitated multi-level lot-sizing problem with setup times, A computational analysis of lower bounds for big bucket production planning problems, An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging, Dynamic capacitated lot-sizing problems: a classification and review of solution approaches, Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms, Local Cuts and Two-Period Convex Hull Closures for Big-Bucket Lot-Sizing Problems
Uses Software
Cites Work
- Unnamed Item
- Lot-size models with backlogging: Strong reformulations and cutting planes
- Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
- A cutting plane approach to capacitated lot-sizing with start-up costs
- On the polyhedral structure of a multi-item production planning model with setup times
- Local branching
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Polyhedra for lot-sizing with Wagner-Whitin costs
- A study of the lot-sizing polytope
- The feasibility pump
- Approximate extended formulations
- Dynamic Version of the Economic Lot Size Model
- Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources
- A General Heuristic for Production Planning Problems
- Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs
- Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation
- bc — prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
- Uncapacitated lot-sizing: The convex hull of solutions
- Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes
- Modeling multiple stage manufacturing systems with generalized costs and capacity issues
- Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems
- Octane: A New Heuristic for Pure 0–1 Programs
- Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows
- Strong Formulations for Multi-Item Capacitated Lot Sizing
- Optimal Lot-Sizing Algorithms for Complex Product Structures
- Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
- Deterministic Production Planning: Algorithms and Complexity
- A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
- Improved Algorithms for Economic Lot Size Problems
- A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times
- An O(T3) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities
- Deterministic Production Planning with Concave Costs and Capacity Constraints
- Production Planning by Mixed Integer Programming
- The uncapacitated lot-sizing problem with sales and safety stocks