Abstract:
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.
Presented by the member of Editorial Board:A. A. Lazarev
Citation:
R. Yu. Simanchev, I. V. Urazova, “An integer-valued model for the problem of minimizing the total servicing time of unit claims with parallel devices with precedences”, Avtomat. i Telemekh., 2010, no. 10, 100–106; Autom. Remote Control, 71:10 (2010), 2102–2108
\Bibitem{SimUra10}
\by R.~Yu.~Simanchev, I.~V.~Urazova
\paper An integer-valued model for the problem of minimizing the total servicing time of unit claims with parallel devices with precedences
\jour Avtomat. i Telemekh.
\yr 2010
\issue 10
\pages 100--106
\mathnet{http://mi.mathnet.ru/at897}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2779036}
\zmath{https://zbmath.org/?q=an:1218.93055}
\transl
\jour Autom. Remote Control
\yr 2010
\vol 71
\issue 10
\pages 2102--2108
\crossref{https://doi.org/10.1134/S0005117910100097}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000283359800009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77958499614}
Linking options:
https://www.mathnet.ru/eng/at897
https://www.mathnet.ru/eng/at/y2010/i10/p100
This publication is cited in the following 7 articles:
R. Yu. Simanchev, I. V. Urazova, “Comparison and Polyhedral Properties of Valid Inequalities for a Polytope of Schedules for Servicing Identical Requests”, Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S243–S254
R. Yu. Simanchev, P. V. Solovieva, I. V. Urazova, “The affine hull of the schedule polytope for servicing identical requests by parallel devices”, J. Appl. Industr. Math., 15:1 (2021), 146–157
R. Yu. Simanchev, I. V. Urazova, Communications in Computer and Information Science, 1476, Mathematical Optimization Theory and Operations Research: Recent Trends, 2021, 257
R. Yu. Simanchev, “On facet-inducing inequalities for combinatorial polytopes”, J. Appl. Industr. Math., 11:4 (2017), 564–571
Ruslan Simanchev, Inna Urazova, Lecture Notes in Computer Science, 9869, Discrete Optimization and Operations Research, 2016, 233
Simanchev R.Yu., Urazova I.V., “Primenenie dikhotomii dlya resheniya zadachi obsluzhivaniya edinichnykh trebovanii parallelnymi priborami”, Vestnik omskogo universiteta, 2011, no. 4, 26–30
The use of dichotomies to solve the problem of individual requirements service by parallel machines