• 沒有找到結果。

對於工廠生產而言,總希望利用現有的資源,能得到較高的產能,而在現有的狀況 下,設施規劃已定的情形下,針對區域找到較適合的策略,能有效提昇區域產能,但仍 有許多未能考慮,歸納下列幾點建議作為未來研究的參考:

1. 搬送命令的屬性或許可在拆解,或有其他未知的屬性值未探討,可再加以研究。

2. 搬送策略或許有其他的組合方式。

3. 本研究每次只討論其中一個區域,非討論區域則使用歷史資料的平均值,對於 此均值的大小與區域及搬送策略的關係,並未加以討論,或許有更適合的假設。

4. 在本研究中主要以現行的 LCD 廠為例,其工廠內部的規劃已完成,但其佈置規 劃及其投入的數量,也對於產能有所影響,可再加以研究。

5. 本研究只針對區域,利用生產時間討論其區域產能的好壞,對於區域及區域之 間的交互做作用,並沒有加以討論其中的關連性。

6. 在此可加入工廠排程及現場派工的因素,更能針對實際的工廠。

7. 本研究只簡單討論投入數與生產時間的關聯,但投入數實際對工廠的影響甚 遠,值得再加以研究。

8. 針對搬送系統而言,本研究只針對搬送命令的執行順序探討,實際上仍有其他 針對搬送系統的調整方式。

參考文獻

[1] Cheng, T. C. E., “A Simulation Study of Automated Guided Vehicle Dispatching", Robotics and Computer-Integrated Manufacturing, Vol.3, No.3, pp.335-338, 1987.

[2] Chi-Chung Lio, An Intelligent Manufacturing Defect Detection Method for Time Issue, National Chiao Tung University Computer and Information Science,2003

[3] E. GOLDBERG DAVID, GENETIC ALGORITHMS IN SEARCH, OPTIMIZATION, AND MACHINE LEARNING, READING, MASS. : ADDISON-WESLEY PUB. CO., 1989.

[4] E. Rolland, “Abstract Heuristic Search Method for Genetic Algorithm" Ph.D dissertation, The Ohio State University Columbus, 1991.

[5] Egbelu, P. J., “Pull Versus Push Strategy for Automated Guided Vehicle Load Movement in a Batch Manufacturing System", Journal of Manufacturing System, Vol.6, No.3, pp.271-280, 1987.

[6] Gen, Mitsuo and Cheng, Runwei, Genetic algorithms and engineering design, New York : Wiley, 1997.

[7] H. Pirkul and E. Rolland, “A lagrangian based heurisctic for graph partitioning." Working paper, University of California. Riverside, California, 1991.

[8] J. Craig Potts, Terri D. Giddens, and Surya B. Yadav, “The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection," IEEE

Transactions on System, Man. and Cybernetics, Vol.24, No.1, pp.73-86, January 1994.

[9] J. T. Rhapsodic, M.R. Palmer, G. E. Liepins, and M. Hilliard, “Some guidelines for genetic algorithms with penalty functions," In Proceedings of the 3rd international Conference on Genetic Algorithms (Edited by J. D. Schaffer).

[10] L. Davis (ed), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.

[11] Lin, J. T., Wang, F. K. and Yen, P. Y., “Simulation Analysis of Dispatching Rules for an Automated Interbay Material Handling System in Wafer Fab", Internal journal of Production

Research, Vol.39, No.6, pp.1221-1238, 2001.

[12] Liu, C. M., and Duh, S. H., “Study of AGVS Design and Dispatching Rules by Analytical and Simulation Methods", International Journal of Computer Intergrated Manufacturing, pp.290-299, 1992.

[13] Richardson, J. T. M. R. Palmer, G. L. Liepins, and M. Hilliard, (1989) “Some guidelines for genetic algorithm with penalty functions." In Proceedings of the 3rd international

Conference on Genetic Algorithms (Edited by J. D. Schaffer). George Mason University, 1989.

[14] Ting-Yu Chen and Chung-Jei Chen, “Improvements of Simple Genetic Algorithm in Structural Design," International Journal for Numerical Methods in Engineering, Vol.40, 5(4&5), pp.1323-1334,1997.

