Developing New Bounds for the Performance Guarantee of the Jump Neighborhood for Scheduling Jobs on Uniformly Related Machines

Developing New Bounds for the Performance Guarantee of the Jump Neighborhood for Scheduling Jobs on Uniformly Related Machines

This 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 l...

Full description

Bibliographic Details
Main Authors: Felipe T. Muñoz, Guillermo Latorre-Núñez, Mario Ramos-Maldonado
Format: Article
Language:English
Published: MDPI AG 2023-12-01
Series:Mathematics
Subjects:
parallel machines
total weighted completion time
local search
jump neighborhood
performance guarantee
Online Access:https://www.mdpi.com/2227-7390/12/1/6

Similar Items

Similar Items