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...

Full description

Bibliographic Details
Main Authors: Wu, Ping-Chen, 吳品正
Other Authors: Jeng, Wu-Der
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