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.