|
|||||
|
|
A note on the two machine job shop with exponential processing times |
|
| Authors: | Michael Pinedo |
| Abstract: | Consider two machines, labeled 1 and 2. A set of tasks has to be processed first on machine 1 and after that on machine 2. A second set of tasks has to be processed first on machine 2 and after that on machine 1. All the processing times are exponentially distributed. We present a policy which minimizes the expected completion time of all tasks. |
| Keywords: | |