A new model for the preemptive earliness - tardiness scheduling problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2009

A new model for the preemptive earliness - tardiness scheduling problem

Francis Sourd
  • Fonction : Auteur

Résumé

This paper addresses a new model for the one-machine earliness–tardiness scheduling problem where jobs can be interrupted. Some dominance rules and a lower bound are derived. A new timing algorithm is also presented and a local search algorithm based on this timing algorithm permits the computation of good feasible solutions. We experimentally compare our timing algorithm with a previously published timing algorithm. The tests show that the execution time of the new timing algorithm is significantly faster, especially for large instances. The values of the solutions are compared to the lower bound.

Dates et versions

hal-01185190 , version 1 (19-08-2015)

Identifiants

Citer

Nina Runge, Francis Sourd. A new model for the preemptive earliness - tardiness scheduling problem. Computers and Operations Research, 2009, 36 (7), pp.2242-2249. ⟨10.1016/j.cor.2008.08.018⟩. ⟨hal-01185190⟩
108 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More