[15] Yim, D. S. and Linn, R. J. “Push and Pull Rules for Dispatching Automated Guided Vehicles in a Flexible Manufacturing System", Internal journal of Production Research, Vol.31, No.1, pp.43-57, 1993.

[16] 吳俊寬,“晶圓廠連接式自動化物料搬運系統搬運策略之模擬研究",清華大學工 業工程與工程管理所碩士論文,2001。

[17] 周上傑,“晶圓廠自動化物料搬運系統之派車模擬研究",清華大學工業工程研究 所碩士論文,1999。

[18] 張原銘, 晶圓廠之自動化物料搬運系統模擬研究—以黃光區與爐管區為例,國立清 華大學工業工程與工程管理學系碩士論文,2003

[19] 陳紹偉,“12 吋 IC 代工廠自動化物料搬運系統之系統模擬與派工法則的研究",

台灣大學機械工程研究所碩士論文,1999。

[20] 楊景如,“晶圓廠自動化物料搬運系統之搬運車運作策略模擬研究", 清華大學 工業工程與工程管理所碩士論文,2002。

附錄一 模擬 FIFO 的結果

41 140.0487805 4.024390244 974.5365854 1118.609756 52088 46.56494342 42 131.3095238 0.761904762 976.0238095 1108.095238 55473 50.06158144 43 162.0697674 2.279069767 992.9069767 1157.255814 55651 48.08876251 44 193.6363636 4.113636364 993.5227273 1191.272727 56999 47.84714591 45 236.0444444 19.22222222 1010.266667 1265.533333 59542 47.04893852 46 285.3043478 26.30434783 1024.73913 1336.347826 62496 46.76626757 47 276.6808511 9.106382979 1003.212766 1289 64930 50.37238169 48 356.5625 45.33333333 1051.041667 1452.9375 69220 47.6414161 49 296.9387755 28.69387755 1019.918367 1345.55102 72887 54.16888613 50 375.36 49.34 1055.48 1480.18 71358 48.20900161 51 437.7647059 77.76470588 1074.529412 1590.058824 82431 51.8414783 52 387.9230769 30.28846154 1047.865385 1466.076923 75097 51.2230967 53 380.6981132 52.20754717 1061.849057 1494.754717 77856 52.08613769 54 665.4259259 563.7592593 1151.388889 2380.574074 95811 40.2470148 55 481.6363636 81.50909091 1070.672727 1633.818182 85580 52.38036946 56 457.0178571 43.125 1064.803571 1564.946429 88621 56.62877552 57 489.4210526 79.43859649 1048.210526 1617.070175 92705 57.32899005 58 902.3275862 453.4827586 1180.155172 2535.965517 94100 37.10618278 59 1553.457627 4150.966102 1319.508475 7023.932203 221368 31.51624953 60 816.5 213.8333333 1142.333333 2172.666667 163751 75.36867137 61 1148.786885 1659.327869 1225.065574 4033.180328 112452 27.88171886 62 1798.645161 6921.33871 1366.774194 10086.75806 164668 16.32516602 63 1910.873016 6967.507937 1370.555556 10248.93651 555096 54.16132684 64 1727.765625 6304.9375 1322.828125 9355.53125 554434 59.26269553 65 1924.446154 6736.292308 1389.492308 10050.23077 508122 50.55824206 66 2178.818182 8205.80303 1454.560606 11839.18182 633805 53.53452711 67 2915.044776 12675.76119 1577.671642 17168.47761 897526 52.2775531 68 2455.661765 11206.07353 1509.838235 15171.57353 954934 62.94231763 69 3252.971014 16838.08696 1616.188406 21707.24638 955578 44.02115236 70 3018.228571 20264.9 1565.685714 24848.81429 1739190 69.99086476 71 4005.56338 35039.85915 1705.957746 40751.38028 2733474 67.07684454 72 3878.611111 33314.44444 1696.541667 38889.59722 2697624 69.36621083 73 4446.780822 44451.0137 1782.150685 50679.94521 2963869 58.4820877 74 3672.256757 38483.44595 1674.121622 43829.82432 2856211 65.16592398 75 4354.626667 51301.52 1754.04 57410.18667 4135304 72.03084052 76 4686.723684 59505.85526 1792 65984.57895 4936029 74.80579673 77 4580.532468 58538.54545 1764.454545 64883.53247 5484402 84.52687133 78 4681.717949 65296.66667 1769.589744 71747.97436 6267866 87.35948375 79 4617.088608 70933.25316 1780.974684 77331.31646 6076677 78.57976921 80 4565.9 75027.825 1774.05 81367.775 7396544 90.90262085

