Iterative Flattening Search for the Flexible Job Shop Scheduling Problem (Contributo in atti di convegno)

Type

• Contributo in atti di convegno (Classe)
• Prodotto della ricerca (Classe)

Label

• Iterative Flattening Search for the Flexible Job Shop Scheduling Problem (Contributo in atti di convegno) (literal)

Anno

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

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

• 10.5591/978-1-57735-516-8/IJCAI11-332 (literal)

Alternative label

• Oddi, Angelo ; Rasconi, Riccardo ; Cesta, Amedeo ; Smith, Stephen F. (2011)
  Iterative Flattening Search for the Flexible Job Shop Scheduling Problem
  in 22nd International Joint Conference on Artificial Intelligence, 2011. Proceedings, Barcelona, Spain, 16-22 July 2011
  (literal)

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

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

Pagina inizio

• 1991 (literal)

Pagina fine

• 1996 (literal)

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

• ID_PUMA: /cnr.istc/2011-A2-032. - Area di valutazione 01 - Scienze matematiche e informatiche (literal)

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

• http://ijcai.org/papers11/Papers/IJCAI11-332.pdf (literal)

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

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

Titolo

• Iterative Flattening Search for the Flexible Job Shop Scheduling Problem (literal)

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

• 978-1-57735-515-1 (literal)

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

• T. Walsh (literal)

Abstract

• This paper presents a meta-heuristic algorithm for solving the Flexible Job Shop Scheduling Problem (FJSSP). This strategy, known as Iterative Flattening Search (IFS), iteratively applies a relaxation-step, in which a subset of scheduling decisions are randomly retracted from the current solution; and a solving-step, in which a new solution is incrementally recomputed from this partial schedule. This work contributes two separate results: (1) it proposes a constraint-based procedure extending an existing approach previously used for classical Job Shop Scheduling Problem; (2) it proposes an original relaxation strategy on feasible FJSSP solutions based on the idea of randomly breaking the execution orders of the activities on the machines and opening the resource options for some activities selected at random. The efficacy of the overall heuristic optimization algorithm is demonstrated on a set of well-known benchmarks. (literal)

Editore

• AAAI Press (Editore)

Prodotto di

• 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)
• Institute of cognitive sciences and technologies (ISTC) (Istituto)

Autore CNR

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

Insieme di parole chiave

• Parole chiave di "Iterative Flattening Search for the Flexible Job Shop Scheduling Problem" (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)
• 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)

Editore di

• AAAI Press (Editore)

Insieme di parole chiave di

• Parole chiave di "Iterative Flattening Search for the Flexible Job Shop Scheduling Problem" (Insieme di parole chiave)