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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of advanced manufacturing technology Ročník 39; číslo 7-8; s. 774 - 782
Hlavný autor: Liu, X.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London Springer-Verlag 01.11.2008
Springer Nature B.V
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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