Abstract
| Original language | Undefined |
|---|---|
| Pages (from-to) | 187-200 |
| Number of pages | 14 |
| Journal | European journal of operational research |
| Volume | 104 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1998 |
Keywords
- Production
- Eigenvalue problem
- Knapsack function
- METIS-140558
- Cycle time
- Minimax-algebra
- IR-73917
Cite this
}
A cyclic production problem: an application of max-algebra. / Nawijn, W.M.
In: European journal of operational research, Vol. 104, No. 1, 1998, p. 187-200.Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - A cyclic production problem: an application of max-algebra
AU - Nawijn, W.M.
PY - 1998
Y1 - 1998
N2 - Given are m identical machines, each of which performs the same N operations Oi, 1 ≤ i ≤ N, cyclically and indefinitely, i.e. a production run on a machine looksO1, O2,…,ON, O1, O2,…,ON, O1…. There are nim to to perform operation Oi. The tools are transported between the machines by means of an infinitely fast transport device. Given a particular transport policy we prove the existence of stationary cyclic behaviour, determine the corresponding cycle time, and investigate the long run behaviour of the system starting from a given initial state.
AB - Given are m identical machines, each of which performs the same N operations Oi, 1 ≤ i ≤ N, cyclically and indefinitely, i.e. a production run on a machine looksO1, O2,…,ON, O1, O2,…,ON, O1…. There are nim to to perform operation Oi. The tools are transported between the machines by means of an infinitely fast transport device. Given a particular transport policy we prove the existence of stationary cyclic behaviour, determine the corresponding cycle time, and investigate the long run behaviour of the system starting from a given initial state.
KW - Production
KW - Eigenvalue problem
KW - Knapsack function
KW - METIS-140558
KW - Cycle time
KW - Minimax-algebra
KW - IR-73917
U2 - 10.1016/S0377-2217(96)00336-0
DO - 10.1016/S0377-2217(96)00336-0
M3 - Article
VL - 104
SP - 187
EP - 200
JO - European journal of operational research
JF - European journal of operational research
SN - 0377-2217
IS - 1
ER -