An Integer-Valued Model for the Problem of Minimizing the Total Servicing Time of Unit Claims with Parallel Devices with Precedences

作者：Simanchev R Yu^*; Urazova I V

来源：Automation and Remote Control, 2010, 71(10): 2102-2108.

DOI：10.1134/S0005117910100097

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.

• 出版日期2010-10