No CrossRef data available.
Article contents
Branch and Bound Algorithm for Ordering of Tandem Constant-Service Stations
Published online by Cambridge University Press: 27 July 2009
Abstract
We study tandem ordering of constant-service stations with unlimited buffers and arbitrary arrival process where service at each station adds a certain value to the job. The goal is to order the stations such that the total expected value of the jobs in the system or, equivalently, the work-in-process inventory cost is minimized. Assuming that the added value–service length ratio increases with the service length, we provide a branch and bound method that finds an optimal order.
- Type
- Research Article
- Information
- Probability in the Engineering and Informational Sciences , Volume 11 , Issue 4 , October 1997 , pp. 413 - 439
- Copyright
- Copyright © Cambridge University Press 1997