Schedules with precedence restriction and position-dependent servicing durability - Mines Saint-Étienne
Article Dans Une Revue Doklady of the national academy of sciences of Belarus Année : 2010

Schedules with precedence restriction and position-dependent servicing durability

Valery Gordon
  • Fonction : Auteur
Alexandre Dolgui
Centre de Génie Industriel et Informatique
CV
Vitaly Strusevich
  • Fonction : Auteur
  • PersonId : 841774
University of Greenwich

Résumé

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.

Domaines

Modélisation et simulation

Florent Breuil  : Connectez-vous pour contacter le contributeur

https://hal-emse.ccsd.cnrs.fr/emse-00676028

Soumis le : vendredi 2 mars 2012-16:35:05

Dernière modification le : mardi 17 septembre 2024-15:45:43

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : emse-00676028 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EMSE G2I-ENSMSE MSGI-ENSMSE UR-LSTI-ENSMSE ROGI-ENSMSE FAYOL-ENSMSE DEMO-ENSMSE TDS-MACS INSTITUT-MINES-TELECOM
74 Consultations
0 Téléchargements

Partager

More