A transportation type aggregate production model with bounds on inventory and backordering (Q1099068)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A transportation type aggregate production model with bounds on inventory and backordering |
scientific article |
Statements
A transportation type aggregate production model with bounds on inventory and backordering (English)
0 references
1988
0 references
We consider a certain T period aggregate production planning model, where the two sources of production are regular and overtime. The model allows for time varying production, holding and backordering costs and includes bounds on inventory and backorders. We show that the problem has a rather interesting network structure and exploit this structure to develop a greedy algorithm to solve the problem. The procedure is easy to implement and has a computational complexity of \(O(T^ 2)\). We report computational experience with the greedy procedure and demonstrate its superiority to a well known network simplex code, GNET, implemented on the classical network formulation of the problem.
0 references
production planning
0 references
time varying production
0 references
bounds on inventory and backorders
0 references
network structure
0 references
greedy algorithm
0 references
0 references
0 references
0 references
0 references