Computational Complexity of the Capacitated Lot Size Problem
From MaRDI portal
Publication:3968745
DOI10.1287/mnsc.28.10.1174zbMath0502.90046OpenAlexW2002244312MaRDI QIDQ3968745
Gabriel R. Bitran, Horacio Hideki Yanasse
Publication date: 1982
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/2006
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Production models (90B30) Inventory, storage, reservoirs (90B05)
Related Items (only showing first 100 items - show all)
A dynamic programming algorithm for dynamic lot size models with piecewise linear costs ⋮ An analysis of the integrated lot-sizing and cutting-stock problem formulation ⋮ A linear description of the discrete lot-sizing and scheduling problem ⋮ An effective algorithm for the capacitated single item lot size problem ⋮ On the computational complexity of uncapacitated multi-plant lot-sizing problems ⋮ 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 ⋮ An exact optimization approach for an integrated process configuration, lot-sizing, and scheduling problem ⋮ Dynamic lot sizing and tool management in automated manufacturing systems ⋮ Dynamic capacitated lot-sizing problems: a classification and review of solution approaches ⋮ Single item lot-sizing with non-decreasing capacities ⋮ The economic lot-sizing problem with perishable items and consumption order preference ⋮ Dual-mode production planning for manufacturing with emission constraints ⋮ Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches ⋮ A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem ⋮ Analysis of bounds for a capacitated single-item lot-sizing problem ⋮ Heuristics based on genetic algorithms for the capacitated multi vehicle production distribution problem ⋮ Heuristics for the multi-item capacitated lot-sizing problem with lost sales ⋮ Large-scale joint price-inventory decision problems, under resource limitation and a discrete price set ⋮ Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times ⋮ 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 ⋮ Lot-size scheduling of two types of jobs on identical machines ⋮ Optimal sales and operations planning for integrated steel industries ⋮ Computational complexity of uncapacitated multi-echelon production planning problems ⋮ An integrated production and preventive maintenance planning model ⋮ Production planning and warehouse management in supply networks with inter-facility mold transfers ⋮ A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs ⋮ Capacitated dynamic lot-sizing problem with delivery/production time windows ⋮ Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in \(O(N \log N)\) time ⋮ Multiple items procurement under stochastic nonstationary demands ⋮ Relaxations for two-level multi-item lot-sizing problems ⋮ A computational analysis of lower bounds for big bucket production planning problems ⋮ Single-item dynamic lot-sizing problems: an updated survey ⋮ An \(O(T^{3})\) algorithm for the capacitated lot sizing problem with minimum order quantities ⋮ The profit maximizing capacitated lot-size (PCLSP) problem ⋮ Analysis of relaxations for the multi-item capacitated lot-sizing problem ⋮ Capacitated lot-sizing with extensions: a review ⋮ Economic lot sizing: the capacity reservation model ⋮ Economic lot sizing problem with inventory dependent demand ⋮ Lot-sizing with non-stationary cumulative capacities ⋮ Capacitated lot sizing problems with inventory bounds ⋮ The multi-item capacitated lot-sizing problem with setup times and shortage costs ⋮ An algorithm for single-item economic lot-sizing problem with general inventory cost, non-decreasing capacity, and non-increasing setup and production cost ⋮ Easy capacitated facility location problems, with connections to lot-sizing ⋮ 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 ⋮ A capacitated lot sizing problem with stochastic setup times and overtime ⋮ Capacitated lot-sizing and scheduling by Lagrangean relaxation ⋮ 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 ⋮ Optimal production plans and shipment schedules in a supply-chain system with multiple suppliers and multiple buyers ⋮ Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost ⋮ The warehouse-inventory-transportation problem for supply chains ⋮ Heuristic methods for the capacitated stochastic lot-sizing problem under the static-dynamic uncertainty strategy ⋮ 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 ⋮ Multi-item uncapacitated lot sizing problem with inventory bounds ⋮ Stochastic lot-sizing with backlogging: computational complexity analysis ⋮ A solution approach to the inventory routing problem in a three-level distribution system ⋮ Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics ⋮ Inventory replenishment model: lot sizing versus just-in-time delivery. ⋮ 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 ⋮ Greedy algorithm for local heating problem ⋮ Convex hull results for generalizations of the constant capacity single node flow set ⋮ 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 ⋮ A branch and bound algorithm for a single item nonconvex dynamic lot sizing problem with capacity constraints ⋮ Capacitated lot-sizing problem with outsourcing ⋮ Finite horizon planning with fixed-interval deliveries and no shortage ⋮ 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 ⋮ A primal-dual algorithm for the economic lot-sizing problem with multi-mode replenishment ⋮ An application of Lagrangean decomposition to the capacitated multi-item lot sizing problem ⋮ Multi-item lot-sizing with joint set-up costs ⋮ An efficient algorithm for the capacitated single item dynamic lot size problem ⋮ Lagrangian relaxation of the generic materials and operations planning model ⋮ Multi-period lot-sizing with supplier selection: structural results, complexity and algorithms ⋮ Solution approaches for the soft drink integrated production lot sizing and scheduling problem ⋮ Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing ⋮ Lot sizing and scheduling -- survey and extensions ⋮ Facets and algorithms for capacitated lot sizing ⋮ Analysis of solution space-dependent performance of simulated annealing: The case of the multi-level capacitated lot sizing 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 ⋮ Single item lot sizing problems ⋮ A two-echelon inventory optimization model with demand time window considerations ⋮ Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions ⋮ Robust optimization for lot-sizing problems under yield uncertainty ⋮ Dynamic optimization for coordinated replenishment system considering seasonal demand and price quantity discount ⋮ A new dynamic programming algorithm for the single item capacitated dynamic lot size model ⋮ A Lagrangian heuristic for capacitated single item lot sizing problems ⋮ A new characterization for the dynamic lot size problem with bounded inventory ⋮ Pricing, relaxing and fixing under lot sizing and scheduling
This page was built for publication: Computational Complexity of the Capacitated Lot Size Problem
