A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes
碩士 === 國立成功大學 === 工業與資訊管理學系專班 === 101 === Thin Film Transistor Liquid Crystal Display (TFT-LCD) has gradually replaced the traditional cathode ray tube (CRT) display in recent years because of its compact size and power-down feature, which leads to several challenges that manufactures have to face,...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/40528401324445808575 |
id |
ndltd-TW-101NCKU5041111 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101NCKU50411112015-10-13T22:51:43Z http://ndltd.ncl.edu.tw/handle/40528401324445808575 A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes 面板廠模組組裝製程平行機台派工問題之研究 Chi-TingFu 傅祺婷 碩士 國立成功大學 工業與資訊管理學系專班 101 Thin Film Transistor Liquid Crystal Display (TFT-LCD) has gradually replaced the traditional cathode ray tube (CRT) display in recent years because of its compact size and power-down feature, which leads to several challenges that manufactures have to face, such as a small amount of production volume, product diversification, shorter product life cycles, and decreasing order delivery times. This study deals with the dispatching problem for parallel machines in TFT-LCD assembly processes. Since orders from clients and material from suppliers would constantly change with time, which results in the requirement of flexibility for scheduling of orders, the TFT-LCD manufacturer has to develop a more appropriate production planning and scheduling system to solve the production problem. Because the non-equivalent parallel machine scheduling problem is NP-hard, and it has high complexity and is not easy to be solved and moreover, when the problem scales bigger, it becomes un-efficient to use traditional optimization methods, this study is thus based on the genetic algorithm to solve the unrelated parallel machine scheduling problem through the setting of a variety of performance measurement indicators. In the end, we compare the solutions from the Genetic algorithm with these from LINGO and analyze them, and the results show that the solutions from the Genetic algorithm are not worse than these from LINGO but with shorter computation time. Therefore, it saves lots of time and has an acceptable quality to have a solution through the Genetic algorithm. Yeu-Shiang Huang 黃宇翔 2013 學位論文 ; thesis 53 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立成功大學 === 工業與資訊管理學系專班 === 101 === Thin Film Transistor Liquid Crystal Display (TFT-LCD) has gradually replaced the traditional cathode ray tube (CRT) display in recent years because of its compact size and power-down feature, which leads to several challenges that manufactures have to face, such as a small amount of production volume, product diversification, shorter product life cycles, and decreasing order delivery times.
This study deals with the dispatching problem for parallel machines in TFT-LCD assembly processes. Since orders from clients and material from suppliers would constantly change with time, which results in the requirement of flexibility for scheduling of orders, the TFT-LCD manufacturer has to develop a more appropriate production planning and scheduling system to solve the production problem. Because the non-equivalent parallel machine scheduling problem is NP-hard, and it has high complexity and is not easy to be solved and moreover, when the problem scales bigger, it becomes un-efficient to use traditional optimization methods, this study is thus based on the genetic algorithm to solve the unrelated parallel machine scheduling problem through the setting of a variety of performance measurement indicators. In the end, we compare the solutions from the Genetic algorithm with these from LINGO and analyze them, and the results show that the solutions from the Genetic algorithm are not worse than these from LINGO but with shorter computation time. Therefore, it saves lots of time and has an acceptable quality to have a solution through the Genetic algorithm.
|
author2 |
Yeu-Shiang Huang |
author_facet |
Yeu-Shiang Huang Chi-TingFu 傅祺婷 |
author |
Chi-TingFu 傅祺婷 |
spellingShingle |
Chi-TingFu 傅祺婷 A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes |
author_sort |
Chi-TingFu |
title |
A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes |
title_short |
A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes |
title_full |
A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes |
title_fullStr |
A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes |
title_full_unstemmed |
A Study of Dispatching for Parallel Machines in TFT-LCD Assembly Processes |
title_sort |
study of dispatching for parallel machines in tft-lcd assembly processes |
publishDate |
2013 |
url |
http://ndltd.ncl.edu.tw/handle/40528401324445808575 |
work_keys_str_mv |
AT chitingfu astudyofdispatchingforparallelmachinesintftlcdassemblyprocesses AT fùqítíng astudyofdispatchingforparallelmachinesintftlcdassemblyprocesses AT chitingfu miànbǎnchǎngmózǔzǔzhuāngzhìchéngpíngxíngjītáipàigōngwèntízhīyánjiū AT fùqítíng miànbǎnchǎngmózǔzǔzhuāngzhìchéngpíngxíngjītáipàigōngwèntízhīyánjiū AT chitingfu studyofdispatchingforparallelmachinesintftlcdassemblyprocesses AT fùqítíng studyofdispatchingforparallelmachinesintftlcdassemblyprocesses |
_version_ |
1718080583204077568 |