| 姓名 |
齊鎮洋(Chi-Chen-Yang)
查詢紙本館藏 |
畢業系所 |
土木工程學系在職專班 |
| 論文名稱 |
鋼構場料件加工作業排程最佳化之研究
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  至系統瀏覽論文 ( 永不開放)
|
| 摘要(中) |
在鋼構料件加工生產流程中，除有效的劃分不同生產部件外，加工作業人員與利害關係人最在意的不外乎是加工生產執行所需的工期、使用的人力資源及成本。然而在傳統方法下，進行人力資源派遣時，常遭遇花費大量時間規劃，卻無法達到最有效人力應用的窘境，為提升人工排班效率及降低總薪資成本，發展利用數理規劃方式之解決辦法。
本研究係考量加工作業排程中限制條件設定，並將工期、生產加工項目、人力資源與薪資成本等要素轉為參數，建構出相應的整數規劃數學模型，再導入電腦軟體LINGO中並搭配電腦進行運算求解，大幅縮短規劃時間並獲得比人工排班方法更有效利用資源的成果。為驗證本研究數學規劃模式的有效性與運行效能，本研究以某鋼構場加工作業流程為測試範例並導入前述數學模式進行求解，最後與人工經驗排程方式進行比較，結果顯示無論是求解時間還是最終求解結果，本研究採用之數學規劃模式皆較人工經驗排程模式為佳。另外，對本研究加工作業流程中人力成本、時間及完成需求量等進行敏感度分析，其結果可協助決策者作為未來人力資源調度以及招攬專業性人力權重之參考依據。
關鍵字：鋼構加工作業排程、最小成本、最佳化、整數規劃。 |
| 摘要(英) |
In the processing and production of steel structure parts, besides the effective classification of the different production components, the processing operators and the stakeholders are most concerned about the time, the human resources, and the cost required to execute the processing and production. However, under the traditional method, when dispatching human resources, it often encounters the dilemma of spending a lot of planning time and unable to achieve the most effective workforce deployment. Solutions with mathematical planning are developed to improve the efficiency of manpower scheduling and reduce the total salary cost.
This research considers the restrictive conditions in the scheduling of processing operations, turning factors such as construction period, production and processing projects, human resources, and salary costs into parameters. It constructs the corresponding integer programming mathematical model, which is then used in the LINGO computer software to solve the problem. The time is significantly shortened to obtain more efficient use of resources than manual scheduling. This research uses a processing operation of a steel structure factory as a sample to confirm the validity and operational efficiency of the mathematical programming model. The aforementioned mathematical model obtains solutions which then compare with the manual scheduling. Regardless of the time spent and the final result, this research’s resolution on the sample problem is better than the manual scheduling. In addition, the sensitivity analysis of labor costs, time, and completion requirements in the processing operation flow is carried out in this research. The results can help provide decision-makers with a reference basis for future staffing scheduling and recruitment.
Keywords: steel processing job scheduling, minimum cost, optimization, integer programming. |
| 關鍵字(中) |
★ 鋼構加工作業排程
★ 最小成本
★ 最佳化
★ 整數規劃 |
關鍵字(英) |
★ steel processing job scheduling
★ minimum cost
★ optimization
★ integer programming |
| 論文目次 |
摘 要 i
Abstract ii
誌 謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒 論 1
1-1 研究背景與動機 1
1-2 研究的目的與範圍 3
1-2-1 研究目的 3
1-2-2 研究範圍與限制 3
1-3 研究方法與流程 3
第二章 文獻回顧與研析 6
2-1 鋼鐵加工製程相關著述及文獻 6
2-2 人力機具及資源最佳化指派之相關著述及文獻 7
2-3 文獻評述 9
第三章 模式構建及求解方法 10
3-1 問題描述與現況做法 10
3-1-1 問題描述 10
3-1-2 現況做法 11
3-2 模式建構 12
3-2-1 已知資訊與假設條件： 12
3-2-2 參數定義： 13
3-2-3 決策變數定義： 14
3-2-3 數學模式： 14
3-2-3 模式應用： 17
3-3 求解方法與步驟 18
3-3-1求解方法 18
3-3-2求解步驟 18
3-4 小結 19
第四章 範例測試 20
4-1 資料分析 20
4-1-1 資料來源及說明 20
4-1-2 決策變數擬定: 22
4-1-2 基本參數的擬定: 22
4-2 測試與結果分析 25
4-2-1 測試環境軟硬體配置 25
4-2-2 運算輸出結果 27
4-2-3 輸出結果分析 27
4-3 本研究範例測試求解與人工經驗排程比較分析 29
4-4 敏感度分析 30
4-4-1 各職位人員薪資增減的敏感度分析 30
4-4-2 各專業技術需求量的敏感度分析 33
4-4-3 工期的敏感度分析 38
4-5 小結 40
第五章 結論與建議 42
5-1 結論 42
5-2 建議 43
參 考 文 獻 44
附錄一：測試範例LINGO程式碼 48 |
| 參考文獻 |
1、 內政部營建署，「鋼構造建築物鋼結構施工規範 」，2007年。
2、 石正義，「鋼結構建築施工品質管理」，詹氏書局，2009年。
3、 朱碩智，「資源受限之專案排程下的資源配置與排程問題」，國立中正大學企業管理所碩士論文，2005年。
4、 李冠廷，「質群演算法應用於鋼筋裁切最佳化問題之研究」，淡江大學土木工程學系碩士論文，2006年。
5、 宋育範，「鋼構廠房電焊作業指派最佳化模式之研究」，國立中央大學土木工程學系碩士論文，2018 年。
6、 林明輝，「地質鑽探工程人機作業管理最佳化研究」，國立中央大學土木工程學系碩士論文，2016年。
7、 吳丞宇，「田口法應用在CO2銲接平銲及立銲之最佳化參數」，國立高雄應用科技大學機械工程學系碩士論文，2017年。
8、 郭詩豪，「於時間區間配置下有限資源專案排程問題最佳化之研究－以混合整數線性規劃求解」，國立成功大學工業管理科學系碩士論文，2004年。
9、 顏上堯、官明郎，「設計作業人員工作指派暨委外作業成本最佳化模式之研究」，中國土木水利工程學刊，第 18 卷，第 1 期，135-144頁，2006年。
10、 顏上堯、施佑林、呂理卿，「營建人機指派最佳化模式之研究」，技術學刊，第 23 卷，第 2 期，第137-148頁，2008年。
11、 顏上堯、楊雅玲、王俊懿，「勤業務專責下消防人員每日勤務排班最 佳化之研究」，中國土木水利工程學刊，第 31 卷，第 1 期，第 91-102 頁，2019 年。
12、 顏上堯、陳柏華、林淑梅，「負荷平均排班最佳化模式之研究－以模具加工廠為例」，中國土木水利工程學刊，第 27 卷，第 2 期，163-171頁，2015年。
13、 蘇鴻，「道路工程機具與人力指派最佳決策模式之研究」，國立中央大學土木工程學系碩士論文，2010年。
14、 謝宗勳，「數位視訊錄影軟體開發專案排程最佳化之研究」，國立中央大學土木工程學系碩士論文，2020年。
15、 Vasko, F.J., Newhart, D.D., Stott, J., and Kenneth L.,“A hierarchical approach for one-dimensional cutting stock problems in the steel industrz that maximizes zield and minimizes overgrading,” European Journal of Operational Research, Vol. 114, iss. 1, pp. 72-82, 1999.
16、 Wang, X., and Tang, L., “Integration of batching and scheduling for hot rolling production in the steel industry,” The International Journal of Advanced Manufacturing Technology, Vol. 36, iss. 5, pp. 431-441, 2008.
17、 Zhao, J., Liu, Q., Wang, Z., and Shi, P., “A two-stage scheduling method for hot rolling and its application,” Control Engineering Practice, Vol. 17, iss. 6, pp. 629-641, 2009. |
| 指導教授 |
顏上堯(Yan-Shang-yao)
|
審核日期 |
2021-7-14 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
