Heuristics for scheduling burn-in operations in a semiconductor test facility to minimize total tardiness = 반도체 제조 공정 중 번인 공정에서의 납기를 고려한 스케줄링 알고리듬 개발

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 603
  • Download : 0
In this thesis, we consider a scheduling problem in a semiconductor test facility, in which tardiness of orders is to be minimized. We focus on the loading/unloading workstation and the burn-in workstation, which may be considered bottleneck workstations in the test facility. In the loading/ unloading workstation, there are unrelated parallel machines, while there are identical parallel batch-processing machines called chambers in the burn-in workstation. Each chamber can process up to B boards simultaneously. A set of wafers is loaded on a board in the loading workstation, before a set of boards can be processed together in the burn-in workstation. We present four types of heuristic algorithms for scheduling problems in the burn-in workstations: extended list scheduling algorithms; look-ahead list scheduling algorithms; algorithms based on an existing heuristic developed for a single machine tardiness problem; and local search algorithms. Also, we develop several algorithms for the loading/unloading workstations. To evaluate performance of the algorithms, a series of computational experiments are performed on randomly generated test problems and results show that the suggested heuristic algorithms work well and outperform the existing rule currently used in a real system.
Advisors
Kim, Yeong-Daeresearcher김영대researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2005
Identifier
244205/325007  / 020033424
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 산업공학과, 2005.2, [ iii, 54 p. ]

Keywords

burn-in operations; total tardiness; scheduling; Heuristic; semiconductor; 반도체; 번인 공정; 총납기지연; 스케줄링; 휴리스틱

URI
http://hdl.handle.net/10203/40721
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=244205&flag=dissertation
Appears in Collection
IE-Theses_Master(석사논문)
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