A linear programming approach to capacity estimation of automated production lines with finite buffers (Q3028702)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4016577
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A linear programming approach to capacity estimation of automated production lines with finite buffers |
scientific article; zbMATH DE number 4016577 |
Statements
A linear programming approach to capacity estimation of automated production lines with finite buffers (English)
0 references
1987
0 references
capacity estimation
0 references
highly automated manufacturing line
0 references
small buffers
0 references
0.8032920360565186
0 references
0.7868935465812683
0 references
0.7786257266998291
0 references
0.7763155102729797
0 references
0.7757920026779175
0 references
This paper considers a highly automated manufacturing line which consists of a sequence of workstations. Relatively small buffers are assigned between workstations in order to guarantee a small manufacturing interval and quick feedback in the event of process failure to make an acceptable product. These small buffers could lead to a noticeable loss of line capacity due to the phenomenon of blocking and starvation. We show by means of simple examples how the buffer sizes and the mix and loading sequence of different types of jobs could significantly affect the production rate of the line. A linear programming based method is then developed to estimate the line capacity for a given configuration of machines and buffers sizes and for a given job mix and sequence. This method also gives the expected machine utilizations, the time machines are blocked/starved and, more importantly, the reason for this lost production capacity. By judiciously interpreting this information, one or more of the following steps can be taken to improve the production rate: (a) change the loading sequence, (b) increase the buffer spaces selectively, (c) make the products in smaller or larger batches, and (d) add new machines.
0 references