Publicación:
DEVELOPING NEW BOUNDS FOR THE PERFORMANCE GUARANTEE OF THE JUMP NEIGHBORHOOD FOR SCHEDULING JOBS ON UNIFORMLY RELATED MACHINES

Vista sencilla de ítem
dc.creatorGUILLERMO OCTAVIO LATORRE NUÑEZ
dc.creatorFELIPE TOMÁS MUÑOZ VALDÉS
dc.creatorMARIO ALEJANDRO RAMOS MALDONADO
dc.date2024
dc.date.accessioned2025-01-10T15:48:02Z
dc.date.available2025-01-10T15:48:02Z
dc.date.issued2024
dc.description.abstractTHIS STUDY INVESTIGATES THE WORST-CASE PERFORMANCE GUARANTEE OF LOCALLY OPTIMAL SOLUTIONS TO MINIMIZE THE TOTAL WEIGHTED COMPLETION TIME ON UNIFORMLY RELATED PARALLEL MACHINES. THE INVESTIGATED NEIGHBORHOOD STRUCTURE IS JUMP, ALSO CALLED INSERTION OR MOVE. THIS RESEARCH FOCUSED ON ESTABLISHING THE LOCAL OPTIMALITY CONDITION EXPRESSED AS AN INEQUALITY AND MAPPING THAT MAPS A SCHEDULE INTO AN INNER PRODUCT SPACE SO THAT THE NORM OF THE MAPPING IS CLOSELY RELATED TO THE TOTAL WEIGHTED COMPLETION TIME OF THE SCHEDULE. WE DETERMINE TWO NEW UPPER BOUNDS FOR THE PERFORMANCE GUARANTEE, WHICH TAKE THE FORM OF AN EXPRESSION BASED ON PARAMETERS THAT DESCRIBE THE FAMILY OF INSTANCES: THE SPEED OF THE FASTEST MACHINE, THE SPEED OF THE SLOWEST MACHINE, AND THE NUMBER OF MACHINES. THESE NEW BOUNDS OUTPERFORM THE PARAMETRIC UPPER BOUND PREVIOUSLY ESTABLISHED IN THE EXISTING LITERATURE AND ENABLE A BETTER UNDERSTANDING OF THE PERFORMANCE OF THE SOLUTIONS OBTAINED FOR THE JUMP NEIGHBORHOOD IN THIS SCHEDULING PROBLEM, ACCORDING TO PARAMETERS THAT DESCRIBE THE FAMILY OF INSTANCES.
dc.formatapplication/pdf
dc.identifier.doi10.3390/math12010006
dc.identifier.issn2227-7390
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/13709
dc.languagespa
dc.publisherMATHEMATICS
dc.relation.uri10.3390/math12010006
dc.rightsPUBLICADA
dc.subjecttotal weighted completion time
dc.subjectperformance guarantee
dc.subjectparallel machines
dc.subjectlocal search
dc.subjectjump neighborhood
dc.titleDEVELOPING NEW BOUNDS FOR THE PERFORMANCE GUARANTEE OF THE JUMP NEIGHBORHOOD FOR SCHEDULING JOBS ON UNIFORMLY RELATED MACHINES
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE INGENIERIA INDUSTRIAL
ubb.Otra ReparticionDEPARTAMENTO DE INGENIERIA EN MADERAS
ubb.SedeCONCEPCIÓN
ubb.SedeCONCEPCIÓN
ubb.SedeCONCEPCIÓN
Archivos
Colecciones
Artículos científicos