投入數與機台使用率

附錄二 物件化編碼基因演算法的結果

代數 生產時間-最小值(s) 生產時間-最大值(s) 生產時間-平均值(s)

0 313605 3771663 1586181

1 267381 2994424 1066807

2 244796 2613316 716472

3 244796 2628215 558301

4 242968 2620620 507176

5 237921 2003582 529532

6 237921 2006458 466120

7 237921 2659415 501696

8 237921 2522841 539991

9 237921 2372503 564545

10 237921 2433150 526793

11 236132 2455878 523345

12 233773 2463699 520818

13 217190 2914941 512801

14 217190 2631960 454298

15 210412 1982060 453907

16 210412 2534797 459819

17 210412 1466071 432513

18 210412 2541926 527216

19 210412 2254288 520166

20 210412 2489011 453689

21 210412 2655470 498647

22 210412 2998631 556804

23 210412 2404758 459809

24 210412 2200093 446687

25 210412 2425764 441525

26 210412 2604245 517404

27 210412 2498579 522907

28 210412 2289719 476797

29 210412 2724668 512982

30 210412 2896586 482254

31 210412 2507211 423278

32 210412 2321207 475670

33 210412 1924361 432476

34 210412 2328842 446584

35 210412 2905252 540607

36 210412 2129351 492433

37 210412 2683372 567188

38 210412 1966922 529837

39 210412 3244302 561048

40 210412 2450647 481742

41 210412 3450528 504579

42 210412 2461366 440648

43 210412 2786371 503853

44 210412 2096938 456163

45 210412 2233935 503471

46 210412 2564510 462017

47 210412 2460006 538927

48 210412 3130443 559435

49 210412 2376779 517144

50 210412 1662296 504383

51 210412 2848101 558025

52 210412 2823007 553058

53 210412 2498103 513531

54 210412 2833728 560053

55 210412 2026051 474504

56 210412 2322997 500225

57 210412 2975897 573328

58 210412 2351114 522250

59 210412 2338195 524263

60 210412 3470810 595168

61 210412 2096987 477658

62 210412 1794922 472615

63 210412 2150949 492027

64 210412 2742127 532705

65 210412 2157018 483591

附錄三 在投入數 69 下搬送策略與生產時間

投入數 69 最後一代的結果

