跳到主要內容

簡易檢索 / 詳目顯示

研究生: 黃萱懿
Huang, Shuan-yi
論文名稱: 印刷電路板工廠現場排程之研究
A Study of Shop Floor Scheduling on a PCB Manufacturing System
指導教授: 陳春龍
Chen, Chuen-lung
學位類別: 碩士
Master
系所名稱: 商學院 - 資訊管理學系
Department of Management Information System
論文出版年: 2003
畢業學年度: 91
語文別: 中文
論文頁數: 56
中文關鍵詞: 印刷電路板印刷電路板生產工廠流程型工廠排程現場排程禁忌搜尋法
外文關鍵詞: printed circuit board, PCB manufacturing, flow shop scheduling, shop floor scheduling, tabu search
相關次數: 點閱:113下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   近年來,印刷電路板(printed circuit board, PCB)產業在台灣蓬勃發展,對台灣經濟表現有相當重要的影響;與此同時,產業內各廠商卻因內外環境變異等因素,而面臨日益激烈的競爭壓力。本研究針對產業前段的生產工廠(PCB manufacturing)從管理面探討問題來源,發現各廠商所導入的管理系統(MRP、ERP、SCM等)均缺乏現場排程(shop floor scheduling)功能,因此造成排程結果不具可行性,連帶導致管理系統的績效也未如預期理想。
      為解決該產業所面臨的現場排程問題,本研究透過個案訪談方式,對產業特性深入了解,歸類此類問題為排程領域中的流程型工廠排程問題(flow shop scheduling)。
      在求解過程中,本研究以總延遲時間(total tardiness)最小化為目標,並以禁忌搜尋法(tabu search)作為最佳化過程的演算法。於理論探討後,本研究亦實際建置一套排程系統,並以來自個案工廠的訂單資料實際求解,以評估此系統績效。


    第一章、 緒論 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

    英文文獻
      [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

      [02] Yih, Y., “AN algorithm for hoist scheduling problems,” International Journal of Production Research, 32 (3), pp.501-516, 1994

      [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

      [04] Garetti, M., Pozzetti, A., Tavecchio, R., “Production scheduling in SMT electronic boards assembly,” Production Planning & Control, 7(2), pp.197-204, 1996

      [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

      [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

      [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

      [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

      [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

      [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

      [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

      [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

      [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

      [14] Croci, F., Perono, M., Pozzetti, A., “PCB assembly scheduling through kit concept,” Production Planning & Control, 11(2), pp.141-152, 2000

      [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

      [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

      [17] Glover, F., “Tabu search-partⅠ,” Operations Research Society of America Journal on Computing, 1(3), pp.190-206, 1989

      [18] Glover, F., “Tabu search-partⅡ,” Operations Research Society of America Journal on Computing, 2(1), pp.4-32, 1990

      [19] Glover, F., Laguna, M., “Tabu search,” Kluwer Academic Publishers, 1997

      [20] Glover, F., “Tabu search fundamentals and uses,” 1994

      [21] Glover, F., Laguna, M., “Tabu search,” Blackwell Scientific Publications, Oxford, 1993

      [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

      [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

      [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

      [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
      
      [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

      [27] Barnes, J.W., Laguna, M., “A tabu search experience in production scheduling,” Annals of Operation Research, 41, pp.141-156, 1993

    中文文獻
      [28] 王彥文,[印刷電路板鑽孔作業生產排程之研究],元智大學 工業工程與管理學系,2002

      [29] 王立志,[系統化運籌與供應鏈管理],滄海書局,1999

      [30] 國立中央大學管理學院ERP中心,[ERP企業資源規劃導論], 2002

      [31] 白蓉生,[台灣印刷電路板業之簡介(上)],電子檢測與品管季刊,第28期,1996年10月,頁74-79

      [32] 白蓉生,[台灣印刷電路板業之簡介(中)],電子檢測與品管季刊,第29期,1997年1月,頁82-86

      [33] 白蓉生,[台灣印刷電路板業之簡介(下)],電子檢測與品管季刊,第30期,1997年4月,頁72-76

    網站資料
      [34] 台灣電路板協會 http://www.tpca.org.tw/

    無法下載圖示 此全文未授權公開
    QR CODE
    :::