Production scheduling in a system with batch processing machines = 뱃치 공정 설비를 갖춘 시스템에서의 생산일정계획

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 472
  • Download : 0
This thesis considers four scheduling problems concerned with systems having a batch processing machine. The batch processing machine processes a number of jobs together in a batch. These problems are individually described below in more detail. First, a scheduling problem is considered for a single burn-in oven in semiconductor manufacturing industry where the oven is a batch processing machine and each batch processing time is represented by the largest processing time among those of all the jobs contained in the batch. The objective measure of the problem is the maximum completion time (makespan) of all jobs, for which a dynamic case is analyzed using a branch-and-bound algorithm and several heuristics. The worst case error performance ratios of the heuristics are also derived. For an instance of the dynamic problem case where each job belongs to one of a fixed number of families, a dynamic programming algorithm is proposed in a polynomial time complexity for a situation where the number of job families is given(fixed). Second, a single burn-in oven scheduling problem is considered for all jobs available at time zero with a given common due date to find the optimal schedule which minimizes the sum of earliness-tardiness. In the analysis, some optimal dominance properties are characterized, based upon which two heuristic algorithms including just a simple heuristic and a tabu-search-incorporated heuristic are derived. Third, a scheduling problem for a two-machine flowshop system with a batch processing machine incorporated is considered to find the optimal schedule which minimizes the maximum completion time. In the analysis, some solution dominance properties are characterized, based upon which the dynamic programming procedure is derived for the solution finding. Another scheduling problem is also investigated for a single batch processing machine with dynamic job arrivals allowed. Finally, a stochastic batching problem is considered for a batch process...
Sung, Chang-Supresearcher성창섭researcher
한국과학기술원 : 산업공학과,
Issue Date
150972/325007 / 000945390

학위논문(박사) - 한국과학기술원 : 산업공학과, 1999.2, [ v, 143 p. ]


Earliness-tardiness; Makespan; Neural network; Burn-In oven; Batch processing machine; Scheduling; Mean waiting time; 평균대기시간; 조기/지연 달성 비용; 최대작업완료시간; 신경망; 번-인 오븐; 뱃치 공정 기계; 일정계획

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0