Publicación:
BOUNDING THE PRICE OF ANARCHY OF WEIGHTED SHORTEST PROCESSING TIME POLICY ON UNIFORM PARALLEL MACHINES

dc.creatorFELIPE TOMÁS MUÑOZ VALDÉS
dc.date2024
dc.date.accessioned2025-01-10T15:51:39Z
dc.date.available2025-01-10T15:51:39Z
dc.date.issued2024
dc.description.abstractTHIS ARTICLE INVESTIGATES THE PERFORMANCE OF THE WEIGHTED SHORTEST PROCESSING TIME (WSPT) RULE AS A LOCAL SEQUENCING POLICY IN A SCHEDULING GAME FOR UNIFORMLY RELATED PARALLEL MACHINES, WHERE THE SOCIAL OBJECTIVE IS THE TOTAL WEIGHTED COMPLETION TIME. OUR RESEARCH AIMS TO ESTABLISH IMPROVED UPPER BOUNDS FOR THE PRICE OF ANARCHY IN THIS GAME. WE DETERMINE TWO BOUNDS, INCORPORATING PARAMETERS THAT CHARACTERIZE THE INSTANCE FAMILY, SUCH AS THE SPEED OF THE FASTEST MACHINE (??) AND THE NUMBER OF MACHINES (M). ONE BOUND ESTABLISHES A FIXED UPPER BOUND FOR THE PRICE OF ANARCHY, WHILE THE OTHER OUTPERFORMS THE PARAMETRIC UPPER BOUND FOUND IN THE EXISTING LITERATURE. THESE NEWLY DERIVED BOUNDS PROVIDE BETTER INSIGHTS INTO THE PERFORMANCE OF THE SCHEDULING GAME UNDER STUDY, PROVING THAT THE PRICE OF ANARCHY IS UPPER BOUNDED BY MIN{??(1+1/2???1/2?),?,4}.
dc.formatapplication/pdf
dc.identifier.doi10.3390/math12142223
dc.identifier.issn2227-7390
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/13991
dc.languagespa
dc.publisherMATHEMATICS
dc.relation.uri10.3390/math12142223
dc.rightsPUBLICADA
dc.subjectweighted completion time
dc.subjectuniform parallel machines
dc.subjectscheduling game
dc.subjectprice of anarchy
dc.titleBOUNDING THE PRICE OF ANARCHY OF WEIGHTED SHORTEST PROCESSING TIME POLICY ON UNIFORM PARALLEL MACHINES
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE INGENIERIA INDUSTRIAL
ubb.SedeCONCEPCIÓN
Archivos