透過您的圖書館登入
IP:54.224.90.25
  • 學位論文

探討以基因演算法解決某彩色濾光片工廠黃光部流程式生產人力分配排程問題之績效

The Investigation of the Performance of the Application of Genetic Algorithm for the Worker Assignment Scheduling Problem in the Flow Shop Model of the Yellow Light Department of A Color Filter Plant

指導教授 : 胡伯潛
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


對製造業而言,要在全球的市場中保持競爭力,生產排程的安排是關鍵因素之一,也就是說,製造業者必須利用有限的資源進行生產活動的安排,以求得最好的生產效率和最大的資源使用率。面板產業是我國最重要的產業之一,卻也面臨競爭激烈的壓力,因此本研究乃以某生產彩色濾光片面板廠為研究個案,希望藉由生產排程績效的改善,提升其市場競爭力。由於個案面板廠中的生產作業有70%以上是屬於黃光部門的,因此本研究就以該黃光部門中流程式的生產型態為研究對象,探討如何進行人力分配與工件生產排序的工作,以達到將總完工時間最小化的目的。 人力分配排程問題與傳統排程問題的差異在於:工件的處理時間不再是固定不變的常數,而是與處理此工件的人工數目有關,亦即工件的處理時間為人工數的某種函數。於本研究中,人力分配排程問題的數學模式將會先被建構出來,並顯示其屬於NP-complete的範疇。對於NP-complete的問題,實務上,通常會以啟發法於短時間內,有效的求得最佳解或近似最佳解的解答,因此本研究乃以基因演算法為求解的方法。 為了評估基因演算法的績效,基因演算法、修正NEH法與工廠現行所使用的方法分別被應用於九種不同型態問題的解決上,以探討它們在總完工時間方面的表現。經過比較,發現基因演算法能於最短的時間內得到最好的結果,也就是說,本研究所提出的基因演算模式對此個案工廠的黃光部門來說,確實能提供一個最有效率、效果也最好的生產排程方式。

並列摘要


For the manufacturing industries, in order to stay competitive in the global market, scheduling is one of the key factors that needs to be dealt with. In other words, manufacturing industries must utilize the limited resources to arrange production activities to obtain the best production efficiency and resources utilization. Color filter industry is one of the most important industries in our country and it is under highly competitive pressure all the time. Therefore, this study take a color filter plant as the studying subject and expect to increase its competitiveness through the improvement of scheduling performance. Furthermore, since more than 70% of the production activities are belonged to the Yellow Light department of the color filter plant, the production mode of this specific department is investigated for its worker assignment scheduling problem to minimize the performance measure of makespan. The difference between the worker assignment scheduling problem and the classic scheduling problem is that the job processing times is no longer a constant but a function of the number of workers assigned to work for the job. In this study, the mathematic model of this specific problem will first be constructed and shown to be an NP-complete problem. For the NP-complete problem, practically, heuristics will be used to get the optimal or near optimal solution in a shorter time effectively. In this sense, this study uses genetic algorithm as the heuristic for this specific problem. For the evaluation of the performance of genetic algorithm heuristic, genetic algorithm, modified NEH, and method used by the Yellow Light department are all applied to nine different types of problems to explore their performance regard to the makespan. After the comparison, it is shown that the genetic algorithm presented in this study has the best performance both in the time consuming and makespan minimization categories. In conclusion, for the Yellow Light department of the color filter plant, the genetic algorithm suggested in this study provides an efficient and effective way for solving the worker assignment scheduling problem of that department.

參考文獻


7.陳奕帆(2009),運用基因演算法解決流程式人力分配排程問題,虎尾科技大學工業工程與管理研究所,碩士論文。
8.趙文涼(2000),基因演算法於單機交期絕對偏差及整備成本最小化排程問題之應用,元智大學工業工程研究所,碩士論文。
2.李勝隆(2002),基因演算法於印刷電路板鑽孔排程之應用,元智大學工業工程與管理研究所,碩士論文。
algorithm for the n-job, M-machine sequencing problem”, Management Science, Vol. 16, pp. 630-637.
13.Chang, P. C., Hsieh, J. C. and Lin, S. G. (2002). “The Development of Gradual Priority Weighting Approach for the Multi-Objective Flowshop Scheduling Problem”, International Journal of Production Economics, 79(3), pp. 171-181.

被引用紀錄


徐志偉(2013)。生產排程與人力配置之人因關係研究〔碩士論文,元智大學〕。華藝線上圖書館。https://doi.org/10.6838%2fYZU.2013.00280

延伸閱讀