w1 w2 w3 w4 w5 生產時間(秒) 1 0.06445612 0.41509296 0.18599089 0.03984787 0.29461216 210412 2 0.06445612 0.41509296 0.18599089 0.03984787 0.29461216 210412 3 0.06445612 0.41509296 0.18599089 0.03984787 0.29461216 210412 4 0.05892711 0.35094898 0.23854588 0.03720688 0.31437115 251284 5 0.05371655 0.46783222 0.17188417 0.03121716 0.2753499 251711 6 0.06856809 0.37759566 0.20346786 0.03567737 0.31469102 253489 7 0.06470749 0.35651507 0.20857624 0.04033714 0.32986406 261380 8 0.06541539 0.39379858 0.23590019 0.03149023 0.27339561 265225 9 0.15113291 0.30089686 0.18342663 0.02548995 0.33905365 265695 10 0.10795556 0.37781927 0.23031851 0.0320063 0.25190036 272002 11 0.09306002 0.36742382 0.21872561 0.02056281 0.30022774 275913 12 0.27306656 0.24509251 0.19386313 0.02444751 0.26353029 290793 13 0.16207476 0.29196009 0.25399215 0.0256205 0.2663525 295730 14 0.07860716 0.38166893 0.18467831 0.0313992 0.3236464 299822 15 0.14986275 0.34020733 0.20457184 0.02455812 0.28079996 302233 16 0.22780377 0.35154967 0.16071118 0.0174122 0.24252318 304991 17 0.06897218 0.34447142 0.25321607 0.03394344 0.29939689 306376 18 0.07108929 0.36478737 0.16345044 0.03501866 0.36565424 306971 19 0.06223148 0.37611845 0.24614787 0.01825463 0.29724757 310232 20 0.06771681 0.41034178 0.21201496 0.05091495 0.2590115 310268 21 0.19787725 0.32366671 0.18736097 0.02932959 0.26176548 310550 22 0.09196842 0.39964871 0.19896683 0.03308724 0.2763288 318140 23 0.13526706 0.26586355 0.20005162 0.03279242 0.36602535 322484 24 0.057955 0.42627407 0.2180006 0.03136065 0.26640968 326477 25 0.08048636 0.12481513 0.32489004 0.01675436 0.45305411 326955 26 0.13841757 0.37843613 0.16799431 0.046557 0.26859499 327925 27 0.06868936 0.477611 0.15886809 0.0335893 0.26124225 334971 28 0.09216989 0.24045428 0.21706252 0.02384189 0.42647142 335040 29 0.06113046 0.43754502 0.22294304 0.04588817 0.23249331 336616 30 0.52131513 0.27028116 0.07561134 0.01302294 0.11976943 337812 31 0.06575672 0.3742717 0.22225095 0.03716376 0.30055687 337879 32 0.06530575 0.34804723 0.23546979 0.02502648 0.32615075 338228 33 0.07455129 0.29284221 0.23458064 0.02569791 0.37232795 338731 34 0.07455129 0.29284221 0.23458064 0.02569791 0.37232795 338731 35 0.07805432 0.41817225 0.18855444 0.01990829 0.2953107 339044 36 0.06288985 0.38343387 0.23374117 0.03248193 0.28745318 342346 37 0.13036372 0.29904968 0.23335143 0.03013342 0.30710175 343671 38 0.12743913 0.38648042 0.21444255 0.03710114 0.23453676 343765 39 0.08053948 0.32581943 0.21949447 0.04822804 0.32591858 346312 40 0.1121519 0.3288244 0.26408131 0.03325042 0.26169197 347852 41 0.13152209 0.30170694 0.23542492 0.02151549 0.30983056 349632 42 0.07185043 0.35884644 0.26378294 0.02177275 0.28374744 351442 43 0.05902106 0.32841611 0.19937961 0.05253645 0.36064677 356115 44 0.06670698 0.38960703 0.24489989 0.02226257 0.27652353 357752 45 0.1066219 0.41945959 0.14916547 0.03354222 0.29121082 361005 46 0.06662824 0.35170025 0.24367874 0.0411907 0.29680207 364575 47 0.06359921 0.36330018 0.24014878 0.04225638 0.29069545 364575

