A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing
碩士 === 明新科技大學 === 工程管理研究所 === 92 === This paper develops an operational strategy for the production scheduling of the module factory in thin film transistor liquid crystal display (TFT-LCD) manufacturing, where the module process involves a mass-customized production environment that depends on the...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/35238083173184942301 |
id |
ndltd-TW-092MHIT5031014 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-092MHIT50310142015-12-16T04:39:02Z http://ndltd.ncl.edu.tw/handle/35238083173184942301 A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing 以限制為基礎之基因演算法在TFT-LCD模組廠排程之應用 Wu, Ping-Chen 吳品正 碩士 明新科技大學 工程管理研究所 92 This paper develops an operational strategy for the production scheduling of the module factory in thin film transistor liquid crystal display (TFT-LCD) manufacturing, where the module process involves a mass-customized production environment that depends on the availability of the key parts or components. How to meet a variety of designated materials requested by customers and how to cope with the quick response for confirmed orders will gradually become important issues for TFT-LCD industry. Basically, the traditional MRP (Material requirement planning) is such a planning approach based on preliminary assumptions of unlimited-capacity and fixed lead time, in which a capacity-adjusted effort is needed to meet the capacity constraints after MRP executed. Therefore, a constraint-based genetic algorithm (CBGA) simultaneously taking the designated material and available capacity constraints into account is developed for the purpose of minimizing earliness, tardiness, makespan, and flow time. Herein a factorial experiment design is used to evaluate the performance differences between the CBGA with two traditional dispatching rules, FS/EDD and BS/LDD. It has been shown that the performance obtained by CBGA is superior to those heuristics. Jeng, Wu-Der 鄭武德 2004 學位論文 ; thesis 65 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 明新科技大學 === 工程管理研究所 === 92 === This paper develops an operational strategy for the production scheduling of the module factory in thin film transistor liquid crystal display (TFT-LCD) manufacturing, where the module process involves a mass-customized production environment that depends on the availability of the key parts or components. How to meet a variety of designated materials requested by customers and how to cope with the quick response for confirmed orders will gradually become important issues for TFT-LCD industry. Basically, the traditional MRP (Material requirement planning) is such a planning approach based on preliminary assumptions of unlimited-capacity and fixed lead time, in which a capacity-adjusted effort is needed to meet the capacity constraints after MRP executed. Therefore, a constraint-based genetic algorithm (CBGA) simultaneously taking the designated material and available capacity constraints into account is developed for the purpose of minimizing earliness, tardiness, makespan, and flow time. Herein a factorial experiment design is used to evaluate the performance differences between the CBGA with two traditional dispatching rules, FS/EDD and BS/LDD. It has been shown that the performance obtained by CBGA is superior to those heuristics.
|
author2 |
Jeng, Wu-Der |
author_facet |
Jeng, Wu-Der Wu, Ping-Chen 吳品正 |
author |
Wu, Ping-Chen 吳品正 |
spellingShingle |
Wu, Ping-Chen 吳品正 A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing |
author_sort |
Wu, Ping-Chen |
title |
A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing |
title_short |
A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing |
title_full |
A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing |
title_fullStr |
A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing |
title_full_unstemmed |
A Constraint-Based Genetic Algorithm for the Scheduling of Module Operations in TFT-LCD Manufacturing |
title_sort |
constraint-based genetic algorithm for the scheduling of module operations in tft-lcd manufacturing |
publishDate |
2004 |
url |
http://ndltd.ncl.edu.tw/handle/35238083173184942301 |
work_keys_str_mv |
AT wupingchen aconstraintbasedgeneticalgorithmfortheschedulingofmoduleoperationsintftlcdmanufacturing AT wúpǐnzhèng aconstraintbasedgeneticalgorithmfortheschedulingofmoduleoperationsintftlcdmanufacturing AT wupingchen yǐxiànzhìwèijīchǔzhījīyīnyǎnsuànfǎzàitftlcdmózǔchǎngpáichéngzhīyīngyòng AT wúpǐnzhèng yǐxiànzhìwèijīchǔzhījīyīnyǎnsuànfǎzàitftlcdmózǔchǎngpáichéngzhīyīngyòng AT wupingchen constraintbasedgeneticalgorithmfortheschedulingofmoduleoperationsintftlcdmanufacturing AT wúpǐnzhèng constraintbasedgeneticalgorithmfortheschedulingofmoduleoperationsintftlcdmanufacturing |
_version_ |
1718151382422257664 |