印刷電路板自動電鍍線－
天車即時控制排程問題的研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：27

、訪客IP：18.188.18.32

姓名

莊咏璋(Yung-Chang Chuang) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

印刷電路板自動電鍍線－天車即時控制排程問題的研究

相關論文

★ 佈置變更專案工程的執行研究－以H公司研發單位為例	★ MIL-STD-1916、MIL-STD-105E與結合製程能力指標之抽樣檢驗計畫
★ 建構客戶導向的製造品質資訊系統--以某筆記型電腦專業代工廠商為例	★ GMP藥廠設施佈置規劃的探討--以E公司為研究對象
★ 應用Fuzzy c-Means演算法之物流中心位址決策模式研究	★ 品質資訊系統之規劃與建構 -- 以某光碟製造公司為研究對象
★ 從製程特性的觀點探討生產過程中SPC管制圖監控運用的適切性 -- 以Wafer Level 封裝公司為例	★ 六標準差之應用個案研究-以光學薄膜包裝流程改善為例
★ 利用六標準差管理提昇中小企業之製程品質-以錦絲線添加防銹蠟改善為例	★ 專業半導體測試廠MES 系統導入狀況、成果及問題之探討-以A 公司為例
★ 以RFID技術為基礎進行安全管理導入－以A公司為例	★ 如何提昇產品品質及降低成本—以光碟壓片廠A公司為例
★ ERP導入專案個案分析—以半導體封裝廠A公司為例	★ 石英元件製造業之延遲策略應用— 以T公司為研究對象
★ 十二吋晶圓廠自動化搬運系統規劃與導入—以A公司為例	★ 半導體封裝產業之生產革新改善活動-A半導體股份有限公司導入經驗探討-

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在製造業或是電子業中利用自動化表面處理部分相當廣泛，如在印刷電路板製程當中表面粗化處理、鑽孔後除膠渣、電路電鍍、表面抗氧化鍍金等；而在半導體製程中包括化學溼式清洗，更佔全製程之三分之一以上；積體電路的製程中，無論前段製程的擴散、磊晶氧化、複晶蝕刻或後段製程中介電層及金屬層蝕刻光阻脫除等，均需要反覆清洗以滿足各製程對表面的需求，而反覆的清洗步驟約佔全部製程步驟的30%；所以本論文是以印刷電路板(Printed Circuit Board)的電鍍線(Electroplating Line)製程為例，研究天車排程問題(Hoist Scheduling Problem，HSP)的改善方法。
目前多數對於自動化表面處理線『天車排程問題』的研究均集中於在單一天車、單一產品的環境下，以事前規劃的方式，求得產能最佳化的天車行程。但實際系統通常運用多部天車同時運作，而且這種針對單一產品所規劃的行程會遭遇到以下主要的問題：(1)生產線只能生產單一規格的產品 (2)在某些無法完全避免的機械故障的情況下〈如某一天車或某處理槽故障〉，形成原規劃天車行程無法應變，而造成大量產品報廢的情形。〈洪瑞炫 2002〉 (3) 先前的研究(Mak, et al. 2002)指出多部天車間部份搬運區的重疊〈overlapping〉可能可以提昇天車的搬運效率，但未有進一步的結論。故此研究的目的在發展一個天車即時(real-time)控制法則，有別於以往靜態天車行程規劃，能彈性反應系統動態；文中參考〈Mak, et al. 2002〉合作區域的作法，並根據以往無人搬運車(AGV)文獻中大都以單載量無人搬運車為研究基礎，發展出不同派車法則、車輛數評估、路徑規劃、防撞問題等，相當類於天車排程中的工件載送問題，故在本研究中發展出不同的工件選擇法則與目的槽選擇法則；針對六種工件選擇法則與兩種目的槽選擇法則互相搭配，引入本研究發展的天車即時控制法則，利用模擬軟體(ARENA 7.0)進行系統模擬，進而驗證出那些法則在本研究的環境參數假設下有較好的績效與結論。

關鍵字(中)

★ 天車即時控制法則
★ 工件選擇法則
★ 目的槽選擇法則

關鍵字(英)

論文目次

摘要 I
目錄 II
圖目錄 IV
表目錄 VI
第一章緒論 1
1.1研究動機 1
1.2 研究目的 2
1.3 論文架構 3
第二章相關資料及文獻回顧 5
2.1 印刷電路板製程簡介 5
2.2 天車排程問題探討及相關文獻 11
2.3 Time-Way Plot 21
2.4 自動無人搬運車派車法則相關文獻 25
第三章研究方法 32
3.1 系統環境 32
3.2 研究方法 33
3.2.1 天車即時控制法則 33
3.2.2 工件選擇法則 42
3.2.3 目的槽選擇法則 45
第四章模擬實驗設計與分析 47
4.1 實驗環境 47
4.2 決定暖機時間與重覆實驗次數 49
4.3 模擬實驗分析 54
4.3.1 平均工件流程時間之統計分析 57
4.3.2 平均工件產出量之統計分析 69
4.3.3 平均工件廢品率之統計分析 80
第五章結論與建議 91
5.1 結論 91
5.2 後續研究建議 93
參考文獻 94

