Scheduling with periodic availability constraints and irregular cost functions - Archive ouverte HAL Access content directly
Journal Articles RAIRO - Operations Research Year : 2007

Scheduling with periodic availability constraints and irregular cost functions

Francis Sourd
  • Function : Author
  • PersonId : 836436

Abstract

This paper addresses a one-machine scheduling problem in which the efficiency of the machine is not constant, that is the duration of a task is longer in badly efficient time periods. Each task has an irregular completion cost. Under the assumption that the efficiency constraints are time-periodic, we show that the special case where the sequence is fixed can be solved in polynomial time. The general case is NP-complete so that we propose a two-phase heuristic to find good solutions. Our approach is tested on problems with earliness-tardiness costs.

Dates and versions

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

Identifiers

Cite

Francis Sourd. Scheduling with periodic availability constraints and irregular cost functions. RAIRO - Operations Research, 2007, 41 (2), pp.141-154. ⟨10.1051/ro:2007016⟩. ⟨hal-01185240⟩
65 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More