| Article ID: | iaor20107556 |
| Volume: | 71 |
| Issue: | 10 |
| Start Page Number: | 2102 |
| End Page Number: | 2108 |
| Publication Date: | Oct 2010 |
| Journal: | Automation and Remote Control |
| Authors: | Simanchev Yu, Urazova V |
We describe an integer-valued model of the total service time minimization problem for a partially ordered set of claims with identical servicing times, serviced in parallel by identical devices. We construct a target function over the polyhedron corresponding to the problem. We give results of a numerical experiment that deal with the variance of the total service time and the structure of the schedules’ convex hull.