Scheduling cluster tools in wafer fabrication using candidate list and simulated annealing View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1999-12

AUTHORS

Seong Jin Yim, Doo Yong Lee

ABSTRACT

This paper presents a new method for scheduling cluster tools in semiconductor fabrication. A cluster tool consists of a group of single-wafer chambers organized around a wafer transport device, or robot. Cluster fabrication system considered in this paper consists of serial cluster tools. Due to constraints imposed by multiple routes of each wafer type and machines with no buffer, it is difficult to find an optimal or near-optimal schedule. In order to determine the sequence of the operations to be released and the assignment of the machine to each operation, the proposed method uses a job requirement table with random keys as a solution representation. Simulated annealing seeks the optimal or near-optimal sequence and machine assignment of the operations. In this paper, the scheduling objective is to find a schedule with minimum makespan. A Gantt chart is obtained as the final schedule. To handle the constraints, the proposed method uses a candidate list. To determine which operation can be scheduled in considering the constraints, a negotiation procedure between the operations in the candidate list and a current state of the system is introduced. To show the effectiveness of the proposed method, scheduling example of a real cluster fabrication system is presented. Scheduling results are compared with those obtained by using several dispatching rules. From the experimental results, it is shown that the proposed method is promising. More... »

PAGES

531-540

Identifiers

URI

http://scigraph.springernature.com/pub.10.1023/a:1008904604531

DOI

http://dx.doi.org/10.1023/a:1008904604531

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1014630821


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Korea Advanced Institute of Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.37172.30", 
          "name": [
            "Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 373-1 Kusong-dong Yusong-gu, 305\u2013701, Taejon, Korea"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yim", 
        "givenName": "Seong Jin", 
        "id": "sg:person.012217575641.87", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012217575641.87"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Korea Advanced Institute of Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.37172.30", 
          "name": [
            "Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 373-1 Kusong-dong Yusong-gu, 305\u2013701, Taejon, Korea"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lee", 
        "givenName": "Doo Yong", 
        "id": "sg:person.01266407133.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01266407133.61"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1080/00207549408957042", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002303678"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/07408178708975376", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007362159"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0375-9601(87)90796-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013389318"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0375-9601(87)90796-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013389318"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0895-7177(89)90202-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022228888"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(94)90188-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024367226"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(94)90188-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024367226"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00207549008942754", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031743141"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1063/1.1699114", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1057769646"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/66.311340", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061205968"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/66.311341", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061205969"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/66.4384", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061206038"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/66.536105", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061206111"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/66.536110", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061206116"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/66.542170", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061206133"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/66.641483", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061206198"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.220.4598.671", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062526985"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.40.1.113", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064730378"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cim.1992.639055", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086281308"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iemt9.1990.115024", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086300592"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1999-12", 
    "datePublishedReg": "1999-12-01", 
    "description": "This paper presents a new method for scheduling cluster tools in semiconductor fabrication. A cluster tool consists of a group of single-wafer chambers organized around a wafer transport device, or robot. Cluster fabrication system considered in this paper consists of serial cluster tools. Due to constraints imposed by multiple routes of each wafer type and machines with no buffer, it is difficult to find an optimal or near-optimal schedule. In order to determine the sequence of the operations to be released and the assignment of the machine to each operation, the proposed method uses a job requirement table with random keys as a solution representation. Simulated annealing seeks the optimal or near-optimal sequence and machine assignment of the operations. In this paper, the scheduling objective is to find a schedule with minimum makespan. A Gantt chart is obtained as the final schedule. To handle the constraints, the proposed method uses a candidate list. To determine which operation can be scheduled in considering the constraints, a negotiation procedure between the operations in the candidate list and a current state of the system is introduced. To show the effectiveness of the proposed method, scheduling example of a real cluster fabrication system is presented. Scheduling results are compared with those obtained by using several dispatching rules. From the experimental results, it is shown that the proposed method is promising.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1023/a:1008904604531", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1043477", 
        "issn": [
          "0956-5515", 
          "1572-8145"
        ], 
        "name": "Journal of Intelligent Manufacturing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "6", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "10"
      }
    ], 
    "name": "Scheduling cluster tools in wafer fabrication using candidate list and simulated annealing", 
    "pagination": "531-540", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "45b38470969cf9910cabb8f062aeb05627345b9898927dc097416f865cf4fc2a"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1023/a:1008904604531"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1014630821"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1023/a:1008904604531", 
      "https://app.dimensions.ai/details/publication/pub.1014630821"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T22:29", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8690_00000499.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1023/A:1008904604531"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1023/a:1008904604531'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1023/a:1008904604531'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/a:1008904604531'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/a:1008904604531'


 

This table displays all metadata directly associated to this object as RDF triples.

