A metaheuristic for the fixed job scheduling problem under spread time constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2010

A metaheuristic for the fixed job scheduling problem under spread time constraints

André Rossi
Marc Sevaux

Résumé

In a scheduling problem, a job is said to be fixed when its due date corresponds exactly to its release date plus its processing time. This paper addresses the fixed job scheduling problem where processors are subject to spread time constraints, i.e., the amount of time spent between the starting time of the first job on a processor and the completion time of the last job on the same processor should not exceed a given duration. Existing exact approaches are tested on medium size instances. As large instances are clearly intractable with these approaches, a greedy heuristic and a grouping genetic algorithm are proposed. Computational results show the effectiveness of the proposed heuristics.

Dates et versions

hal-00417854 , version 1 (17-09-2009)

Identifiants

Citer

André Rossi, Alok Singh, Marc Sevaux. A metaheuristic for the fixed job scheduling problem under spread time constraints. Computers and Operations Research, 2010, 37 (6), pp.1045-1054. ⟨10.1016/j.cor.2009.09.007⟩. ⟨hal-00417854⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More