| Article ID: | iaor1993547 |
| Country: | Netherlands |
| Volume: | 11 |
| Issue: | 3 |
| Start Page Number: | 153 |
| End Page Number: | 157 |
| Publication Date: | Apr 1992 |
| Journal: | Operations Research Letters |
| Authors: | Baxter Laurence A., Harche Farid |
| Keywords: | heuristics |
A heuristic for the optimal assembly of series-parallel systems is proposed. An asymptotic optimality property of this heuristic is derived by means of a probabilistic analysis. Bounds on the absolute and relative errors of an arbitrary heuristic for the optimal assembly of series-parallel systems are calculated.