48 0.10215898 0.2530403 0.25228677 0.03918839 0.35332556 379172 49 0.1127774 0.32825933 0.28649523 0.0523588 0.22010924 389688 50 0.19445345 0.32704307 0.02973943 0.02007151 0.42869254 391015 51 0.15115832 0.33912224 0.16458553 0.03403676 0.31109715 392054 52 0.09346972 0.29062289 0.24441773 0.04078346 0.3307062 395946 53 0.06805081 0.31089009 0.25695788 0.03614461 0.32795661 398236 54 0.0562679 0.40898462 0.20520924 0.03926148 0.29027676 402027 55 0.2046861 0.16958546 0.26545796 0.02588316 0.33438732 402487 56 0.06177879 0.20494537 0.1814023 0.01557485 0.53629869 405882 57 0.17585142 0.21897511 0.20006466 0.04319106 0.36191775 406275 58 0.10623488 0.32530889 0.22909462 0.03455657 0.30480504 411792 59 0.08756783 0.3109158 0.18930325 0.0390293 0.37318382 413343 60 0.29185236 0.19666966 0.19213729 0.0346622 0.28467849 415220 61 0.13391958 0.38979749 0.23384739 0.03639778 0.20603776 415853 62 0.15272375 0.35336095 0.17149598 0.07222261 0.25019671 421032 63 0.46863021 0.17099919 0.1605514 0.02421578 0.17560342 425709 64 0.1428748 0.37846911 0.16958082 0.03633207 0.2727432 426751 65 0.20689858 0.28419478 0.21600753 0.01732219 0.27557692 431132 66 0.04090064 0.59197559 0.1474954 0.03268217 0.1869462 432772 67 0.17778434 0.35541891 0.21577286 0.0304212 0.22060269 434087 68 0.17842883 0.42136542 0.02466906 0.0456889 0.32984779 436671 69 0.07592504 0.40199353 0.18998184 0.03328137 0.29881822 440517 70 0.08985748 0.41717373 0.19425298 0.02434131 0.2743745 442552 71 0.13017074 0.35797595 0.18388391 0.03339652 0.29457288 456986 72 0.07364165 0.40942717 0.18286195 0.07144478 0.26262445 457570 73 0.05476164 0.34805773 0.18247028 0.02681655 0.3878938 462336 74 0.10588937 0.27504192 0.36549832 0.01499627 0.23857412 473938 75 0.08622381 0.40030403 0.33003996 0.02314017 0.16029203 476891 76 0.06594369 0.32410368 0.18248456 0.05200701 0.37546106 491504 77 0.15179933 0.15740929 0.34922065 0.02905027 0.31252046 496184 78 0.12292148 0.3503314 0.10200433 0.02880484 0.39593795 500914 79 0.06750147 0.39567003 0.19477837 0.0335185 0.30853163 501191 80 0.08128586 0.29736731 0.21788773 0.04077264 0.36268646 514715 81 0.42231116 0.15409776 0.14468262 0.03819201 0.24071645 520994 82 0.07216149 0.31104447 0.36962625 0.04121196 0.20595583 563020 83 0.12724765 0.31078934 0.20432739 0.02500692 0.3326287 595229 84 0.16693891 0.31375161 0.22359883 0.04954524 0.24616541 609167 85 0.17066198 0.18548115 0.2307416 0.04738495 0.36573032 628074 86 0.11064802 0.25382257 0.23831441 0.13655812 0.26065688 927379 87 0.11517762 0.38921366 0.21239874 0.02266201 0.26054797 975838 88 0.06533594 0.39555327 0.29252969 0.01560926 0.23097184 1035010 89 0.03168653 0.1594798 0.1282719 0.51151678 0.16904499 1142190 90 0.06674698 0.38853589 0.21714539 0.02074674 0.306825 1205181 91 0.1588699 0.37599726 0.02196489 0.25290986 0.19025809 1247735 92 0.05498969 0.42553539 0.20742267 0.02237005 0.2896822 1259890 93 0.4109456 0.20753162 0.1525248 0.02747047 0.20152751 1276702 94 0.06337913 0.50100518 0.18288319 0.02063034 0.23210216 1356176 95 0.03833539 0.18574263 0.12211586 0.47858504 0.17522108 1359610 96 0.10681862 0.21354726 0.12293292 0.35646363 0.20023757 1545899 97 0.03926375 0.22939324 0.43722508 0.09144759 0.20267034 1550404 98 0.20692883 0.16539058 0.43050673 0.02220095 0.17497291 1773419 99 0.02429145 0.16570499 0.10472282 0.30829757 0.39698317 1960050 100 0.06724402 0.52245692 0.13497667 0.01739349 0.2579289 2742127

附錄四 不同投入數的結果

投入數 70

代數 最小時間(s) 最大時間(s) 平均時間(s) 代數 最小時間(s) 最大時間(s) 平均時間(s) 0 361038 4413504 2011445 11 249876 3326546 619314 1 288167 3608412 1598670 12 249876 3008689 529287 2 288167 3164825 1081407 13 247712 3428204 546316 3 284346 4127323 868853 14 247712 2519130 532789 4 249876 2566007 671785 15 247712 2867153 629318 5 249876 3833912 709650 16 247712 2716615 597673 6 249876 2967349 606197 17 247712 3026140 481784 7 249876 2864329 645774 18 247712 2492289 507538 8 249876 2089816 528002 19 247712 2301674 548898 9 249876 2875754 559970 20 247712 2729032 595874 10 249876 3984369 547287

投入數 71

代數 最小時間(s) 最大時間(s) 平均時間(s) 代數 最小時間(s) 最大時間(s) 平均時間(s) 0 445821 4546732 2461859 10 291520 3451953 708310 1 366025 4380332 1929706 11 262675 3189581 699140 2 301557 4565053 1468517 12 262675 3077342 727552 3 301557 4416843 1152230 13 262675 3680265 754301 4 301557 4241149 887814 14 262675 4333266 826546 5 301557 3180601 751653 15 262675 3660440 688482 6 301557 4047339 779353 16 262675 3267623 667215 7 291520 6038094 700317 17 262675 3414345 848607 8 291520 3240153 686703 18 262675 3728031 886434 9 291520 3634995 693396

