A Lagrangian heuristics for balancing the average weighted completion times of two classes of jobs in a single-machine scheduling problem

We tackle a new single-machine scheduling problem, whose objective is to balance the average weighted completion times of two classes of jobs. Because both the job sets contribute to the same objective function, this problem can be interpreted as a cooperative two-agent scheduling problem, in contra...

Full description

Bibliographic Details
Main Authors: Matteo Avolio, Antonio Fuduli
Format: Article
Language:English
Published: Elsevier 2022-01-01
Series:EURO Journal on Computational Optimization
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2192440622000089