參考文獻

Armstrong, R., Gu, S., and Lei, L., 1996, “A greedy algorithm to determine the number of transporters in a cyclic electroplating process,” IIE Transactions, 28, 347-355.
Armstrong, R., Lei, L., and Gu, S., 1994, "Abounding scheme for deriving the minimal cycle time of a single-transporter N-stage process with time-window constraints," European journal of Operational research, 78, 130-140.
Banks, J., Carson, J. S., Nelson, B. L., and Nicol, D. M., 2000, Discrete Event System Simulation, 3rd Ed., Upper Saddle River, New Jersey, Prentice-Hall.
Baptiste, P., Legeard, B., and Varnier, C., 1992, "Hoist scheduling problem: An approach based on constraint logic programming," Proceedings of the 1992 IEEE International Conference on Robotics and Automation, 2, Nice, France, 1139-1144.
Bartholdi, J. J., and Platzman, L. K., 1989, “Decentralized control of automated guided vehicles on a simple loop,” IIE Transactions, 21(1), 76-81.
Bloch, C., and Manier, M.-A., 1999, “Notation and typology for the hoist scheduling problem,” IEEE International Conference on Systems, Man, and Cybernetics, 6, 475-480.
Bozer, Y. A. and Srinvasan, M. M., 1992, “Tandem AGV system : a partitioning algorithm and performance comparison with conventional AGV systems,” European Journal of Operational Research, 63(1) , 173-191.
Byung. H. J. and Sabah U. R., 2001, “A muti-attribute dispatching rule for automated guided vehicle systems,” International Journal of Production Research, 39(13), 2817-2832.
Che, A., Chu, C., and Chu, F., 2002, “Multicyclic hoist scheduling with constant processing times,” IEEE Transactions on Robotics and Automation, 18(1), 69-80.
Chen, H., Chu, C., and Proth, J. M., 1998, "Cyclic scheduling of a hoist with time window constraints," IEEE Transactions on Robotics and Automation, 14(1), 144-152.
Crama, Y., Kats, V., van de Klundert, J., and Levner, E., 2000, “Cyclic scheduling in robotic flowshops,” Annals of Operations Research, 96, 97-124.
Egbelu, P. J. and Tanchoco, J. M. A., 1984, “Characterization of automatic guided vehicle dispatching rules,”International Journal of Production Research, 22(3), 359-374.
Egbelu, P. J. , 1987, ” Pull Versus Push Strategy for Automated Guided Vehicle Load Movement in a Batch Manufacturing System,” Journal of Manufacturing System, 6(3), 271-280.
Egbelu, P. J., and Roy, N.,1988, “Material flow control in AGV/unit load based production lines,” International Journal of Production Research, 26, 81-94.
Egbelu, P. J., 1987a, “The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle base transport System,” Material Flow, 2, 17-32.
Egbelu, P. J. and Tanchoco, J. M. A., 1986, “Potentials for bi-directional guide-path for automated guided systems,” International Journal of Production Research, 24(5), 1075-1097.
Ganesharajah, T., Hall, N. G., and Sriskandarajah, C., 1998, “Design and operational issues in AGV-served manufacturing systems,” Annals of Operations Research, 76, 109-154.
Gaskins, R. J., and Tanchoco, J. M. A., 1987, “Flow path design for automated guided vehicle systems,”International Journal of Production Research, 25(5), 667-676.
Gaskins, R. J., Tanchoco, J. M. A., and Taghoboni, F., 1989, “Virtual flow paths for free-ranging automated guided vehicle system,” International Journal of Production Research, 27(1), 91-100.
Heselton, M.O., 1984, “Movement sequence of automated plating plant and transporters with computer-aided design,” Workstudy, Feb-Mar
Hwang, H. and Kim, 1998, S. H., ” Development of Dispatching Rules for Automated Guided Vehicle Systems,” Journal of Manufacturing System, 17(2), 137-143.
Hwang, H. and Kim, 1999, S. H.,”An Adaptive Dispatching Algorithm for Automated Guided Vehicles Based on an Evolutionary Process,” International Journal of Production Economics, 60, 465-472.
Kim, C. W. and Tanchoco, J. M. A., 1991, “Conflict-free shortest path bi-directional AGV routing,” International Journal of Production Research, 29(12), 2377-2391.
Klein, C. M. and Kim, 1996, J.,”AGV Dispatching,” International Journal of Production Research, 34(1), 95-110.
Kats, V., Levner, E., and Meyzin, L., 1999, “Multiple-part cyclic hoist scheduling using a Sieve method,” IEEE Transactions on Robotics and Automation, 15(4), 704-713.
Law, K. M., and Kelton, W. D., 1999, Simulation Modeling and Analysis, McGraw-Hill, Boston.
Lei, L., and Wang, T.-J., 1991, "The minimum common-cycle algorithm for cyclic scheduling of two material handling hoists with time windows constraints," Management Science, 37(12), 1629-1639.
Lei, L., and Wang, T.-J., 1994, "Determining the optimal cyclic hoist schedules in a single-hoist electroplating line," IIE Transactions, 26(2), 25-33.
Liang, T. P., Moskowitz, H., and Yih, Y., 1992, "Integrating neural networks and semi-Markov processes for automated knowledge acquisition: An application to real-time scheduling," Decision Science, 23, 1297-1314.
Lieberman, R. W. and Turksen, I. B., 1981, “Crane scheduling problem,” IIE Transactions, 13(4), 304-311.
Liu, C. M., and Duh, S. H., 1992, ”Study of AGVS Design and Dispatching Rules by Analytical and Simulation Methods,” International Journal of Computer Intergrated Manufacturing, 5(4), 290-299.
Matile, G. E., Tettamanzi, A. G. B., and Tomassini, M., 1999, “Evolution design of Time-Way chart for Plating machines,” Proceedings of the 1999 Congress on Evolutionary Computation, 2, 1178-1185.
Mak, R. W., Gupta, M. A., and Lam, K., 2002, “Modeling of material handling hoist operations in a PCB manufacturing facility,” Journal of Electronics Manufacturing, 11(1), 33-50.
Manier, M. A., Varnier, C., and Baptiste, P., 2000, "Constraint-based model for the cyclic multi-hoists scheduling problems," Production Planning and Control, 11(3), 244-257.
Matsuo, H., Shang, J. S., and Sullivan, R. S., 1991, "A crane scheduling problem in a computer-integrated manufacturing environment," Management Science, 37(5), 587-606.
Ng, W. C., and Leung, J., 1997, “Determing the optimal move times for a given cyclic schedule of a material handling hoist,” Computers in Industrial Engineering, 32(3), 595-606.
Occena, L. G. and Yokota, T., 1991, “Modeling of an automated guided vehicle system (AGVs) in a just-in-time (JIT) environment,” International Journal of Production Research, 29(3), 495-511.
Pedgen, C. D., Shannon, R. E. and Sadowski, R. P., 1995, Introduction to Simulation Using SIMAN, 2nd Ed., New York, Mcgraw Hill.
Phillips, L. W., and Unger, P. S., 1976, "Mathematical programming solution of a hoist scheduling progam," IIE Transactions, 8(2), 219-225.
Shapiro, G. W., and Nuttle, H. L. W., 1988, "Hoist scheduling for a PCB electroplating facility," IIE Transactions, 20(2), 157-167.
Sinriech, D. and Tanchoco, J. M. A., 1995, “An introduction to the segmented flow approach for discrete material flow systems,” International Journal of Production Research, 33(12), 3381-3410.
Song, W., Storch, R. L., and Zabinsky, Z. B., 1995, “An example for scheduling a chemical processing tank line,” Production Planning and Control, 475-482.
Sun, T. C., Lai, K. K., and So, K. P., 1994, "A study of heuristics for bi-directional multi-hoist production scheduling system," International Journal of Production Economics, 33, 207-214.
Thesen, A., and Lei, L., 1986, "An expert system for scheduling robots in a flexible electronic system with dynamically changing workloads," Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, 555-566.
Thesen, A., Yih, Y., and Lei, L., 1987, "Knowledge acquisition methods for expert scheduling systems," 1987 Winter Simulation Conference Proceedings, 709-714.
Tanchoco, J. M. A. and Sinriech, D., 1991, “OSL-optimal single loop guided paths for AGVs,” International Journal of Production Research, 30(3), 665-681.
Varnier, C., Bachelu, A., and Baptiste, P., 1997, “Resolution cyclic multi-hoists scheduling problem with overlapping partitions,” INFOR, 35(4), 309-324.
Yih, Y., 1990, "Trace-driven knowledge acquisition (TDKA) for rule based real time scheduling systems," Journal of Intelligent Manufacturing, 217-230.
Yih, Y., 1992, “Learning real-time scheduling rules from optimal policy of semi-Markov decision process,” International Journal of Computer Integrated Manufacturing, 5(3), 171-181.
Yih, Y., 1994, “An algorithm for hoist scheduling problem,” International Journal of Production Research, 32(3), 501-516.
Yih, Y., and Thesen, A., 1991, "Semi-Markov decision models for real-time scheduling," International Journal of Production Research, 29(11), 2331-2346.
王志宏，1993，”無人搬運車系統之智慧型派車機構之研究”，清華大學工業工程研究所碩士論文。
林世堂，2000，”印刷電路板現場監控系統之物件導向分析與設計”，交通大學機械工程研究所碩士論文。
洪瑞炫，2002，”溼式清洗機台不延遲作業排程”，清華大學工業工程研究所碩士論文
洪碧涓，2002，"多負載無人搬運車之控制策略", 交通大學工業工程與管理研究所博士論文.
鍾含智，2000，”電路板一次銅電鍍生產線吊車控制模擬系統”，元智大學機械工程研究所碩士論文。
楊青峰，2003，『多載量無人搬運車(AGV)運送派車法則的探討』，國立中央大學工業管理研究所碩士論文。

指導教授

何應欽(Ying-Chin Ho)

審核日期

2004-6-24

推文