ILS Heuristics for the Single-Machine Scheduling Problem with Sequence-Dependent Family Setup Times to Minimize Total Tardiness

This paper addresses a single-machine scheduling problem with sequence-dependent family setup times. In this problem the jobs are classified into families according to their similarity characteristics. Setup times are required on each occasion when the machine switches from processing jobs in one fa...

Full description

Bibliographic Details
Main Authors: Vinícius Vilar Jacob, José Elias C. Arroyo
Format: Article
Language:English
Published: Hindawi Limited 2016-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2016/9598041