Efficient heuristics for minimizing weighted sum of squared tardiness on identical parallel machines

• Type: Article in International Scientific Journal
• Date: 2018

Authors

Schaller, J (Author) Other; Jorge M S Valente (Author) FEP

Journal

Title: Computers and Industrial Engineering

Vol. 119

Pages: 146-156

ISSN: 0360-8352

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 6 Citations

Scopus - 8 Citations

Other information

Authenticus ID: P-00N-SS8

DOI: 10.1016/j.cie.2018.03.036

Abstract (EN): Scheduling jobs on a set of identical parallel machines using efficient heuristics when the objective is to minimize total weighted squared tardiness is considered. Two efficient heuristics and an improvement procedure are presented for the problem. These heuristics and other heuristics are tested using problem sets that represent a variety of conditions. The results show that one of the heuristics consistently performs better than the other heuristics tested. It is also shown how these heuristics can be incorporated into other procedures such as the existing Lagrangian relaxation procedure or meta-heuristics to obtain improved solutions for medium sized problems.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 11