Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: an Experimental Analysis (Articolo in rivista)

Type

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

Label

• Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: an Experimental Analysis (Articolo in rivista) (literal)

Anno

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

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

• 10.1007/s10472-011-9264-8 (literal)

Alternative label

• Oddi, Angelo ; Rasconi, Riccardo ; Cesta, Amedeo ; Smith, Stephen F. (2011)
  Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: an Experimental Analysis
  in Annals of mathematics and artificial intelligence; Springer, Berlin (Germania)
  (literal)

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

• Oddi, Angelo ; Rasconi, Riccardo ; Cesta, Amedeo ; Smith, Stephen F. (literal)

Pagina inizio

• 371 (literal)

Pagina fine

• 402 (literal)

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

• ID_PUMA: /cnr.istc/2011-A0-062. - Rivista pubblicata anche online (ISSN 1573-7470). - Area di valutazione 09 - Ingegneria industriale e informatica (literal)

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

• http://link.springer.com/article/10.1007%2Fs10472-011-9264-8 (literal)

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

• 62 (literal)

Rivista

• Annals of mathematics and artificial intelligence (Rivista)

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

• 3-4 (literal)

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

• CNR-ISTC, Roma1-SanMartino ; CMU - Carnegie Mellon University, Robotics Institute (literal)

Titolo

• Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: an Experimental Analysis (literal)

Abstract

• This paper presents a heuristic algorithm for solving a job-shop scheduling problem with sequence dependent setup times and min/max separation constraints among the activities (SDST-JSSP/max). The algorithm relies on a core constraint-based search procedure, which generates consistent orderings of activities that require the same resource by incrementally imposing precedence constraints on a temporally feasible solution. Key to the effectiveness of the search procedure is a conflict sampling method biased toward selection of most critical conflicts and coupled with a non-deterministic choice heuristic to guide the base conflict resolution process. This constraint-based search is then embedded within a larger iterative-sampling search framework to broaden search space coverage and promote solution optimization. The efficacy of the overall heuristic algorithm is demonstrated empirically both on a set of previously studied job-shop scheduling benchmark problems with sequence dependent setup times and by introducing a new benchmark with setups and generalized precedence constraints. (literal)

Editore

• Springer (Editore)

Prodotto di

• Integrazione di ontologie e tecniche di programmazione a vincoli per la rappresentazione e gestione di workflow (INT.P02.013.001) (Modulo)
• Pianificazione di interventi in situazione di emergenza: strumenti software e robotici (INT.P01.003.001) (Modulo)
• Simulazione di processi produttivi tramite tecniche a vincoli, pianificazione e scheduling (SP.P01.007.001) (Modulo)
• Institute of cognitive sciences and technologies (ISTC) (Istituto)

Autore CNR

• RICCARDO RASCONI (Unità di personale interno)
• ANGELO ODDI (Persona)
• AMEDEO CESTA (Persona)

Insieme di parole chiave

• Keywords of "Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: an Experimental Analysis" (Insieme di parole chiave)

Incoming links:

Autore CNR di

• AMEDEO CESTA (Persona)
• ANGELO ODDI (Persona)
• RICCARDO RASCONI (Unità di personale interno)

Prodotto

• Institute of cognitive sciences and technologies (ISTC) (Istituto)
• Integrazione di ontologie e tecniche di programmazione a vincoli per la rappresentazione e gestione di workflow (INT.P02.013.001) (Modulo)
• Simulazione di processi produttivi tramite tecniche a vincoli, pianificazione e scheduling (SP.P01.007.001) (Modulo)
• Pianificazione di interventi in situazione di emergenza: strumenti software e robotici (INT.P01.003.001) (Modulo)

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

• Annals of mathematics and artificial intelligence (Rivista)

Editore di

• Springer (Editore)

Insieme di parole chiave di

• Keywords of "Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: an Experimental Analysis" (Insieme di parole chiave)