Production planning for fabrication and packaging processes of light emitting diodes with overlapped product binning = 제품 분화가 중첩되는 발광다이오드의 제조 및 조립 공정의 생산계획

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 295
  • Download : 0
This dissertation focuses on production planning problems in an light-emitting diode (LED) manufacturing system in which multiple types of products are produced at a given or uncertain yield ratio (range) through the same production process. There is a target chip type for each type of wafer; however, by-products that deviate from the target chip type are also produced, significantly. The key features of these LED production environment occur not only in wafer fabrication but also in package assembly. In high-tech industries or manufacturing sites where yields are unstable, these production environmental features may appear. In this thesis, we consider three production planning problems with different number of stage and period, and develop algorithms for the problems. First, we consider a problem of production planning on a single-stage and single-period case with the objective of minimizing the sum of excess and shortage costs. In this problem, we assumed that the yield ratio is given and determine the number of wafers to be released into the stage. We present mathematical formulation, exact algorithm, dynamic programming algorithm, and a two-phase heuristic algorithm in which an initial solution is obtained first with system decomposition and demand redefinition and then the solution is improved in the second phase. Secondly, we consider a problem of production planning on a two-stage and single-period case with the objective of minimizing the production cost. In this problem, we assumed that the yield ratio is uncertain value and determine the number of input materials to be released into each stages without allowing shortage. We first present deterministic mathematical model and develop a robust optimization model for the problem. Finally, we consider a problem of production planning on a two-stage and multi-period case with the objective of minimizing the sum of setup cost, production cost, chip/package inventory holding costs, package lost sales cost. In this problem, we assumed that the yield ratio is given and determine the number of input materials to be released into each stages. The problem was formulated as an mixed integer programming (MIP) and solved using a Lagrangian relaxation approach. We developed a MIP-based Lagrangian heuristic in which solutions of relaxed problems are used to find acceptably feasible solutions. A subgradient optimization method was employed to obtain good lower bounds. Performance of the suggested algorithms are evaluated through a series of computational experiments on instances which are obtained from real data or generated randomly but in such a way that resulting problems reflect the real situations relatively well. Results of the experiments show that the algorithms developed in this research give very good solutions in a reasonable amount of computation time. Also, the suggested algorithms in this thesis are expected to be used for production planning problems in real manufacturing systems if they are modified to cope with the practical situations.
Advisors
Lee, Tae-Eogresearcher이태억researcher
Description
한국과학기술원 :산업및시스템공학과,
Publisher
한국과학기술원
Issue Date
2019
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업및시스템공학과, 2019.2,[viii, 101 p. :]

Keywords

production planning▼alight emitting diodes▼adynamic programming▼arobust optimization▼aLagrangian relaxation▼aheuristic algorithm; 생산계획▼a발광다이오드▼a동적 계획법▼a강건 최적화▼a라그랑지안 완화▼a휴리스틱 알고리듬

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