(3.238.186.43) 您好!臺灣時間:2021/02/28 12:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃耀生
研究生(外文):Wilson houng
論文名稱:生產線平衡原型系統應用於多部取置機台之表面黏著PCB組裝線
論文名稱(外文):The Poptotype System for Banlancing Surface Mount PCB Lines with Mutiple Placement Machines
指導教授:施武榮施武榮引用關係
指導教授(外文):Wurong Shih
學位類別:碩士
校院名稱:南台科技大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:英文
論文頁數:47
中文關鍵詞:表面粘著技術生產線平衡PCB裝配生產線基因演算法
外文關鍵詞:Surface mount technologyPCB assembly lineGenetic AlgorithmLine balancing
相關次數:
  • 被引用被引用:1
  • 點閱點閱:170
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
表面黏著術 PCB裝配生產線其瓶頸作業通常發生在表面黏著機器的裝配系統中,而生產線的表面黏著機器裝配系統通常由兩台以上的機台所串聯而成。過去研究著重於單一機台的元件放置順序的最佳化,然而單一機台的最佳化並無法達到平衡含有多部取置機的PCB裝配生產線。
本研究主旨發展一套的演算系統來求解平衡PCB裝配生產線中表面黏著取置機之作業時間,進而降低生產線的循環時間,以提升產能。本研究先為解決縮短取置機在放置元件時所發生的延遲時間,再以基因演算法為架構來求解每部機台上元件置料架的最佳排序,達到平衡多部取置機器的PCB裝配生產線。在基因演算法中,將每個群組設定為一基因元素,每個群組被放置在一個元件置料架上,再藉由演算系統搜尋最佳的染色體。而由系統所產生的結果為包含整條PCB生產線的元件置料架順序以及各機台個別的元件置料架排序,配合取置機操作時間的計算公式,以求得生產線的最小循環時間。
本研究最後並開發一生產線平衡原型系統,並提供操作介面給現場規劃人員設定使用。此系統能夠處理大量的PCB生產線之元件,並藉此幫助現場規劃人員能快速且正確的規劃元件置料架於各機台之排序,以在PCB裝配生產線平衡時作為依據,減少規劃時間並提升產能。
SMT Printed circuit boards (PCBs) are extensively used in diverse electronic products today. The placement process is generally the bottleneck in a PCB assembly line. Many researchers indicated that an optimal component placement sequence reduces the cycle time of an assembly line with single placement machine. However, in current practical assembly lines, more than one placement machines are concurrently used. Therefore, in this type of PCB assembly lines, the improvement of the single machine is no longer the issue in increasing throughput rate. The line balancing tasks within machines has a greater impact on the throughput rate.
A time and movement analysis is firstly conducted to develop the operation model for placement machines. Based on and GA are used to solve the balancing task of an assembly line.This research extends the application of Genetic Algorithm (GA) to the problem of feeder rack allocation (FRA) for balancing the workloads within machines. The GA implementation is capable to produce a new feeder rack allocation for machines so as to reduce the cycle time of the assembly line.
This research developed a prototype system for solving the balancing problems faced in a PCB assembly line with multiple machines. The system incorporated with the developed algorithms which is capable of dealing with large quantity of components. A system validation process is conducted to verify the system. It shows a promising result in improving the throughput rate of the assembly line.
ABSTRACT iv
摘  要 v
Table of Contents vi
List of Tables viii
List of Figures ix
Chapter 1 Introduction 1
1.1 Research Background 1
1.2 Research Objective 3
1.3 Problem Statement 4
1.4 Research Process 5
1.5 Research Assumptions 6
Chapter 2 Literature Review 7
2.1 The Surface Mount Placement Machine 7
2.2 Literature of Placement Machine Setup Strategies 8
2.3 The Minimum Spanning Tree Algorithm 10
2.4 Genetic Algorithm 10
2.5 Literature of Genetic Algorithm for PCB assembly lines 11
Chapter 3 Methodolgy 13
3.1 Time and Movement Analysis of Chip Shooter machine 13
3.2 The mathematical Model for Operation Time of the CS Machine 15
3.3 Components Grouping 17
3.4 The GA Implementation in Feeder Rack Allocation 18
3.4.1 The Process of Genetic Algorithm 18
3.4.2 The GA of this research 20
Chapter 4 System Implemetation 28
4.1 System Architecture 28
4.4.1. System components 28
4.1.2. System input and output 29
4.1.3. Implementation platform 30
4.2 The Process Flow of System Evaluation 30
4.3 GA Parameters Setting 31
4.3.1 The selection of crossover rate and mutation rate 31
4.3.2 Define stopping condition of GA implementation 32
4.4 Validation 33
4-5 The System Interfaces 37
Chapter 5 The Conclusions 40
5.1 Research Accomplishment 40
5.2 Ideas for Future Researches 41
References 43
Appendix A :The output of case A by system 45
Appendix B :The output of case B by system 47
1.Altinkemer, K., Kazaz, B., Koksalan, M., and Moskowitz, H. (2000), Optimization of printed circuit board manufacturing: Integrated modeling and algorithms, European Journal of Operational Research, 124, 409-421
2.Cheng, R., Gen, M., and Tozawa, T. (1995), Minmax Earliness/Tardiness Scheduling in Identical Parallel Machine System Using Genetic Algroithm, Computer & Industrial Engineering, 29(1-4), 513-517
3.Crama, Y., Flippo, O.E., Klundert, J.V.D., and Spieksma, F.C.R. (1997), The assembly of the printed circuit boards: a case with multiple machines and multiple board types, European Journal of Operational Research, 98(3), 457-472
4.Deo, S., Javadpour, R. and Knapp, G. M. (2002), Multiple setup PCB assembly planning using genetic algorithm, Computer & Industrial Engineering, 42,1-16.13
5.Dimopoulos, C. and Zalaza, A.M.S. (2000), Recent Developments in Evolutionary Computation for Manufacturing Optimization: Problems, Solutions, and Comparisons, IEEE Transactions on Evolutionary Computation, 4(2), 91-101
6.Gronalt, M., Grunow, M., Günter, H.O. and Zeller, R. (1997), A heuristic for component switching on SMT placement machines, Int. J. of Production Economics, 53, 181-190
7.Gunther, H.O., Gronalt, M. and Piller, F. (1996), Component Kitting in semu-automated printed circuit board assembly ,Int. J.Production Economocs ,43, 213-226
8.Ho, William and Ji, Ping (2003), Component scheduling for chip shooter machines: a hybrid genetic algorithm approach, Computers & Operations Research, 30(14), 2175-2189
9.Ji, P., Sze, M.T., and Lee, W.B. (2001), A genetic algorithm of determining cycle time for printed circuit board assembly lines, European Journal of Operational Research, 128(1), 175-184
10.Khoo, L. P. and Ng, T. K. (1998), A Genetic algorithm-based planning system for PCB component placement, Int. J. of Production Economics, 54, 321-332
11.Kim, Y. D., Lim, H.G.. and Park, M.W. (1996), Search heuristics for a flowshop scheduling in a printed circuit board assembly process, European Journal of Research 91, 124-143
12.Kimberly, P.E., John, E.K. and Fernando, J.V. (2002), Development of a placement time estimator function for a turret style surface mount placement machine, Robotics and Computer Integrated Manufacturing, 18(3-4), 241-254
13.Klomp, C., Klundert, J.V. D., Spieksma, F.C.R. and Voogt, S. (2000), The feeder rack assignment problem in PCB assembly: A case study, Int.J. of Production Economics, 64, 399-407
14.Loh, T.S., Bukkaapatnam, S.T.S., Medeiros, D. and Kwon, H. (2001), A genetic algorithm for sequential part assignment for PCB assembly, Computers & Industrial Engineering, 40, 293-307
15.Ohno, K., Jin, A. and Elmaghraby, S.E. (1999), An optimal assembly mode of multi-type printed circuit boards, Computers & Industrial Engineering, 36, 451-471
16.Shih, W., and Srihari, K. (1995), Expert system based placement sequence identification for surface mount PCB assembly, Department of Systems Science and Industrial Engineering, State University of New York
17.Skiena, S. S. (1997), Springer-Verlag, New York. Minimum Spanning Trees: The Algorithm Design Manual
18.Watkins, E., Ronald and Cochran, K. J. (1995), A line balancing heuristic case study for existing automated surface mount assembly line setups, Computer & Industrial Engineering, 29(1-4), 681-685
19.Xu, Z., Carlson, K., Kurscher, R. and Randhawa, S. (1998), An integrated methodology for surface mount PCB configuration, Computer & Industrial Engineering, 35(1-2), 53-56
20.Yu, S., Sohn, J., Park, S. and Oh, B.J. (1997), Efficient Operation of a Multi-functional Surface Mounting Device, Computer & Industrial Engineering, 33(3-4), 797-800
21.陳偉星(2003),Minimum and group setup strategies in printed circuit board Assembly,元智大學工業工程與管理研究所,博士論文。
22.廖淑惠(1995),表面粘著技術之取置系統生產排程與生產平衡,清華大學工業工程研究所,碩士論文。
23.林淳菁(2000),應用遺傳演算法求解不相關平行機台之排程問題,朝陽科技大學工業工程與管理研究所,碩士論文。
24.張益壽(1998),應用遺傳演算法解決晶圓製造廠之交其指定問題,國立成功大學工業管理研究所,碩士論文。
25.李勝隆(2003),基因演算法於印刷電路板鑽孔排程之應用,元智大學工業工程與管理研究所,碩士論文。
26.胡競中(2004),Fast Multilevel Floor planning for Large Scale Modules,逢甲大學資訊工程研究所,碩士論文。
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