Schedules with precedence restriction and position-dependent servicing durability - Archive ouverte HAL Access content directly
Journal Articles Doklady of the national academy of sciences of Belarus Year : 2010

Schedules with precedence restriction and position-dependent servicing durability

, (1) , (2)
1
2
Valery Gordon
  • Function : Author
Vitaly Strusevich
  • Function : Author
  • PersonId : 841774

Abstract

We demonstrate that several single machine scheduling problems with positionally dependent processing times can be solved in polynomial time, provided that the graph that defines precedence constraints admit modular decomposition into factors of a bounded width.
Not file

Dates and versions

emse-00676028 , version 1 (02-03-2012)

Identifiers

  • HAL Id : emse-00676028 , version 1

Cite

Valery Gordon, Alexandre Dolgui, Vitaly Strusevich. Schedules with precedence restriction and position-dependent servicing durability. Doklady of the national academy of sciences of Belarus, 2010, vol. 54 (n°4), p. 47-52. ⟨emse-00676028⟩
58 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More