Computational Complexity of the Capacitated Lot Size Problem
From MaRDI portal
Cited in
(only showing first 100 items - show all)- A primal-dual algorithm for the economic lot-sizing problem with multi-mode replenishment
- Multi-item lot-sizing with joint set-up costs
- Solution approaches for the soft drink integrated production lot sizing and scheduling problem
- Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants
- Capacitated dynamic lot sizing problems in closed-loop supply chain
- Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem
- A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure
- Computational complexity of uncapacitated multi-echelon production planning problems
- Capacitated lot-sizing and scheduling by Lagrangean relaxation
- An application of Lagrangean decomposition to the capacitated multi-item lot sizing problem
- An efficient algorithm for the capacitated single item dynamic lot size problem
- Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing
- Lot sizing and scheduling -- survey and extensions
- Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions
- A new dynamic programming algorithm for the single item capacitated dynamic lot size model
- A dynamic programming algorithm for dynamic lot size models with piecewise linear costs
- A linear description of the discrete lot-sizing and scheduling problem
- An effective algorithm for the capacitated single item lot size problem
- Dynamic lot sizing and tool management in automated manufacturing systems
- Multiple items procurement under stochastic nonstationary demands
- Analysis of solution space-dependent performance of simulated annealing: The case of the multi-level capacitated lot sizing problem
- An exact optimization approach for an integrated process configuration, lot-sizing, and scheduling problem
- Heuristics based on genetic algorithms for the capacitated multi vehicle production distribution problem
- The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model
- An integrated model for lot sizing with supplier selection and quantity discounts
- Single-item dynamic lot-sizing problems: an updated survey
- NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation contract
- An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels
- Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost
- Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs
- A kernel search to the multi-plant capacitated lot sizing problem with setup carry-over
- Rounding heuristics for multiple product dynamic lot-sizing in the presence of queueing behavior
- Capacitated lot-sizing problem with outsourcing
- Facets and algorithms for capacitated lot sizing
- A new characterization for the dynamic lot size problem with bounded inventory
- A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
- Single item lot-sizing problems with backlogging on a single machine at a finite production rate
- Lot-size scheduling of two types of jobs on identical machines
- A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs
- A computational analysis of lower bounds for big bucket production planning problems
- Easy capacitated facility location problems, with connections to lot-sizing
- A capacitated lot sizing problem with stochastic setup times and overtime
- Heuristic methods for the capacitated stochastic lot-sizing problem under the static-dynamic uncertainty strategy
- Greedy algorithm for local heating problem
- Convex hull results for generalizations of the constant capacity single node flow set
- Multi-period lot-sizing with supplier selection: structural results, complexity and algorithms
- Robust optimization for lot-sizing problems under yield uncertainty
- Dynamic optimization for coordinated replenishment system considering seasonal demand and price quantity discount
- Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times
- Optimal sales and operations planning for integrated steel industries
- Economic lot sizing problem with inventory dependent demand
- The warehouse-inventory-transportation problem for supply chains
- Multi-item uncapacitated lot sizing problem with inventory bounds
- Dynamic economic lot size model with perishable inventory and capacity constraints
- The single-item lot-sizing problem with two production modes, inventory bounds, and periodic carbon emissions capacity
- Lagrangian relaxation of the generic materials and operations planning model
- A Lagrangian heuristic for capacitated single item lot sizing problems
- Pricing, relaxing and fixing under lot sizing and scheduling
- Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
- Large-scale joint price-inventory decision problems, under resource limitation and a discrete price set
- The profit maximizing capacitated lot-size (PCLSP) problem
- Economic lot sizing: the capacity reservation model
- Lot-sizing with non-stationary cumulative capacities
- The multi-item capacitated lot-sizing problem with setup times and shortage costs
- 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
- Lot sizing with inventory gains
- A linear-time algorithm for finding optimal vehicle refueling policies
- Selection, acquisition, and allocation of manufacturing technology in a multi-period environment
- A single-item economic lot-sizing problem with a non-uniform resource: Approximation
- An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
- An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem
- Single item lot sizing problems
- A two-echelon inventory optimization model with demand time window considerations
- Lead time considerations for the multi-level capacitated lot-sizing problem
- Error bound for the dynamic lot size model with backlogging
- Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection
- Integrated lot sizing and blending problems
- Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount
- Single-item lot-sizing with quantity discount and bounded inventory
- Discrete multi-module capacitated lot-sizing problems with multiple items
- On the computational complexity of minimum-concave-cost flow in a two-dimensional grid
- A mathematical model for the optimization of the airport check-in service problem
- A fast Lagrangian heuristic for large-scale capacitated lot-size problems with restricted cost structures
- Just-in-time planning and lot-sizing
- A dynamic model for serial supply chain with periodic delivery policy
- The economic lot-sizing problem with perishable items and consumption order preference
- Dual-mode production planning for manufacturing with emission constraints
- A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem
- COMBINING PROCESS SELECTION AND LOT SIZING MODELS FOR PRODUCTION SCHEDULING OF ELECTROFUSED GRAINS
- Heuristics for the multi-item capacitated lot-sizing problem with lost sales
- Capacitated production planning with outsourcing in an OKP company
- MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs
- Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over
- Relaxations for two-level multi-item lot-sizing problems
- An \(O(T^{3})\) algorithm for the capacitated lot sizing problem with minimum order quantities
- Integrative versus separate cycle scheduling heuristics for capacitated discrete lot sizing and sequencing problems
- A Greedy Algorithm for Capacitated Lot-Sizing Problems
- Tactical production and lot size planning with lifetime constraints: a comparison of model formulations
- An integrated model for inventory and production planning in a two-stage hybrid production system
This page was built for publication: Computational Complexity of the Capacitated Lot Size Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3968745)
