Hostname: page-component-5c6d5d7d68-ckgrl Total loading time: 0 Render date: 2024-08-31T22:54:24.784Z Has data issue: false hasContentIssue false

Sequencing an N-Stage Process with Feedback

Published online by Cambridge University Press:  27 July 2009

Uri Yechiali
Affiliation:
Department of Statistics Tel Aviv University, Tel Aviv 69978, Israel

Abstract

N tasks must be successfully performed for a job to be completed. The tasks may be attempted in any order, where each attempt of task i requires an expected cost ci and is successful with probability pi. Whenever an attempt fails, the job is fed back to the initial stage and the entire sequence starts again. We show that the cost of completing a job is minimized if the tasks are sequenced via increasing values of ci/(l–pi). We further show that the same result holds when the feedback can be either to stage i itself or to the starting task.

Type
Articles
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)