投入數 72

代數 最小時間(s) 最大時間(s) 平均時間(s) 代數 最小時間(s) 最大時間(s) 平均時間(s) 0 426691 6016647 3063825 11 314784 4734246 863889 1 426691 5656473 2547494 12 314784 4607075 903954 2 409316 4643240 2014266 13 314784 3610411 1033649 3 409316 4086609 1460687 14 314784 3589575 1065561 4 400343 6264325 1275599 15 314784 3701146 912549 5 365392 4982573 1138176 16 314784 3525444 1046722 6 348993 3487240 849430 17 314784 4440050 1041940 7 348993 3139049 891293 18 314784 5069415 1134714 8 348993 4088228 868582 19 314784 3563013 938441 9 348993 3779417 975022 20 314784 3634987 924832

10 314784 3626687 981255 21 314784 3354631 1018151

投入數 73

代數 最小時間(s) 最大時間(s) 平均時間(s) 代數 最小時間(s) 最大時間(s) 平均時間(s) 0 720179 6489352 3699135 11 428036 5005108 1220679 1 575306 6423380 2963081 12 428036 4605740 1177406 2 471716 5403990 2172254 13 428036 4094159 1151451 3 455388 4753040 1799985 14 421082 4330669 1313031 4 449303 5436257 1561236 15 421082 4697879 1193562 5 449303 5158475 1487922 16 421082 4459838 1247815 6 449303 5237335 1603437 17 388087 4887068 1192743 7 443151 4565352 1261876 18 388087 4824044 1119383 8 428036 5473230 1155737 19 371934 4628041 1214561 9 428036 4976499 1391587 20 371934 5619004 1208762 10 428036 5652086 1317952 21 371934 3578975 859413

投入數 74

代數 最小時間(s) 最大時間(s) 平均時間(s) 代數 最小時間(s) 最大時間(s) 平均時間(s) 0 646379 7394909 4283448 11 439419 5947258 1568295 1 646379 9839753 3599482 12 439419 8161083 1356127 2 573152 6259383 3021612 13 439419 4215175 1170571 3 516585 6837094 2479740 14 439419 4372396 1495301 4 516585 4840316 2226616 15 439419 4541254 1203660 5 516585 4851375 2076936 16 439419 4349304 1247141 6 439419 5020835 1854302 17 439419 4913516 1452105 7 439419 5072754 1522898 18 439419 6144684 1469699 8 439419 6230304 1727242 19 423198 4881460 1198837 9 439419 7307007 1713019 20 423198 7299705 1399225 10 439419 4499429 1523945 21 423198 4998167 1492505

投入數 75

代數 最小時間(s) 最大時間(s) 平均時間(s) 代數 最小時間(s) 最大時間(s) 平均時間(s) 0 864433 10305689 5175063 11 659133 8969534 3559714 1 822206 10123889 4125056 12 659133 7813687 3296021 2 725825 7555800 3520451 13 639637 6309547 3200331 3 725825 8527691 3605298 14 639637 7196354 3078200 4 695966 9436802 3442526 15 639637 7165725 3095469 5 695966 8426633 3350276 16 639637 7713642 2898487 6 659133 6003550 3240844 17 639637 5463300 3104636 7 659133 8189881 3187524 18 639637 10550168 2967762 8 659133 5735655 3229289 19 639637 5018186 2722297 9 659133 5828615 3177471 20 639637 6864923 2821042 10 659133 5976000 3343462

簡歷

學歷

2004 年 9 月 ~2006 年 6 月 交通大學 電機學院與資訊學院專班 資訊學程 1996 年 9 月 ~2000 年 6 月 元智大學 資訊工程學系

經歷

2004 年 8 月~目前 中華映管股份有限公司 CIM 工程師 2001 年 6 月~2004 年 6 月 新加坡商軟思股份有限公司 程式設計師 2000 年 8 月~2001 年 7 月 台灣科技大學 國科會助理

2000 年 3 月~2000 年 9 月 福特汽車 程式設計師

1999 年 7 月~2000 年 9 月 資策會技術研究處實習資策會技術研究處實習

相關文件