請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79480完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 林永松(Yeong-Sung Lin) | |
| dc.contributor.author | Chen-Hao Wang | en |
| dc.contributor.author | 王辰豪 | zh_TW |
| dc.date.accessioned | 2022-11-23T09:01:33Z | - |
| dc.date.available | 2021-11-06 | |
| dc.date.available | 2022-11-23T09:01:33Z | - |
| dc.date.copyright | 2021-11-06 | |
| dc.date.issued | 2021 | |
| dc.date.submitted | 2021-10-15 | |
| dc.identifier.citation | [1] S. O. Adeyoyin, F. AgbezeUnazi, O. Oyewumi, A. Adegun, and R. Ayodele, “Effects of job specialization and departmentalization on job satisfaction among the staff of a nigerian university library,” Library Philosophy Practice, pp. 54–73, 2015. [2] G. X. Wei, L. A. Yu, S. Y. Wang, and K. K. Lai, “Study on incentive factors of team cooperation based on synergy effect,” Systems Engineering Theory Practice, vol. 27, no. 1, pp. 1–9, 2007. [3] D. Ladley, I. Wilkinson, and L. Young, “The impact of individual versus group rewards on work group performance and cooperation: A computational social science approach,” Journal of Business Research, vol. 68, no. 11, pp. 2412–2425, 2015. [4] D. Zapf and M. Holz, “On the positive and negative effects of emotion work in organizations,”European Journal of Work and Organizational Psychology, vol. 15, no. 1, pp. 1–28, 2006. [5] H. Tohidi, “Teamwork productivity effectiveness in an organization base on rewards, leadership, training, goals, wage, size, motivation, measurement and information technology,” Procedia Computer Science, vol. 3, pp. 1137–1146, 2011. [6] J. M. Assbeihat, “The impact of collaboration among members on team’s performance,” Management and Administrative Science Review, vol. 5, pp. 248–259, 2016. doi:doi:10.6342/NTU202103627 [7] Y. S. Wang, L. P. Hung, H. H. Rau, and F. Y. S. Lin, “A cyberattack synergy model considering both positive and negative impacts from each attacker,” International Journal of Distributed Sensor Networks, vol. 11, 2015. [8] E. S. Weiss, R. M. Anderson, and R. D. Lasker, “Making the most of collaboration: Exploring the relationship between partnership synergy and partnership functioning, ” Health Education Behavior, vol. 29, no. 6, pp. 683–698, 2002. [9] P. Evans, “Government action, social capital and development: Reviewing the evidence on synergy,” World Development, vol. 24, no. 6, pp. 1119–1132, 1996. [10] S. Chatterjee, “Types of synergy and economic value: The impact of acquisitions on merging and rival firms,” Strategic Management Journal, vol. 7, no. 2, pp. 119–139, 1986. [11] R. Larsson and S. Finkelstein, “Integrating strategic, organizational, and human resource perspectives on mergers and acquisitions: A case survey of synergy realization,” Organization Science, vol. 10, no. 1, pp. 1–26, 1999. [12] G. Fandel, A. Giese, and B. Mohn, “Measuring synergy effects of a public social private partnership (pspp) project,” International Journal of Production Economics, vol. 140, pp. 815–824, 2012. [13] E. Boakye, “The impact of teamwork on employee performance, ”IOSR Journal of Business and Management, vol. 20, pp. 15–22, 2015. [14] W. Salman and Z. Hassan, “Impact of effective teamwork on employee performance, ” International Journal of Accounting and Business Management, vol. 4, pp. 76–85, 2016. doi:doi:10.6342/NTU202103627 [15] Thai Town Cuisine, “Thai town menu,” 2020, [Online]. Available: https://www.thaitown.com.tw/en/menu. [Accessed:06-12-2020]. [16] M. Wang, S. Lu, D. Zhu, J. Lin, and Z. Wang, “A highspeed and lowcomplexity architecture for softmax function in deep learning,” 2018 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), pp. 223–226, 2018. [17] L. Romdhane, “A softminbased neural model for causal reasoning,” IEEE Transactions on Neural Networks, vol. 17, no. 3, pp. 732–744, 2006. [18] A. M. Geoffrion, “Lagrangean relaxation and its uses in integer programming,” Mathematical Programming Studies, vol. 2, pp. 82–114, 1974. [19] M. L. Fisher, “The lagrangian relaxation method for solving integer programming problems,” Management Science, vol. 27, no. 1, pp. 1–18, 1981. [20] A. M. Geoffrion, “Lagrangean relaxation for integer programming,” Approaches to Integer Programming, vol. 2, pp.82–114, 1974. [21] M. L. Fisher, “An applications oriented guide to lagrangian relaxation,” Interfaces, vol. 15, no. 2, pp. 10–21, 1985. [22] M. Held, P. Wolfe, and H. P. Crowder, “Lagrangean relaxation for integer programming,” Mathematical Programming, vol. 6, pp. 62–88, 1974. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79480 | - |
| dc.description.abstract | 分工合作是人類長久以來解決複雜問題的重要方法，其精神是透過將原本複雜的問題拆分成多個簡單的小工作，然後再分配給一至多人來處理。藉由分工合作，我們就不再需要具備多項專長來滿足工作需要，而是利用我們擁有的幾個專長專精於某個工作之中，其優點除了可以提高工作效率之外，還能提升整體團隊生產力。不過如果想最佳化人力資源指派的問題，由於分工合作牽涉到「人」這個複雜的個體，其中有非常多的因素會影響到團隊合作的表現，因此目前很少有人在研究這方面的議題。 本研究主要是基於現階段前人研究的成果，加入更多考量的因素，提出一個通用的人力資源指派數學模型，協助團隊領導人制定一套更好的人力資源指派方案。重要的是，該模型將能套用於各個產業的人力資源指派問題。因此我們將人力資源指派的問題轉換成數學模型，包含目標式跟若干限制式。在模型中，我們目標設定為最大化整體團隊合作的生產力，我們考慮團隊成員彼此間的影響力，以及成員對於所分派工作上生產力的影響，此外我們還考慮投入的人力成本不能超過給定預算，還有成員擁有的專長與其能力值和工作要求是否互相匹配。最後我們應用以拉格朗日鬆弛法為基礎的最佳化技術來解決人力資源指派的問題。 | zh_TW |
| dc.description.provenance | Made available in DSpace on 2022-11-23T09:01:33Z (GMT). No. of bitstreams: 1 U0001-0810202122170500.pdf: 4773354 bytes, checksum: fa3b63fbc3813452af0ddef3f4b5ef96 (MD5) Previous issue date: 2021 | en |
| dc.description.tableofcontents | Verification Letter from the Oral Examination Committee . . . . . . . . . . i Acknowledgement . . . . . . . . . . . . . .. . . . . . . . . . . . . .. . . iii 摘要 . . . . . . . . . . . . . . . . . . . . . . . . . .. .. . . . . . . . . v Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . vii Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . ix List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .xv Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . .1 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 1.3 Research Contribution . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4 Proposed Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.5 Thesis Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 Chapter 2 Literature Review . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1 The CyberAttack Synergy Model . . . . . . . . . . . . . . . . . . . . . 5 Chapter 3 Mathematical Models . . . . . . . . . . . . . . . . . . . . . . . 9 3.1 Problem Description . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2.1 Primal Problem IP 1 . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.2.2 Primal Problem IP 2 . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.2.3 Primal Problem IP 3 . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.2.3.1 Primal Problem IP 3.1 . . . . . . . . . . . . . . . . . . . . . . . 22 3.2.3.2 Primal Problem IP 3.2 . . . . . . . . . . . . . . . . . . . . . . . 25 3.2.4 Primal Problem IP 4 . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.2.4.1 Primal Problem IP 4.1 . . . . . . . . . . . . . . . . . . . . . . . 28 3.2.4.2 Primal Problem IP 4.2 . . . . . . . . . . . . . . . . . . . . . . . 30 Chapter 4 Solution Approach . . . . . . . . . . . . . . . . . . . . . . . . 33 4.1 Introduction to Lagrangian Relaxation Method . . . . . . . . . . . . . .33 4.2 Lagrangian Relaxation IP 2 . . . . . . . . . . . . . . . . . . . . . . .35 4.2.1 Subproblem 1 (related to decision variable Xwt) . . . . . . . . . . . 40 4.2.2 Subproblem 2 (related to decision variable Dt) . . . . . . . . . . . .43 4.2.3 Subproblem 3 (related to decision variable Iwt) . . . . . . . . . . . 47 4.2.4 Subproblem 4 (related to decision variable Pwt) . . . . . . . . . . . 49 4.2.5 Subproblem 5 (related to decision variable Awt) . . . . . . . . . . . 51 4.3 Lagrangian Relaxation IP 3 . . . . . . . . . . . . . . . . . . . . . . .53 4.3.1 Lagrangian Relaxation IP 3.1 . . . . . . . . . . . . . . . . . . . . .53 4.3.1.1 Subproblem 1 (related to decision variable Xwt) . . . . . . . . . . 56 4.3.1.2 Subproblem 2 (related to decision variable Dt) . . . . . . . . . . .59 4.3.1.3 Subproblem 3 (related to decision variable Iwt) . . . . . . . . . . 61 4.3.1.4 Subproblem 4 (related to decision variable Pwt) . . . . . . . . . . 63 4.3.1.5 Subproblem 5 (related to decision variable Ywt) . . . . . . . . . . 65 4.3.1.6 Subproblem 6 (related to decision variable Zt) . . . . . . . . . . .67 4.3.1.7 Subproblem 7 (related to decision variable Swt) . . . . . . . . . . 69 4.3.2 Lagrangian Relaxation IP 3.2 . . . . . . . . . . . . . . . . . . . . .71 4.3.2.1 Subproblem 1 (related to decision variable Xwt) . . . . . . . . . . 74 4.3.2.2 Subproblem 2 (related to decision variable Dt) . . . . . . . . . . .77 4.3.2.3 Subproblem 3 (related to decision variable Iwt) . . . . . . . . . . 79 4.3.2.4 Subproblem 4 (related to decision variable Pwt) . . . . . . . . . . 81 4.3.2.5 Subproblem 5 (related to decision variable Ywt) . . . . . . . . . . 83 4.3.2.6 Subproblem 6 (related to decision variable Zt) . . . . . . . . . . .85 4.3.2.7 Subproblem 7 (related to decision variable Swt) . . . . . . . . . . 87 4.4 Lagrangian Relaxation IP 4 . . . . . . . . . . . . . . . . . . . . . . .89 4.4.1 Lagrangian Relaxation IP 4.1 . . . . . . . . . . . . . . . . . . . . .89 4.4.1.1 Subproblem 1 (related to decision variable Xwt) . . . . . . . . . . 92 4.4.1.2 Subproblem 2 (related to decision variable Dt) . . . . . . . . . . .95 4.4.1.3 Subproblem 3 (related to decision variable Iwt) . . . . . . . . . . 97 4.4.1.4 Subproblem 4 (related to decision variable Pwt) . . . . . . . . . . 99 4.4.1.5 Subproblem 5 (related to decision variable Ywt) . . . . . . . . . . 101 4.4.1.6 Subproblem 6 (related to decision variable Zt) . . . . . . . . . . .103 4.4.1.7 Subproblem 7 (related to decision variable Swt) . . . . . . . . . . 105 4.4.2 Lagrangian Relaxation IP 4.2 . . . . . . . . . . . . . . . . . . . . .107 4.4.2.1 Subproblem 1 (related to decision variable Xwt) . . . . . . . . . . 109 4.4.2.2 Subproblem 2 (related to decision variable Dt) . . . . . . . . . . .112 4.4.2.3 Subproblem 3 (related to decision variable Iwt) . . . . . . . . . . 114 4.4.2.4 Subproblem 4 (related to decision variable Pwt) . . . . . . . . . . 116 4.5 Getting Primal Feasible Solution . . . . . . . . . . . . . . . . . . . .118 4.6 The Dual Problem and The Subgradient Method . . . . . . . . . . . . . . 120 4.7 The Lagrangian Relaxationbased Algorithm . . . . . . . . . . . . .. . . 121 Chapter 5 Experiments . . . . . . . . . . . . . . . . . . . . .. . . . . . .125 5.1 Experiment Environment . . . . . . . . . . . . . . . . . . . . . . . . .125 5.2 Performance Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . 126 5.2.1 Runtime . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 5.2.2 Improvement Ratio . . . . . . . . . . . . . . . . . . . . . . . . . . 126 5.3 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . . .127 5.3.1 Comparison for all Models . . . . . . . . . . . . . . . . . . . . . . 127 5.3.2 Experiment of the Number of Worker . . . . . . . . . . . . . . . . . .129 5.3.3 Experiment of the Number of Task . . . . . . . . . . . . . . . . . . .133 Chapter 6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . .137 6.1 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 6.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .139 | |
| dc.language.iso | en | |
| dc.title | 考慮成員間交互影響力、技能水準需求、以及總預算條件限制下之近似最佳化人員分派演算法以最大化整體有效生產力 | zh_TW |
| dc.title | "Optimization-based Assignment Algorithms for Maximization of the Overall Effective Productivity Subject to Mutual-Influence, Cumulative Skill Level, and Budget Constraints" | en |
| dc.date.schoolyear | 109-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.author-orcid | 0000-0002-5351-4182 | |
| dc.contributor.oralexamcommittee | 陳建錦(Hsin-Tsai Liu),孔令傑(Chih-Yang Tseng),黃彥男,呂俊賢 | |
| dc.subject.keyword | 團隊合作,指派問題,協同效應,最佳化,拉格朗日鬆弛法, | zh_TW |
| dc.subject.keyword | Team Cooperation,Assignment Problem,Synergy Effect,Optimization,Lagrangean Relaxation Method, | en |
| dc.relation.page | 141 | |
| dc.identifier.doi | 10.6342/NTU202103627 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2021-10-18 | |
| dc.contributor.author-college | 管理學院 | zh_TW |
| dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
| 顯示於系所單位： | 資訊管理學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0810202122170500.pdf | 4.66 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。