Sorting Common Operations to Minimize the Number of Tardy Jobs (Articolo in rivista)

Type

• Articolo in rivista (Classe)
• Prodotto della ricerca (Classe)

Label

• Sorting Common Operations to Minimize the Number of Tardy Jobs (Articolo in rivista) (literal)

Anno

• 2014-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1002/net.21576 (literal)

Alternative label

• Claudio Arbib, Mara Servilio, Giovanni Felici (2014)
  Sorting Common Operations to Minimize the Number of Tardy Jobs
  in Networks (New York, N.Y. Online)
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Claudio Arbib, Mara Servilio, Giovanni Felici (literal)

Pagina inizio

• 306 (literal)

Pagina fine

• 320 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

• http://onlinelibrary.wiley.com/doi/10.1002/net.21576/abstract (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 64 (literal)

Rivista

• Networks (New York, N.Y. Online) (Rivista)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

• 14 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo

• 4 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• Claudio Arbib Dipartimento di Ingegneria/Scienze dell'Informazione e Matematica, Università degli Studi dell'Aquila, via Vetoio, Coppito, 67010 L'Aquila, Italy Mara Servilio Dipartimento di Ingegneria/Scienze dell'Informazione e Matematica, Università degli Studi dell'Aquila, via Vetoio, Coppito, 67010 L'Aquila, Italy Giovanni Felici Consiglio Nazionale delle Ricerche, Istituto di Analisi dei Sistemi e Informatica \"Antonio Ruberti\", Via dei Taurini 19, 00185 Roma, Italy (literal)

Titolo

• Sorting Common Operations to Minimize the Number of Tardy Jobs (literal)

Abstract

• We study an operation scheduling problem where a finite set of jobs with due dates must be completed by one machine: each job is completed as soon as a specific subset of unit operations is done. Distinct jobs may share operations, and when an operation is done, it is done for all the jobs that share it. The goal is to sched- ule operations so that the (weighted) number of tardy jobs is minimized. We reformulate the problem as max- imum stable set problem on a special graph and study its structure. Valid inequalities and optimality cuts are derived, separated, and tested in a computational experi- ence that identifies some features of hard instances and the potential contribution of the addition, at root, of vari- ous cut classes. (literal)

Prodotto di

• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)

Autore CNR

• GIOVANNI FELICI (Unità di personale interno)

Insieme di parole chiave

• Keywords of "Sorting Common Operations to Minimize the Number of Tardy Jobs" (Insieme di parole chiave)

Incoming links:

Autore CNR di

• GIOVANNI FELICI (Unità di personale interno)

Prodotto

• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• Networks (New York, N.Y. Online) (Rivista)

Insieme di parole chiave di

• Keywords of "Sorting Common Operations to Minimize the Number of Tardy Jobs" (Insieme di parole chiave)