Flexible job-shop scheduling problem with separable sequence-dependent setup = 순서에 종속된 준비 시간을 고려한 유연 Job-shop 일정계획에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 421
  • Download : 0
This thesis focuses on a flexible job-shop scheduling problem with separable sequence-dependent setup time in semiconductor manufacturing. In this problem, all the jobs require five serial operations which can be performed by one of three identical multi-purpose machines. Each machine needs a setup time between different types of operations. Scheduling problems at the photolithography process in semiconductor wafer fabrication facilities are typical examples for this problem. For the problem with the objectives of minimizing mean flow time and mean tardiness, we develop a priority rule-based scheduling method and a two-stage scheduling method considering job release times and due dates. In these methods, the operations are assigned to machines and then the sequence of operations is determined on each machine. To evaluate performance of the suggested scheduling method, we perform computational experiments with randomly generated data sets reflecting real situations relatively well. Results of the computational experiments shows that the proposed methods perform better than existing methods developed in other researches and a method used in a real semiconductor manufacturing system.
Advisors
Kim, Yeong-Daeresearcher김영대researcher
Description
한국과학기술원 : 산업및시스템공학과,
Publisher
한국과학기술원
Issue Date
2009
Identifier
308677/325007  / 020073070
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ ii, 35 p. ]

Keywords

Flexible job shop; Scheduling; Semiconductor manufacturing; Heuristic; 유연 Job shop; 스케쥴링; 반도체 제조 공정; 휴리스틱; Flexible job shop; Scheduling; Semiconductor manufacturing; Heuristic; 유연 Job shop; 스케쥴링; 반도체 제조 공정; 휴리스틱

URI
http://hdl.handle.net/10203/40828
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308677&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