以啟發式演算法求解資源受限下之加工件排程問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：27

、訪客IP：18.222.80.122

姓名

朱宥儒(Yu-Ju Chu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

以啟發式演算法求解資源受限下之加工件排程問題

相關論文

★ 佈置變更專案工程的執行研究－以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 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

機械製造業是國家經濟體的根本，也是國家工業的基礎，故有「工業之母」之稱，是台灣相當重要的基礎產業，也是台灣經濟發展的重要支柱，而在台灣的中小型機械業中，許多在其專業領域的製造技術是極佳的，卻由於缺乏有效的管理方法、技術或是軟體來解決企業內部的生產管理與研究發展問題，使企業在經營上容易瓶頸。
　　本研究以機械加工廠作研究對象，目的是在有限的人力資源下，建構一加工件的排程方法。不同加工件有不同的加工流程與作業，每項作業皆有各自所需的人員數量來加工，而工廠的人員數量有限，使得專案管理人在進行加工件排程的同時也需要注意人力資源的分派。
　　為達目的，本研究針對加工件排程提出了一數學規劃模型與啟發式加工件排程演算法進行求解，期望能夠透過本研究所提出之方法，讓工廠能夠更有效的規劃加工件與人力資源的排程，以此提高專案的製造品質以及增進運作的效率，同時帶來高度生產力的同時帶來利潤與競爭優勢。

摘要(英)

Manufacturing is an important industry in Taiwan and is an important pillar for the country’s economic development. Many industries in Taiwan′s small- and medium-sized manufacturing sector excel in their specialized production processes. However, due to a lack of effective control mechanisms, technology or software to manage internal manufacturing and R&D issues, these companies often face challenges in their operations.
This study aims to develop a scheduling method for machining components with limited human resources. Different components have varying machining processes and operations, each requiring a specific number of personnel for processing. However, the number of employees in the factory is limited, which means that project managers must also consider the allocation of human resources while scheduling the machining of components.
To achieve this goal, this study proposes a mathematical optimization model and two heuristic scheduling algorithms for machining components. The objective is to effectively plan the scheduling of components and human resources, thereby improving manufacturing quality and enhancing operational efficiency. By adopting the methods proposed in this study, factories can increase productivity, profitability, and gain a competitive advantage.

關鍵字(中)

★ 資源受限下排程
★ 加工件排程
★ 數學模型
★ 啟發式演算法

關鍵字(英)

★ Resource-Constrained Scheduling
★ Job scheduling
★ Mathematical model
★ Heuristic algorithm

論文目次

第一章緒論 1
1.1 研究背景 1
1.2 研究動機 2
1.3 研究目的 3
1.4 論文架構 3
第二章文獻探討 6
2.1 生產排程 6
2.2 專案排程 11
2.3 資源受限下之專案排程 12
第三章數學模型建立 18
3.1 研究問題描述 18
3.2 研究架構 20
3.3 環境假設 24
3.4 數學模型建構 24
3.5 數學模型之範例I 29
3.6 數學模型之範例II 44
3.7 數學模型之範例III 46
3.8 數學模型之範例IV 49
第四章啟發式加工件排程演算法 61
4.1 第一種啟發式加工件排程演算法 61
4.2 第二種啟發式加工件排程演算法 75
第五章實驗結果與分析 88
5.1 實驗設計 88
5.1.1 環境假設 88
5.1.2 訂單設定 88
5.1.3 實驗績效評估指標 89
5.2 統計分析 92
5.2.1 小型訂單實驗結果 92
5.2.2 中型訂單實驗結果 102
5.2.3 大型訂單實驗結果（共14筆含數學模型之數據） 111
5.2.4 大型訂單實驗結果（共30筆僅兩種演算法之數據） 121
5.3 實驗結論 130
第六章結論及後續研究建議 133
6.1 研究結論 133
6.2 未來研究建議 134
參考資料 136
中文文獻 136
英文文獻 138

參考文獻

中文文獻
1. 工業技術研究院（2022），工業4.0大全：從淺到深一篇搞懂它！取得日期：01/09/2023，取自：https://reurl.cc/NGW14q。
2. 中華專案管理學會（2009），專案管理 Q & A，取得日期：01/09/2023，取自：https://reurl.cc/6N70E5。
3. 王鴻章（2019），資源及空間限制下之橋梁基礎施工排程最佳化，國立中興大學土木工程學系碩士學位論文。
4. 江霈柔（2021），零工式生產排程之派工法則的比較與建議，國立高雄科技大學運籌管理系運籌管理系碩士論文。
5. 吳民友（2016），多目標隨機排程最佳化：以台灣汽車零組件製造商為例。國立成功大學製造資訊與系統研究所碩士論文。
6. 李玟瑩（2014），考慮不同趕工成本結構下之資源受限專案最佳趕工策略研發，國立中正大學企業管理研究所碩士論文。
7. 林宏文（2021），工業4.0台灣兆元機械產業的升級方向，CIO　Taiwan。取得日期：01/09/2023，取自：https://reurl.cc/qZEzV3。
8. 林榮基（2006），從資源可獲得性和里程碑來進行受限資源專案排程問題之相關研究，國立中正大學企業管理學系碩士班碩士論文。
9. 張仁鈞（2014），可調式動態資源限制之專案排程研究，天主教輔仁大學企業管理學系管理學碩士班碩士論文。
10. 張秉宸、黃誠甫、吳吉政、洪一薰、林義貴（2018），作業研究歷久彌新的回顧，管理與系統；25卷3期 (2018 / 07 / 01)，P259 – 289。
11. 張政名（2018），Application of Simplified Swarm Optimization for Solving the Resource-Constrained Project Scheduling Problems，國立清華大學工業工程與工程管理學系碩士論文。
12. 許展維（2012），以啟發式演算法求解資源受限條件下資源分派與排程問題，國立中正大學企業管理學系碩士班碩士論文。
13. 曾煜皓（2022），工作壓力、職業倦怠、離職傾向與知覺組織支持之相關研究-以中部地區機械製造業為例，修平科技大學人力資源管理與發展系碩士學位論文。
14. 楊璧慈（2015），大型專案排程與資源配置問題研究-以造船業為例，國立高雄應用科技大學工業工程與管理系碩士班碩士論文。
15. 廖家宜（2019a），台灣以中小企業為骨幹推動工業4.0應先補強基礎體質，DigiTimes。取得日期：01/09/2023，取自：https://reurl.cc/109jbY。
16. 廖家宜（2019b），人力抄表紀錄仍常見台製造業自動化基礎普遍不足，DigiTimes。取得日期：01/09/2023，取自：https://www.digitimes.com.tw/iot /package_show.asp?cat=158&id=0000551155_1002P53J4TTE9965NTQMX&packageid=13184&startshow=Y。
17. 熊治民（2020），台灣精密機械產業發展挑戰與展望，機械工業。取得日期：01/09/2023，取自：https://reurl.cc/qZEzvE。
18. 鄭子瑋（2018），應用改良簡化群體演算法求解彈性零工式生產排程問題，國立清華大學工業工程與工程管理學系碩士論文。
19. 謝育倫（2016），生產線人員排班最佳化模式之個案研究-以 IC最終測試廠為例。國立交通大學管理學院(資訊管理學程)碩士班碩士論文。

英文文獻
1. Ahn, T., & Erenguc, S. S. (1998). The resource constrained project scheduling problem with multiple crashable modes: a heuristic procedure. European Journal of Operational Research, 107(2), 250-259.
2. Alias, Z., Zawawi, E. M. A., Yusof, K., & Aris, N. M. (2014). Determining critical success factors of project management practice: A conceptual framework. Procedia-Social and Behavioral Sciences, 153, 61-69.
3. Azab, A., & Naderi, B. (2014). Greedy heuristics for distributed job shop problems. Procedia CIRP, 20, 7-12.
4. Bowers, J. A. (2000). Multiple schedules and measures of resource constrained float. Journal of the Operational Research Society, 51, 855-862.
5. Bowers, J. A. (1995). Criticality in resource-constrained networks.Journal of the operational research society, 46(1), 80-91.
6. Chaudhry, I. A., & Mahmood, S. (2011). Identical parallel-Machine scheduling and worker assignment problem using genetic algorithms to minimize makespan. Electrical Engineering and Applied Computing, 529-541.
7. Drezet, L. E., & Billaut, J. C. (2008). A project scheduling problem with labour constraints and time-dependent activities requirements. International Journal of Production Economics, 112(1), 217-225.
8. Gupta, S. K., & Kyparisis, J. (1987). Single machine scheduling research. Omega, 15(3), 207-227.
9. Hwang, B. G., & Ng, W. J. (2013). Project management knowledge and skills for green construction: Overcoming challenges. International journal of project management, 31(2), 272-284.
10. Irani, Z. (2010). Investment evaluation within project management: an information systems perspective. Journal of the Operational Research Society, 61(6), 917-928.
11. Jia, Z. H., Zhang, Y. L., Leung, J. Y. T., & Li, K. (2017). Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines. Applied Soft Computing, 55, 226-237.
12. Ke, H., & Liu, B. (2010). Fuzzy project scheduling problem and its hybrid intelligent algorithm. Applied Mathematical Modelling, 34(2), 301-308.
13. Kim, K. (2020). Generalized Resource-Constrained Critical Path Method to Improve Sustainability in Construction Project Scheduling. Sustainability, 12(21), 8918.
14. Kim, K., & de la Garza, J. M. (2003). Phantom float. Journal of construction engineering and management, 129(5), 507-517.
15. Kim, K., & De La Garza, J. M. (2005). Evaluation of the resource-constrained method algorithms. Journal of construction engineering and management, 131(5), 522-532.
16. Kolisch, R., & Padman, R. (2001). An integrated survey of deterministic project scheduling. Omega, 29(3), 249-272.
17. Kolisch, R., & Hartmann, S. (1999). Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis (pp. 147-178).
18. Kwak, Y. H. (2005). A brief history of project management. The story of managing projects, 9.
19. Lee, J. H., & Kim, H. J. (2021). A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators. Flexible Services and Manufacturing Journal, 33, 992-1026.
20. Liaw, C. F. (2000). A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research, 124(1), 28-42.
21. Lu, M., & Li, H. (2003). Resource-activity critical-path method for construction planning. Journal of construction engineering and management, 129(4), 412-420.
22. Masmoudi, M., & Haït, A. (2013). Project scheduling under uncertainty using fuzzy modelling and solving techniques. Engineering Applications of Artificial Intelligence, 26(1), 135-149.
23. Mingozzi, A., Maniezzo, V., Ricciardelli, S., & Bianco, L. (1998). An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation. Management science, 44(5), 714-729.
24. Pan, Q. K., Tasgetiren, M. F., Suganthan, P. N., & Chua, T. J. (2011). A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information sciences, 181(12), 2455-2468.
25. Roca, J., Bossuyt, F., & Libert, G. (2007). PSPSolver: An Open Source Library for the RCPSP. PlanSIG 2007, 124.
26. Romero, M. A. F., García, E. A. R., Ponsich, A., & Gutiérrez, R. A. M. (2018). A heuristic algorithm based on tabu search for the solution of flexible job shop scheduling problems with lot streaming. In Proceedings of the Genetic and Evolutionary Computation Conference (pp. 285-292).
27. Sifaleras, A., Karakalidis, A., & Nikolaidis, Y. (2022). Shift scheduling in multi-item production lines: a case study of a mineral water bottling company. International Journal of Systems Science: Operations & Logistics, 9(1), 75-86.
28. Šišejkovic, D. (2016). Evolution of scheduling heuristics for the resource constrained scheduling problem (Doctoral dissertation, Master’s thesis, Fakultet elektrotehnike i racunarstva, Sveucilište u Zagrebu).
29. Snyder, J. R. (1987). Modern Project Management: how Did We Get Here--where Do We Go?. Project Management Institute.
30. Stützle, T. (1998, September). An ant approach to the flow shop problem. In Proceedings of the 6th European Congress on Intelligent Techniques & Soft Computing (EUFIT’98) (Vol. 3, pp. 1560-1564).
31. Tavana, M., Abtahi, A. R., & Khalili-Damghani, K. (2014). A new multi-objective multi-mode model for solving preemptive time–cost–quality trade-off project scheduling problems. Expert systems with applications, 41(4), 1830-1846.
32. Węglarz, J., Józefowska, J., Mika, M., & Waligóra, G. (2011). Project scheduling with finite or infinite number of activity processing modes–A survey. European Journal of operational research, 208(3), 177-205.
33. Wiest, J. D. (1964). Some properties of schedules for large projects with limited resources. Operations research, 12(3), 395-418.
34. Woodworth, B. M., & Shanahan, S. (1988). Identifying the critical sequence in a resource constrained project. International journal of project management, 6(2), 89-96.
35. Yannibelli, V., & Amandi, A. (2013). Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem. Expert Systems with Applications, 40(7), 2421-2434.
36. Yin, Y., Cheng, T. E., Wu, C. C., & Cheng, S. R. (2014). Single-machine due window assignment and scheduling with a common flow allowance and controllable job processing time. Journal of the Operational Research Society, 65(1), 1-13.
37. Zhao, C. L., & Tang, H. Y. (2010). Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan. Applied Mathematical Modelling, 34(3), 837-841.

指導教授

何應欽

審核日期

2023-7-14

推文