Wafer fabrication scheduling subject to resource constraints = 자원제약을 고려한 웨이퍼 제조 스케쥴링

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 467
  • Download : 0
This dissertation focuses on scheduling problems in a semiconductor wafer fabrication (fab) which produces semiconductor products of a large number of different product types in a low-volume and high-variety setting. In this fab, it is not easy to achieve both meeting due dates of orders and increasing production efficiency because the production environment is very complicated due to various resource constraints. Therefore, it is required to develop new scheduling methodologies that consider those constraints effectively. In this dissertation, we develop scheduling algorithms for the production subsystems with the resource constraints in the fab, and then, we develop a production scheduling methodologies for the entire fab based on the dispatching rule-based approaches. First, we consider a two-machine flowshop scheduling problem with limited waiting time constraints with the objective of minimizing makespan. By the limited waiting time constraints, the second operation of each job should be started within a certain time period after the first operation of the job is completed. We develop optimal solution properties, upper bounds and lower bounds, and suggest a branch and bound algorithm that is developed using the properties and bounds. Secondly, two scheduling problems with distinct resource constraints are considered, respectively. We first consider a batch-processing machine scheduling problem with a product-mix ratio constraint with the objective of minimizing makespan. By the product-mix ratio constraint, jobs of multiple product types can be processed simultaneously as a batch according to the predetermined product-mix ratio. We develop an optimal solution algorithm which gives solutions in polynomial time. Then, we consider a batch-processing machine scheduling problem with resource constraints with the objective of minimizing total tardiness. By the resource constraints, a setup operation is incurred to change the resource tank with a new one whenever...
Advisors
Kim, Yeong-Daeresearcher김영대researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2007
Identifier
268692/325007  / 020025295
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 2007. 8, [ vii, 130 p. ]

Keywords

scheduling,semiconductor; 스케쥴링,반도체

URI
http://hdl.handle.net/10203/40617
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=268692&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0