A polynomial time algorithm for production planning with bounded inventory

In petrochemical manufacturing, food processing, glass manufacturing, etc., there is a situation where the production planning is subject to the limit of inventory capacity (or bounded inventory) rather than production capacity. Only a few studies can be found in the literature for this situation. I...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced manufacturing technology Vol. 39; no. 7-8; pp. 774 - 782
Main Author: Liu, X.
Format: Journal Article
Language:English
Published: London Springer-Verlag 01.11.2008
Springer Nature B.V
Subjects:
Algorithms
CAE) and Design
Complexity
Computer-Aided Engineering (CAD
Cost function
Engineering
Food processing
Industrial and Production Engineering
Mechanical Engineering
Media Management
Original Article
Polynomials
Production capacity
Production planning
Inventory capacity
Lost sale
Stockout
Dynamic programming
Production planning
ISSN:0268-3768, 1433-3015
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In petrochemical manufacturing, food processing, glass manufacturing, etc., there is a situation where the production planning is subject to the limit of inventory capacity (or bounded inventory) rather than production capacity. Only a few studies can be found in the literature for this situation. In this paper, the production planning problem with bounded inventory is discussed. Specifically, the problem considered had the following features: (i) backlogging is not allowed, (ii) lost sale is allowed, (iii) the lost sale cost function is time varying and non-increasing, and (iv) inventory capacity is non-decreasing. An algorithm for this problem with the polynomial O( T 3 ) time complexity is proposed. Though the complexity of the algorithm is the same as that of the other work, see Sandbothe and Thompson (Oper Res 38(3):474–486, 1990 ), the problem in the other’s work problem is less complex than ours; for instance only a fixed cost function is considered. A case study taken from a real-life production line is provided to further justify the application of the lost sale strategy, demonstrating the effectiveness of our model and algorithm.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-007-1246-y