請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/81302完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 孔令傑(Ling-Chieh Kung) | |
| dc.contributor.author | Zih-Yun Liao | en |
| dc.contributor.author | 廖梓妘 | zh_TW |
| dc.date.accessioned | 2022-11-24T03:41:52Z | - |
| dc.date.available | 2021-08-04 | |
| dc.date.available | 2022-11-24T03:41:52Z | - |
| dc.date.copyright | 2021-08-04 | |
| dc.date.issued | 2021 | |
| dc.date.submitted | 2021-07-22 | |
| dc.identifier.citation | Aghezzaf, E.H., M.A. Jamali, D. Ait-Kadi. 2007. An integrated production and preventive maintenance planning model. European Journal of Operational Research 181(2) 679–685. Aghezzaf, E.H., N.M. Najid. 2008. Integrated production planning and preventive maintenance in deteriorating production systems. Information Sciences 178(17) 3382–3392. Cassady, C.R., E. Kutanoglu. 2005. Integrating preventive maintenance planning and production scheduling for a single machine. IEEE Transactions on Reliability 54(2) 304–309. Garg, A., S.G. Deshmukh. 2006. Maintenance management: literature review and directions. Journal of Quality in Maintenance Engineering 12(3) 205–238. Jamshidi, R., M.M.S. Esfahani. 2015. Reliability-based maintenance and job scheduling for identical parallel machines. International Journal of Production Research 53(4) 1216–1227. Kubzin, M.A., V.A. Strusevich. 2006. Planning machine maintenance in two-machine shop scheduling. Operations Research 54(4) 789–800. Lee, C.Y. 1996. Machine scheduling with an availability constraint. Journal of Global Optimization 9(3-4) 395–416. Lee, C.Y., Z.L. Chen. 2000. Scheduling jobs and maintenance activities on parallel machines. Naval Research Logistics 47(2) 145–165. Ma, Y., C. Chu, C. Zuo. 2010. A survey of scheduling with deterministic machine availability constraints. Computers Industrial Engineering 58(2) 199–211. Mobley, R.K. 2002. An Introduction to Predictive Maintenance. Elsevier. Najid, N.M., M. Alaoui-Selsouli, A. Mohafid. 2011. An integrated production and maintenance planning model with time windows and shortage cost. International Journal of Production Research 49(8) 2265–2283. Rezg, N., X. Xie, Y. Mati. 2004. Joint optimization of preventive maintenance and inventory control in a production line using simulation. International Journal of Production Research 42(10) 2029–2046. Schmidt, G. 2000. Scheduling with limited machine availability. European Journal of Operational Research 121(1) 1–15. Ullman, J.D. 1975. NP-complete scheduling problems. Journal of Computer and System Sciences 10(3) 384–393. Wang, H. 2002. A survey of maintenance policies of deteriorating systems. European Journal of Operational Research 139(3) 469–489. Zhao, S., L. Wang, Y. Zheng. 2014. Integrating production planning and maintenance: an iterative method. Industrial Management Data Systems 114(2) 162–182. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/81302 | - |
| dc.description.abstract | 工作排程問題及維修時機選擇的問題在製造業中經常被廣泛的研究討論，然而卻較少研究同時考慮該兩種問題。在實際生產過程中，工廠的人員往往會面臨上述兩種問題的決策衝突。工廠若長期不維修保養機台，會造成機況下降而經常故障，進而使生產效率降低。反之，維修機台雖然可以使機台在往後更有效率的生產，卻也可能造成實際生產時間被佔用，進而使訂單無法被即時滿足。由此可知，維修機台與否的決策應該同時考慮生產及需求情況，才能有效達成效益最大化。 在本研究中，我們提出了一個混合整數規劃模型來描述這個最佳化問題。由於這是一個 NP-hard 問題，因此並不存在一個有效的演算法能夠在有效時間內找出最佳解。有鑑於此，我們基於禁忌演算法進一步設計了兩種啟發式演算法以在有效時間內得到靠近最佳解的可行解，並透過數值實驗來驗證演算法的功效。最後，我們透過實際合作的電子製造業公司所提供之真實資料，展示如何從實際工廠機台的資料估計出模型之中的良率下降速度。 | zh_TW |
| dc.description.provenance | Made available in DSpace on 2022-11-24T03:41:52Z (GMT). No. of bitstreams: 1 U0001-2207202100280800.pdf: 1833925 bytes, checksum: 46376e10e277767eddabf2440c9d8e66 (MD5) Previous issue date: 2021 | en |
| dc.description.tableofcontents | List of Figures iii List of Tables v 1 Introduction 1 1.1 Background and motivation 1 1.2 Research objectives 3 1.3 Research plan 4 2 Literature Review 6 2.1 Production planning problem 7 2.2 Production scheduling problem 8 2.3 The difference between previous research and our study 10 3 Problem Description and Formulation 12 3.1 Problem description 12 3.2 Model formulation 15 4 Algorithms 21 4.1 Job listing 22 4.2 Job swapping based on Tabu search 23 4.3 A greedy maintenance insertion procedure 25 5 Performance Evaluation 27 5.1 Experiment setting 27 5.2 Solution performance 31 6 Estimation for the Yield Declining Rates 34 6.1 An overview of the electronics company 35 6.2 Data description 36 6.3 Estimation 41 6.3.1 Record segmentation and outlier removal 41 6.3.2 Defect clustering and proportion calculation 42 6.3.3 Declining rate estimation 44 7 Conclusion 51 A The average total shortage penalty 52 Bibliography 53 | |
| dc.language.iso | en | |
| dc.subject | 良率 | zh_TW |
| dc.subject | 工作排程問題 | zh_TW |
| dc.subject | 混合整數規劃 | zh_TW |
| dc.subject | 預防性維修保養 | zh_TW |
| dc.subject | 禁忌演算法 | zh_TW |
| dc.subject | yield rate | en |
| dc.subject | Tabu search | en |
| dc.subject | mixed integer programming | en |
| dc.subject | job scheduling | en |
| dc.subject | predictive maintenance | en |
| dc.title | 在製造業考慮預測性維修的工作排程最佳化問題 | zh_TW |
| dc.title | Optimization for a Joint Predictive Maintenance and Job Scheduling Problem in the Manufacturing Industry | en |
| dc.date.schoolyear | 109-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 李家岩(Hsin-Tsai Liu),黃奎隆(Chih-Yang Tseng) | |
| dc.subject.keyword | 預防性維修保養,工作排程問題,良率,混合整數規劃,禁忌演算法, | zh_TW |
| dc.subject.keyword | predictive maintenance,job scheduling,yield rate,mixed integer programming,Tabu search, | en |
| dc.relation.page | 54 | |
| dc.identifier.doi | 10.6342/NTU202101649 | |
| dc.rights.note | 同意授權(限校園內公開) | |
| dc.date.accepted | 2021-07-23 | |
| dc.contributor.author-college | 管理學院 | zh_TW |
| dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
| 顯示於系所單位： | 資訊管理學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-2207202100280800.pdf 授權僅限NTU校內IP使用（校園外請利用VPN校外連線服務） | 1.79 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。