Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 工學院
  3. 工業工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60514
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor吳文方(Wen-Fang Wu)
dc.contributor.authorChung-Chuan Wuen
dc.contributor.author吳仲荃zh_TW
dc.date.accessioned2021-06-16T10:20:17Z-
dc.date.available2023-08-16
dc.date.copyright2013-08-20
dc.date.issued2013
dc.date.submitted2013-08-16
dc.identifier.citation1. Allahverdi A., Ng C.T., Cheng T.C.E., Kovalyov M. Y. (2008) “A survey of scheduling problems with setup times or costs,” European Journal of Operational Research, Volume 187, Issue 3, 985-1032.
2. Anderson B. E., Blocher J. D. , Bretthauer K. M. , Venkataramanan M. A. (2013) “An efficient network-based formulation for sequence dependent setup scheduling on parallel identical machines”, Mathematical and Computer Modelling Volume 57, Issues 3–4, 483–493.
3. Devore J. L. (2011) Probability and Statistics for Engineering and the Sciences, Cengage Learning, 256-257.
4. Duenyas I., Fowler, J. W., Lee S. (1994) “Planning and Scheduling in Japanese Semiconductor Manufacturing,” Journal of Manufacturing Systems, Volume 13, 323-332.
5. Nembhard D. A. & Bentefouet F. (2012) “Parallel system scheduling with general worker learning and forgetting,” International Journal of Production Economics, Volume 139, Issue 2, 533-542.
6. Nemhauser G. L. & Wolsey L. A. (1988) Integer and Combinatorial Optimization, Wiley-Interscience, 82-105.
7. Pinedo M. L. (2010) Scheduling Theory, Algorithms, and Systems, Springer Verlag, 122-130.
8. Ramezanian R. & Saidi-Mehrabad M. (2012) “Multi-product unrelated parallel machines scheduling problem with rework processes,” Scientia Iranica, Volume 19, Issue 6, 1887-1893.
9. Salkin H. M. & Mathur K. (1989) Foundations of Integer Programming, Baker & Taylor Books, 100-120.
10. Tahar D. N., Yalaoui F., Chu C., Amodeo L.(2006) “A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times,” Int. J. Production Economics, Volume 99, 63-73.
11. Tuncel G. & Topaloglu S. (2013) “Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company,” Computers & Industrial Engineering, Volume 64, Issue 2, 602-609.
12. Yalaoui F. & Chu C. (2003) “An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times,” IIE Transactions Volume 35, Issue 2, 183-190.
13. Ying, K.C., Lee, Z.J., Lin, S.W. (2010) “Makespan minimization for scheduling unrelated parallel machines with setup times”, Journal of Intelligent Manufacturing, Volume 23, Issue 5, 1795-1803.
14. 李英明 (1999) 半導體封裝廠交期即時協調和生產排程模式研究,中華大學工業工程與管理學研究所碩士論文。
15. 林則孟 (2001) 系統模擬理論與應用,滄海書局。
16. 陳志偉 (2009) 以問題縮減與局部搜尋法處理半導體製造業的無關聯平行機台排程問題,國立成功大學工業與資訊管理學研究所碩士論文。
17. 黃思孟 (2012) 半導體封裝廠之短期訂單與機台指派問題,國立清華大學工業工程與工程管理學研究所碩士論文。
18. 黃國祐 (2008) 考量相依整備時間之完工時間最小化的非等效平行機問題,國立台灣科技大學工業管理學研究所碩士論文。
19. 蔡瑜明 (2003) 半導體後段IC封裝最適排程之研究禁忌搜尋法之應用,國立中山大學企業管理學研究所碩士論文。
20. 葉子嘉 (2007) 整備資源有限下之平行機台排程方法研究,國立成功大學工業與資訊管理學研究所博士論文。
21. 顏月珠,無母數統計方法,三民書局,1994
22. 盧紀宏 (2006) 限制理論運用於IC封裝材料採購之研究,運籌研究集刊,第九期,39-53。
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60514-
dc.description.abstract工廠在實務運作時,為求生產線產能擴充、產量大幅增加,常會添購新的機台,新機台的生產速度與所能製造的產品往往較原有機台來的更快、更多,但也致使訂單排程更加複雜,就此,本研究定位於探討非等效平行機台之排程問題。為使排程符合實際情況,本研究以國內一半導體公司封裝廠晶粒黏貼製程為實際案例,考量換線時所造成的整備時間與其他可能造成停機之不確定性因素,探討現有訂單排程之改善方案。由於半導體產業的訂單無法由單一機台生產,而需將其切割至其他機台,再由各機台同時加工,本研究以最小完工時間為目標函數,在整備時間、機台數量與訂單數量等資源限制條件下,建立一線性規劃模型,再考慮如換線整備時間是否相同與機台是否尚有未生產完成之訂單等不同情況,應用LINGO求解各情況下之最佳解。本研究發現經由模型求解後,機台將以其相對優勢的生產速度進行更有效率的排程,使整體完工時間下降21.1%,除此之外,藉由考量不確定性之因素,可以得知接近實際的平均完工時間與最長完工時間,作為該製程生產週期時間之依據。zh_TW
dc.description.abstractTo expand production-line capacity and increase factory output, a manufacturing company usually purchases new machines which possess higher production speed and manufacturing capacity than the original ones. It is also very often to distribute production to several machines in semiconductor industry since one order cannot be produced by one single machine. The above situations result in more complex scheduling problems. A compromised resolution is therefore needed. To that end, this research was carried out. Special attention was paid to a semiconductor company’s local assembly plant. In particular, the setup-time caused by changeover and the downtimes of machine used in die-mounting process were paid attention to. A mathematical programming model considering constraints of setup-time, machine quantity and volume of orders was constructed in which the objective function was selected to be the minimized completion time. Various possible conditions including different setup-times and unfinished production of orders were taken into consideration. LINGO was adopted to seek for the best solution. The result indicates that the completion time could be decreased by 21.6% when the advantage of production speed of the machine was taken. If uncertainties were considered, the near actual completion time and the longest completion time could be obtained for use in assessing the production cycle time.en
dc.description.provenanceMade available in DSpace on 2021-06-16T10:20:17Z (GMT). No. of bitstreams: 1
ntu-102-R00546029-1.pdf: 2337283 bytes, checksum: b0f413f182e736fa01dc64a41b576e17 (MD5)
Previous issue date: 2013
en
dc.description.tableofcontents誌謝 i
摘要 ii
ABSTRAC iii
目錄 iv
圖目錄 vi
表目錄 vii
第1章 緒論 1
1-1 研究背景與動機 1
1-2 研究目的 2
1-3 研究範圍與限制 3
1-4 研究流程與架構 3
第2章 文獻探討 5
2-1 半導體製程 5
2-2 半導體封裝製程 6
2-3 半導體產業產品與其特性 9
2-4 半導體產業封裝廠之採購模式 10
2-5 平行機台排程問題 12
2-6 整備時間問題 14
第3章 研究方法 16
3-1 問題定義 16
3-2 平行機台排程問題數學規劃模型建立 18
3-3 平行機台排程問題數學規劃範例與求解 25
3-4 故障時間模擬 42
第4章 實證研究 44
4-1 個案公司簡介 44
4-2 問題定義 45
4-3 資料收集 48
4-4 不確定性停機時間之統計模擬 56
4-5 數學規劃模型之求解與結果 60
第5章 結論與建議 77
5-1 結論 77
5-2 建議 78
5-3 未來研究 79
參考文獻 80
附錄1 各類機台生產各引腳數產品之生產速度資料 83
附錄2 第一批訂單之各類機台生產各類產品之加權生產速度 94
附錄3 第二批訂單之各類機台生產各類產品之加權生產速度 106
附錄4 故障時間紀錄 117
附錄5 故障時間之累積分配表 120
dc.language.isozh-TW
dc.subject生產排程zh_TW
dc.subject非等效平行機台zh_TW
dc.subject整備時間zh_TW
dc.subject不確定性zh_TW
dc.subjectUnrelated Parallel Machineen
dc.subjectProduction Schedulingen
dc.subjectSetup-Timeen
dc.subjectUncertaintiesen
dc.title考量整備時間與不確定性非等效平行機台之排程探討-以半導體產業封裝晶粒黏貼製程為例zh_TW
dc.titleProduction Scheduling of Unrelated Parallel Machines in Consideration of Setup Time and Uncertainties
--- Taking Chip-Mounting Process in Semiconductor Industry as an Example
en
dc.typeThesis
dc.date.schoolyear101-2
dc.description.degree碩士
dc.contributor.oralexamcommittee蔣明晃,黃奎隆
dc.subject.keyword生產排程,非等效平行機台,整備時間,不確定性,zh_TW
dc.subject.keywordProduction Scheduling,Unrelated Parallel Machine,Setup-Time,Uncertainties,en
dc.relation.page121
dc.rights.note有償授權
dc.date.accepted2013-08-16
dc.contributor.author-college工學院zh_TW
dc.contributor.author-dept工業工程學研究所zh_TW
顯示於系所單位:工業工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-102-1.pdf
  未授權公開取用
2.28 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved