| dc.contributor.advisor | 陳春龍 | zh_TW |
| dc.contributor.advisor | Chen, Chuen-lung | en_US |
| dc.contributor.author (Authors) | 黃萱懿 | zh_TW |
| dc.contributor.author (Authors) | Huang, Shuan-yi | en_US |
| dc.creator (作者) | 黃萱懿 | zh_TW |
| dc.creator (作者) | Huang, Shuan-yi | en_US |
| dc.date (日期) | 2002 | en_US |
| dc.date.accessioned | 14-Sep-2009 09:10:00 (UTC+8) | - |
| dc.date.available | 14-Sep-2009 09:10:00 (UTC+8) | - |
| dc.date.issued (上傳時間) | 14-Sep-2009 09:10:00 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0090356008 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/31054 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊管理研究所 | zh_TW |
| dc.description (描述) | 90356008 | zh_TW |
| dc.description (描述) | 91 | zh_TW |
| dc.description.abstract (摘要) | 近年來，印刷電路板(printed circuit board, PCB)產業在台灣蓬勃發展，對台灣經濟表現有相當重要的影響；與此同時，產業內各廠商卻因內外環境變異等因素，而面臨日益激烈的競爭壓力。本研究針對產業前段的生產工廠(PCB manufacturing)從管理面探討問題來源，發現各廠商所導入的管理系統(MRP、ERP、SCM等)均缺乏現場排程(shop floor scheduling)功能，因此造成排程結果不具可行性，連帶導致管理系統的績效也未如預期理想。 為解決該產業所面臨的現場排程問題，本研究透過個案訪談方式，對產業特性深入了解，歸類此類問題為排程領域中的流程型工廠排程問題(flow shop scheduling)。 在求解過程中，本研究以總延遲時間(total tardiness)最小化為目標，並以禁忌搜尋法(tabu search)作為最佳化過程的演算法。於理論探討後，本研究亦實際建置一套排程系統，並以來自個案工廠的訂單資料實際求解，以評估此系統績效。 | zh_TW |
| dc.description.tableofcontents | 第一章、 緒論 4 第一節 研究背景與動機 4 第二節 研究目的 5 第三節 研究流程 5 第二章、文獻探討 8 第一節 印刷電路板製程及其問題 8 第二節 印刷電路板排程問題相關文獻 9 第三節 禁忌搜尋法相關文獻 13 第三章、研究方法 14 第一節 問題定義 14 第二節 基本假設 15 第三節 禁忌搜尋法簡介 15 第四章、系統實作 21 第一節 系統開發環境 21 第二節 系統資料結構 22 第三節 系統名詞解釋 26 第四節 系統架構 31 第五節 系統設計概念 33 第六節 系統實作成果 40 第七節 系統實作畫面 48 第五章、結論 52 第六章、參考文獻 53 英文文獻 53 中文文獻 56 網站資料 56 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0090356008 | en_US |
| dc.subject (關鍵詞) | 印刷電路板 | zh_TW |
| dc.subject (關鍵詞) | 印刷電路板生產工廠 | zh_TW |
| dc.subject (關鍵詞) | 流程型工廠排程 | zh_TW |
| dc.subject (關鍵詞) | 現場排程 | zh_TW |
| dc.subject (關鍵詞) | 禁忌搜尋法 | zh_TW |
| dc.subject (關鍵詞) | printed circuit board | en_US |
| dc.subject (關鍵詞) | PCB manufacturing | en_US |
| dc.subject (關鍵詞) | flow shop scheduling | en_US |
| dc.subject (關鍵詞) | shop floor scheduling | en_US |
| dc.subject (關鍵詞) | tabu search | en_US |
| dc.title (題名) | 印刷電路板工廠現場排程之研究 | zh_TW |
| dc.title (題名) | A Study of Shop Floor Scheduling on a PCB Manufacturing System | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | 英文文獻 | zh_TW |
| dc.relation.reference (參考文獻) | [01] Maimon, O.Z., Dar-El, E.M., Carmon, T.F., “Set-up saving schemes for printed circuit boards assembly,” European Journal of Operational Research, 70, pp.177-190, 1993 | zh_TW |
| dc.relation.reference (參考文獻) | [02] Yih, Y., “AN algorithm for hoist scheduling problems,” International Journal of Production Research, 32 (3), pp.501-516, 1994 | zh_TW |
| dc.relation.reference (參考文獻) | [03] Kim, Yeong-Dae, Lim, Hyeong-Gyu, Park, Moon-Won, “Search heuristics for a flow shop scheduling problem in a printed circuit board assembly process,” European Journal of Operational Research, 91, pp.124-143, 1996 | zh_TW |
| dc.relation.reference (參考文獻) | [04] Garetti, M., Pozzetti, A., Tavecchio, R., “Production scheduling in SMT electronic boards assembly,” Production Planning & Control, 7(2), pp.197-204, 1996 | zh_TW |
| dc.relation.reference (參考文獻) | [05] Bhaskar, G., Narendran T.T., “Grouping PCBs for set-up reduction: a maximum spanning tree approach,” International Journal of Production Research, 34(3), pp.621-632, 1996 | zh_TW |
| dc.relation.reference (參考文獻) | [06] Lin, Fu-Ren, Shaw, M.J., “Scheduling printed circuit board production systems using the two-level scheduling approach,” Journal of Manufacturing Systems, 16(2), pp.129-149, 1997 | zh_TW |
| dc.relation.reference (參考文獻) | [07] Lim, J.M., “A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line,” Computers & Industrial Engineering, 33 (3-4), pp.789-792, 1997 | zh_TW |
| dc.relation.reference (參考文獻) | [08] Rajkumar, K., Narendran, T.T., “A bi-criteria model for loading on PCB assembly machines,” Production Planning & Control, 8(8), pp.743-752, 1997 | zh_TW |
| dc.relation.reference (參考文獻) | [09] Maimon, O.Z., Braha D., “A genetic algorithm approach to scheduling PCBs on a single machine,” International Journal of Production Research, 36 (3), pp.761-784, 1998 | zh_TW |
| dc.relation.reference (參考文獻) | [10] Mak, R.W.T., Lam, K.K., Gupta, S.R., “A practical algorithm for cyclic hoist scheduling in a PCB manufacturing facility,” Journal of Electronics Manufacturing, 8 (3-4), pp.193-207, 1998 | zh_TW |
| dc.relation.reference (參考文獻) | [11] Chen, H.X., Chu, C.B., Proth, J.M., “Cyclic scheduling of a hoist with time window constraints,” IEEE transactions on robotics and automation, 14 (1), pp.144-152, 1998 | zh_TW |
| dc.relation.reference (參考文獻) | [12] Gunther, H.O., Gronalt, M., Zeller, R., “Job sequencing and component set-up on a surface mount placement machine,” Production Planning & Control, 9(2), pp.201-211, 1998 | zh_TW |
| dc.relation.reference (參考文獻) | [13] Yohanan, A., Raviv, D., “Dispatching in a workstation belonging to a re-entrant production line under sequence-dependent set-up times,” Production Planning & Control, 9(7), pp.690-699, 1998 | zh_TW |
| dc.relation.reference (參考文獻) | [14] Croci, F., Perono, M., Pozzetti, A., “PCB assembly scheduling through kit concept,” Production Planning & Control, 11(2), pp.141-152, 2000 | zh_TW |
| dc.relation.reference (參考文獻) | [15] Che A., Chu C.B., Chu F., “Multicyclic hoist scheduling with constant processing times,” IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 18 (1), pp.69-80, 2002 | zh_TW |
| dc.relation.reference (參考文獻) | [16] Hsieh, J.C., Chang, P.C., Hsu, L.C., “Scheduling of drilling operations in printed circuit board factory,” Computers & Industrial Engineering, 44(3), pp.461-473, 2003 | zh_TW |
| dc.relation.reference (參考文獻) | [17] Glover, F., “Tabu search-partⅠ,” Operations Research Society of America Journal on Computing, 1(3), pp.190-206, 1989 | zh_TW |
| dc.relation.reference (參考文獻) | [18] Glover, F., “Tabu search-partⅡ,” Operations Research Society of America Journal on Computing, 2(1), pp.4-32, 1990 | zh_TW |
| dc.relation.reference (參考文獻) | [19] Glover, F., Laguna, M., “Tabu search,” Kluwer Academic Publishers, 1997 | zh_TW |
| dc.relation.reference (參考文獻) | [20] Glover, F., “Tabu search fundamentals and uses,” 1994 | zh_TW |
| dc.relation.reference (參考文獻) | [21] Glover, F., Laguna, M., “Tabu search,” Blackwell Scientific Publications, Oxford, 1993 | zh_TW |
| dc.relation.reference (參考文獻) | [22] Ben-Daya, M., Al-Fawzan,M., “A tabu search approach for the flow shop scheduling problem,” European Journal of Operational Research, 109, pp.88-95, 1998 | zh_TW |
| dc.relation.reference (參考文獻) | [23] Wen, U.P., Yeh, I.C., “Tabu search methods for the flow shop sequencing problem,” Journal of Chinese Institute of Engineers, 20, pp.465-470, 1997 | zh_TW |
| dc.relation.reference (參考文獻) | [24] Moccellin, J.V., Nagano, M.S., “Evaluating the performance of tabu search procedures for flow shop scheduling,” Journal of the Operational Research Society, 49, pp.1296-1308, 1998 | zh_TW |
| dc.relation.reference (參考文獻) | [25] Geiger, C.D., Kempf, K.G., Uzsoy, R., “A tabu search approach to scheduling an automated wet etch station,” Journal of Manufacturing System, 16, pp.102-116, 1997 | zh_TW |
| dc.relation.reference (參考文獻) | | zh_TW |
| dc.relation.reference (參考文獻) | [26] Armentano V.A., Ronconi, D.P., “Tabu search for total tardiness minimization in flow shop scheduling problems,” Computers and Operations Research, 26, pp.219-235, 1999 | zh_TW |
| dc.relation.reference (參考文獻) | [27] Barnes, J.W., Laguna, M., “A tabu search experience in production scheduling,” Annals of Operation Research, 41, pp.141-156, 1993 | zh_TW |
| dc.relation.reference (參考文獻) | 中文文獻 | zh_TW |
| dc.relation.reference (參考文獻) | [28] 王彥文，[印刷電路板鑽孔作業生產排程之研究]，元智大學 工業工程與管理學系，2002 | zh_TW |
| dc.relation.reference (參考文獻) | [29] 王立志，[系統化運籌與供應鏈管理]，滄海書局，1999 | zh_TW |
| dc.relation.reference (參考文獻) | [30] 國立中央大學管理學院ERP中心，[ERP企業資源規劃導論]， 2002 | zh_TW |
| dc.relation.reference (參考文獻) | [31] 白蓉生，[台灣印刷電路板業之簡介(上)]，電子檢測與品管季刊，第28期，1996年10月，頁74-79 | zh_TW |
| dc.relation.reference (參考文獻) | [32] 白蓉生，[台灣印刷電路板業之簡介(中)]，電子檢測與品管季刊，第29期，1997年1月，頁82-86 | zh_TW |
| dc.relation.reference (參考文獻) | [33] 白蓉生，[台灣印刷電路板業之簡介(下)]，電子檢測與品管季刊，第30期，1997年4月，頁72-76 | zh_TW |
| dc.relation.reference (參考文獻) | 網站資料 | zh_TW |
| dc.relation.reference (參考文獻) | [34] 台灣電路板協會 http://www.tpca.org.tw/ | zh_TW |
