Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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.
Visa övriga samt affilieringar
2022 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Association for the Advancement of Artificial Intelligence , 2022.
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:hj:diva-63653OAI: oai:DiVA.org:hj-63653DiVA, id: diva2:1839612
Konferens
2022 Workshop on Knowledge Engineering for Planning and Scheduling, An ICAPS'22 Workshop, 15 June 2022, Singapore
Tillgänglig från: 2024-02-21 Skapad: 2024-02-21 Senast uppdaterad: 2024-02-21Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Full-text

Person

Oetsch, Johannes

Sök vidare i DiVA

Av författaren/redaktören
Oetsch, Johannes
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 34 träffar
RefereraExporteraLänk till posten
Permanent länk

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