122 TRIPLES      21 PREDICATES      45 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1023/a:1008904604531 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nb9f5af8ed1094adc8bfdd3cf9b8c37a2
4 schema:citation https://doi.org/10.1016/0375-9601(87)90796-1
5 https://doi.org/10.1016/0377-2217(94)90188-0
6 https://doi.org/10.1016/0895-7177(89)90202-1
7 https://doi.org/10.1063/1.1699114
8 https://doi.org/10.1080/00207549008942754
9 https://doi.org/10.1080/00207549408957042
10 https://doi.org/10.1080/07408178708975376
11 https://doi.org/10.1109/66.311340
12 https://doi.org/10.1109/66.311341
13 https://doi.org/10.1109/66.4384
14 https://doi.org/10.1109/66.536105
15 https://doi.org/10.1109/66.536110
16 https://doi.org/10.1109/66.542170
17 https://doi.org/10.1109/66.641483
18 https://doi.org/10.1109/cim.1992.639055
19 https://doi.org/10.1109/iemt9.1990.115024
20 https://doi.org/10.1126/science.220.4598.671
21 https://doi.org/10.1287/opre.40.1.113
22 schema:datePublished 1999-12
23 schema:datePublishedReg 1999-12-01
24 schema:description This paper presents a new method for scheduling cluster tools in semiconductor fabrication. A cluster tool consists of a group of single-wafer chambers organized around a wafer transport device, or robot. Cluster fabrication system considered in this paper consists of serial cluster tools. Due to constraints imposed by multiple routes of each wafer type and machines with no buffer, it is difficult to find an optimal or near-optimal schedule. In order to determine the sequence of the operations to be released and the assignment of the machine to each operation, the proposed method uses a job requirement table with random keys as a solution representation. Simulated annealing seeks the optimal or near-optimal sequence and machine assignment of the operations. In this paper, the scheduling objective is to find a schedule with minimum makespan. A Gantt chart is obtained as the final schedule. To handle the constraints, the proposed method uses a candidate list. To determine which operation can be scheduled in considering the constraints, a negotiation procedure between the operations in the candidate list and a current state of the system is introduced. To show the effectiveness of the proposed method, scheduling example of a real cluster fabrication system is presented. Scheduling results are compared with those obtained by using several dispatching rules. From the experimental results, it is shown that the proposed method is promising.
25 schema:genre research_article
26 schema:inLanguage en
27 schema:isAccessibleForFree false
28 schema:isPartOf N07425aa44c9a48f092a5ee86acf96011
29 N902fba5672974c70ad68816bdc1f3e4c
30 sg:journal.1043477
31 schema:name Scheduling cluster tools in wafer fabrication using candidate list and simulated annealing
32 schema:pagination 531-540
33 schema:productId N6edd7327d6a548a38abcec64227fea95
34 Nb7e886b297524f50807c8b856890fad9
35 Nd953e2c218334b1d822091a45a428a36
36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014630821
37 https://doi.org/10.1023/a:1008904604531
38 schema:sdDatePublished 2019-04-10T22:29
39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
40 schema:sdPublisher N790847a8f0c14ac1b2e8d7c6e742eb56
41 schema:url http://link.springer.com/10.1023/A:1008904604531
42 sgo:license sg:explorer/license/
43 sgo:sdDataset articles
44 rdf:type schema:ScholarlyArticle
45 N07425aa44c9a48f092a5ee86acf96011 schema:volumeNumber 10
46 rdf:type schema:PublicationVolume
47 N6edd7327d6a548a38abcec64227fea95 schema:name dimensions_id
48 schema:value pub.1014630821
49 rdf:type schema:PropertyValue
50 N790847a8f0c14ac1b2e8d7c6e742eb56 schema:name Springer Nature - SN SciGraph project
51 rdf:type schema:Organization
52 N902fba5672974c70ad68816bdc1f3e4c schema:issueNumber 6
53 rdf:type schema:PublicationIssue
54 Nb7e886b297524f50807c8b856890fad9 schema:name doi
55 schema:value 10.1023/a:1008904604531
56 rdf:type schema:PropertyValue
57 Nb9f5af8ed1094adc8bfdd3cf9b8c37a2 rdf:first sg:person.012217575641.87
58 rdf:rest Nf9cad2e2ece941b49286578485f57caf
59 Nd953e2c218334b1d822091a45a428a36 schema:name readcube_id
60 schema:value 45b38470969cf9910cabb8f062aeb05627345b9898927dc097416f865cf4fc2a
61 rdf:type schema:PropertyValue
62 Nf9cad2e2ece941b49286578485f57caf rdf:first sg:person.01266407133.61
63 rdf:rest rdf:nil
64 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
65 schema:name Mathematical Sciences
66 rdf:type schema:DefinedTerm
67 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
68 schema:name Numerical and Computational Mathematics
69 rdf:type schema:DefinedTerm
70 sg:journal.1043477 schema:issn 0956-5515
71 1572-8145
72 schema:name Journal of Intelligent Manufacturing
73 rdf:type schema:Periodical
74 sg:person.012217575641.87 schema:affiliation https://www.grid.ac/institutes/grid.37172.30
75 schema:familyName Yim
76 schema:givenName Seong Jin
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012217575641.87
78 rdf:type schema:Person
79 sg:person.01266407133.61 schema:affiliation https://www.grid.ac/institutes/grid.37172.30
80 schema:familyName Lee
81 schema:givenName Doo Yong
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01266407133.61
83 rdf:type schema:Person
84 https://doi.org/10.1016/0375-9601(87)90796-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013389318
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1016/0377-2217(94)90188-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024367226
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/0895-7177(89)90202-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022228888
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1063/1.1699114 schema:sameAs https://app.dimensions.ai/details/publication/pub.1057769646
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1080/00207549008942754 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031743141
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1080/00207549408957042 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002303678
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1080/07408178708975376 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007362159
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1109/66.311340 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061205968
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1109/66.311341 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061205969
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1109/66.4384 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061206038
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1109/66.536105 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061206111
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1109/66.536110 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061206116
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1109/66.542170 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061206133
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1109/66.641483 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061206198
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1109/cim.1992.639055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086281308
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1109/iemt9.1990.115024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086300592
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1126/science.220.4598.671 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062526985
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1287/opre.40.1.113 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730378
119 rdf:type schema:CreativeWork
120 https://www.grid.ac/institutes/grid.37172.30 schema:alternateName Korea Advanced Institute of Science and Technology
121 schema:name Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 373-1 Kusong-dong Yusong-gu, 305–701, Taejon, Korea
122 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...