Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An open challenge for exact job scheduling with reticle batching in photolithography
Institute of Logic and Computation, Vienna University of Technology, Vienna, Austria.
Institute of Logic and Computation, Vienna University of Technology, Vienna, Austria.
Robert Bosch GmbH, Reutlingen, Germany.
Institute of Logic and Computation, Vienna University of Technology, Vienna, Austria.
Vise andre og tillknytning
2022 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We consider scheduling solutions for photolithography, an important sub-task in semi-conductor production, where patterns are transferred to wafers using reticles. The problem can be modelled as job scheduling on unrelated parallel machines with sequence-dependent setup times and release dates. The reticles add auxiliary-resource constraints for processing jobs. Equipping machines with the right reticles using transport robots from stockers in time renders this problem extremely difficult for exact solvers that use a declarative model. The latter would be attractive as such models tend to be compact and easy to maintain. We present a solver-independent MiniZinc model and provide 500 new benchmark instances. However, only small instances can be solved with state-of-the-art MIP and CP solvers. Consequently, we present this problem as an open challenge with considerable potential for driving improvements towards industrial applications.

sted, utgiver, år, opplag, sider
Association for the Advancement of Artificial Intelligence , 2022.
HSV kategori
Identifikatorer
URN: urn:nbn:se:hj:diva-63653OAI: oai:DiVA.org:hj-63653DiVA, id: diva2:1839612
Konferanse
2022 Workshop on Knowledge Engineering for Planning and Scheduling, An ICAPS'22 Workshop, 15 June 2022, Singapore
Tilgjengelig fra: 2024-02-21 Laget: 2024-02-21 Sist oppdatert: 2024-02-21bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Full-text

Person

Oetsch, Johannes

Søk i DiVA

Av forfatter/redaktør
Oetsch, Johannes

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 34 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf