Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost
type: Item
instance of: scholarly article
title: Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost
zbMATH Open document ID: 1250.90081
author: Ayse Akbalik
author: Christophe Rapine
published in: Operations Research Letters
publication date: 2012-11-08T00:00:00Z
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 6103797
zbMATH Keywords: single-item
zbMATH Keywords: capacitated lot sizing problem
zbMATH Keywords: stepwise costs
zbMATH Keywords: polynomial time algorithm
zbMATH Keywords: dynamic programming
MaRDI profile type: Publication
full work available at URL: j.orl.2012.05.003
OpenAlex ID: W2084963782
cites work: Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs
cites work: Optimal Lot-Sizing/Vehicle-Dispatching Policies Under Stochastic Lead Times and Stepwise Fixed Costs
cites work: An Algorithm for the Dynamic Lot-Size Problem with Time-Varying Production Capacity Constraints
cites work: Computational Complexity of the Capacitated Lot Size Problem
cites work: Deterministic Production Planning with Concave Costs and Capacity Constraints
cites work: Deterministic Production Planning: Algorithms and Complexity
cites work: A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse
cites work: Dynamic Lot Sizing with Batch Ordering and Truckload Discounts
cites work: Optimal Inventory Policy with Multiple Set-Up Costs
cites work: Lot-Sizing with Constant Batches: Formulation and Valid Inequalities
cites work: Production Planning by Mixed Integer Programming
cites work: An O(T3) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities
cites work: Algorithms for Single-Item Lot-Sizing Problems with Constant Batch Size
cites work: Dynamic version of the economic lot size model
DOI: 10.1016/J.ORL.2012.05.003
description: scientific article; zbMATH DE number 6103797