Deterministic Production Planning with Concave Costs and Capacity Constraints

DOI10.1287/mnsc.18.1.12zbMath0273.90023OpenAlexW4237611185WikidataQ115188645 ScholiaQ115188645MaRDI QIDQ5181063

Morton Klein, Michael Florian

Publication date: 1972

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.18.1.12

Mathematics Subject Classification ID

Production models (90B30)

Related Items (only showing first 100 items - show all)

A dynamic programming algorithm for dynamic lot size models with piecewise linear costs ⋮ An effective algorithm for the capacitated single item lot size problem ⋮ CMIT, capacitated multi-level implosion tool ⋮ Decision horizons for the capacitated lot size model with inventory bounds and stockouts ⋮ Multi-item capacitated lot-sizing by a cross decomposition based algorithm ⋮ Subcontracting and lot-sizing with constant capacities ⋮ Single item lot-sizing problems with backlogging on a single machine at a finite production rate ⋮ Towards a multi-objective performance assessment and optimization model of a two-echelon supply chain using SCOR metrics ⋮ A dynamic production scheduling model with lost-sales or backlogging ⋮ Algorithms for the two-stage production-capacitated lot-sizing problem ⋮ Single item lot-sizing with non-decreasing capacities ⋮ The economic lot-sizing problem with perishable items and consumption order preference ⋮ The single-item green lot-sizing problem with fixed carbon emissions ⋮ Dual-mode production planning for manufacturing with emission constraints ⋮ Dynamic lot-sizing model for major and minor demands ⋮ Lot-sizing with fixed charges on stocks: the convex hull ⋮ Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches ⋮ On upper bounds of sequential stochastic production planning problems ⋮ Analysis of bounds for a capacitated single-item lot-sizing problem ⋮ Service system design with immobile servers, stochastic demand and concave-cost capacity selection ⋮ Heuristics based on genetic algorithms for the capacitated multi vehicle production distribution problem ⋮ Valid inequalities and separation for capacitated economic lot sizing ⋮ Capacitated lot size problems with fuzzy capacity ⋮ Strong formulations for mixed integer programming: A survey ⋮ A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables ⋮ An integrated production and preventive maintenance planning model ⋮ Lot Sizing with Piecewise Concave Production Costs ⋮ Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount ⋮ A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs ⋮ Discrete multi-module capacitated lot-sizing problems with multiple items ⋮ Capacitated dynamic lot-sizing problem with delivery/production time windows ⋮ Stochastic lot-sizing problem with inventory-bounds and constant order-capacities ⋮ Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in \(O(N \log N)\) time ⋮ Progress with single-item lot-sizing ⋮ Multiperiod competitive supply chain networks with inventorying and a transportation network equilibrium reformulation ⋮ 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 ⋮ Network flow problems with pricing decisions ⋮ Production planning with time-dependent capacity bounds ⋮ Analysis of relaxations for the multi-item capacitated lot-sizing problem ⋮ Economic lot sizing: the capacity reservation model ⋮ A polynomial time algorithm to the economic lot sizing problem with constant capacity and piecewise linear concave costs ⋮ Lot sizing with minimum order quantity ⋮ Economic lot sizing problem with inventory dependent demand ⋮ Lot-sizing with non-stationary cumulative capacities ⋮ A bilinear reduction based algorithm for solving capacitated multi-item dynamic pricing problems ⋮ Capacitated lot sizing problems with inventory bounds ⋮ An algorithm for single-item economic lot-sizing problem with general inventory cost, non-decreasing capacity, and non-increasing setup and production cost ⋮ Single item lot-sizing problem for a warm/cold process with immediate lost sales ⋮ Lot sizing with inventory gains ⋮ A linear-time algorithm for finding optimal vehicle refueling policies ⋮ Production lot-sizing with dynamic capacity adjustment ⋮ A parametric optimization approach for uncertain linear quadratic models ⋮ Capacitated lot-sizing and scheduling by Lagrangean relaxation ⋮ Improved exact algorithms to economic lot-sizing with piecewise linear production costs ⋮ An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels ⋮ A heuristic approach for big bucket multi-level production planning problems ⋮ Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost ⋮ A single-item economic lot-sizing problem with a non-uniform resource: Approximation ⋮ Stochastic lot-sizing with backlogging: computational complexity analysis ⋮ Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity ⋮ An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem ⋮ Convex hull results for generalizations of the constant capacity single node flow set ⋮ A single-item lot-sizing problem with a by-product and inventory capacities ⋮ Minimum concave-cost network flow problems: Applications, complexity, and algorithms ⋮ A branch and bound algorithm for a single item nonconvex dynamic lot sizing problem with capacity constraints ⋮ A polynomial time algorithm for the single-item lot sizing problem with capacities, minimum order quantities and dynamic time windows ⋮ A polynomial time algorithm for convex cost lot-sizing problems ⋮ Capacitated lot-sizing problem with outsourcing ⋮ A facilities in series capacity constrained dynamic lot-size model ⋮ Multi-item lot size determination and scheduling under capacity constraints ⋮ A capacity constrained singlefacility dynamic lot-size model ⋮ The multi-stage multi-product batch-sizing problem in the steel industry ⋮ Polynomial cases of the economic lot sizing problem with cost discounts ⋮ 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 ⋮ Schumann, a modeling framework for supply chain management under uncertainty ⋮ Probabilistic local search algorithms for concave cost transportation network problems ⋮ Multi-item lot-sizing with joint set-up costs ⋮ An efficient algorithm for the capacitated single item dynamic lot size problem ⋮ On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid ⋮ A dynamic quantity discount lot size model with resales ⋮ Facets and algorithms for capacitated lot sizing ⋮ Capacitated dynamic lot sizing problems in closed-loop supply chain ⋮ A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure ⋮ Single item lot sizing problems ⋮ On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra ⋮ A production planning model for an unreliable production facility: case of finite horizon and single demand ⋮ A two-echelon inventory optimization model with demand time window considerations ⋮ Capacity expansion planning for a single facility product line ⋮ Minimum concave cost flow over a grid network ⋮ Robust optimization for lot-sizing problems under yield uncertainty ⋮ A new dynamic programming algorithm for the single item capacitated dynamic lot size model ⋮ A Lagrangian heuristic for capacitated single item lot sizing problems ⋮ Economic lot-sizing problem with remanufacturing option: complexity and algorithms ⋮ A new characterization for the dynamic lot size problem with bounded inventory ⋮ The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases ⋮ A dynamic inventory model with supplier selection in a serial supply chain structure

This page was built for publication: Deterministic Production Planning with Concave Costs and Capacity Constraints