We consider the problem of minimizing the expected makespan of n jobs with independent exponentially distributed processing times on two parallel machines, under resource constraints. Job j has expected processing time 1/\mu _j and requires throughout its processing an amount r_j of a resource; the...

We address the scheduling of operations in a robotic cell that produces multiple part-types. The objective is to obtain a cyclic schedule--a sequence of robot moves and an ordering of the parts--that minimizes the long-run average time to produce a part or, equivalently, maximizes the...