臺灣博碩士論文加值系統

石門水庫是台灣北部地區重要觀光景點，為維持園區正常營運與環境設施維護，設收票站對入園車輛收取停車費，服務台提供旅遊諮詢，碼頭搭乘遊艇環湖。然而，目前排班工作，均以人工指派方式決定，缺乏效率及系統性分析，易受個人主觀意識及經驗而影響其公平性。且本(106)年配合勞動基準法第36條修正執行1例1休，人工指派已難以滿足排班需求。
爰此，本研究利用0-1整數規劃方法，建構數學模式，發展一人員排班最佳化決策模式，運用LINGO 14.0版數學規劃套裝軟體，結合Microsoft Excel 2007版試算表軟體程式之資料嵌入及匯出，進行模式運算求解。最後，本研究以石門水庫服務台及票站排班為測試範例，其結果良好，顯示本研究模式確實較人工指派更有效率及公平性，且經敏感度及方案分析，具高度穩定性及可靠度，可作為決策者進行人員排班應用之參考。

Shimen Reservoir is an important sightseeing spot in northern Taiwan. In addition, to maintain the recreation facilities, a ticket booth was set to charge for the parking fee. Tourists can obtain the travel information from the service centers and enjoy beautiful scenery of the reservoir by taking a yacht. However, scheduling the staff of service centers and the ticket booth are assigned manually, lacking an efficient and a systematic model. The fairness of scheduling is easily affected by personal awareness and experience. Moreover, because of article 36 of the Labor Standards Act (“one fixed day off and one flexible rest day”) it is more difficult to schedule by manual assignment.
Therefore, in this study, 0-1 integer programming is utilized to develop an optimal model for assigning the staff to the service centers and the ticket booth. The mathematical programming software LINGO 14.0, coupled with the data processing software Microsoft Excel 2007, was used to solve the problem. Using real data from Shimen Reservoir has shown great results in this model. The work of scheduling has become more efficient and fairer than manual assignment. Through sensitivity analysis and case analysis, it shows results that the model is highly stable and reliable. This model provides a useful tool for supervisors to organize the staff schedule.

摘　　　要 I
ABSTRACT II
誌　　　謝 III
目　　　錄 IV
圖目錄 VI
表目錄 VII
第一章　緒論 1
1-1 研究背景與動機 1
1-2 研究目的與範圍 2
1-2-1 研究目的 2
1-2-2 研究範圍 2
1-3 研究方法與流程 3
第二章　文獻回顧 5
2-1 最佳化作業研究運用領域 5
2-2 人員排班最佳化指派 6
2-3 文獻評述 9
第三章　模式建構及求解方法 11
3-1 問題描述及現況作法 11
3-2 模式建立 12
3-2-1 基本假設、參數及決策變數定義 12
3-2-2 數學模式及模式說明 14
3-2-3 模式應用 16
3-3 問題求解與步驟 17
3-4 小結 18
第四章　範例測試 19
4-1 資料分析 19
4-1-1 資料來源及說明 19
4-1-2 決策變數擬定 20
4-1-3 基本參數擬定 25
4-2 測試結果與分析 29
4-2-1 電腦演算環境 29
4-2-2 模式輸出結果 30
4-2-3 排班情形 33
4-3 人工經驗排班模式 37
4-4 本研究模式與人工經驗排班模式分析比較 41
4-5 敏感度分析 43
4-5-1 人員數量增減變化之敏感度分析 44
4-5-2 假日權重增減變化之敏感度分析 47
4-5-3 集中值班分段期間增減變化之敏感度分析 48
4-6 方案分析 49
4-6-1 假設條件 50
4-6-2 測試結果 50
4-6-3 比較分析 51
4-7 小結 52
第五章　結論與建議 53
5-1 結論 53
5-2 建議 54
參考文獻 55
附錄A　權重問卷調查表 57
附錄B　測試範例LINGO 14.0程式碼 59

〔1〕李穗玲，「中華與長榮航空公司經營大陸航線機隊配置之研究」，航運季 刊，第22卷，第3期，第85-126頁，2014年。
〔2〕夏福雲，「護理排班問題中優先權重之設計」，醫護科技期刊，第11卷，第3期，第148-158頁，2009年。
〔3〕張學孔、吳奇軒、沈大維、陳雅雯，「多時段計程車市場之最佳化研究」，運輸計劃季刊，第43卷，第1期，第89-114頁，2014年。
〔4〕黃允成，「以整數規劃法解醫院護理排班之問題」，技術學刊，第14卷，第4期，第563-570頁，1999年。
〔5〕黃允成、蕭靜如、黃子龍，「最佳化混合式人員排班品質之研究-以國軍某通信中心為例」，技術學刊，第31卷，第4期，第259-273頁，2016年。
〔6〕黃允成、簡仕翰、康家榮，「考慮人員偏好下護理排班與休假問題之整合探討」，醫護科技期刊，第11卷，第1期，第57-69頁，2009年。
〔7〕楊大輝、賴奕維，「航空公司短期維修計畫之人員勤務指派」，運輸計劃季刊，第34卷，第4期，第525-548頁，2005年。
〔8〕盧華安、朱經武、李忠益，「橋式機監護作業員排班之研究」，航運季刊，第17卷，第3期，第29-49頁，2008年。
〔9〕顏上堯、李貞儀、施佑林，「專案監造人力指派最佳化模式之研究」，中國土木水利工程學刊，第20卷，第4期，第585-595頁，2008年。
〔10〕顏上堯、李新起、陳怡君，「油料管線鋪設工程人機作業指派最佳化模式之研究」，中國土木水利工程學刊，第26卷，第1期，61-70頁，2014年。
〔11〕顏上堯、官明郎，「計作業人員工作指派暨委外作業成本最佳化模式之研究」，中國土木水利工程學刊，第18卷，第1期，第135-144頁，2006年。
〔12〕顏上堯、范琇綾、陳怡君，「橋樑定期檢測作業排程最佳化模式之研究」，運輸計劃季刊，第45卷，第1期，第63-80頁，2016年。
〔13〕顏上堯、陳玉菁，「純檢修資格航機修護人力供給模式之建立」，運輸計劃季刊，第31卷，第4期，第817-840頁，2002年。
〔14〕顏上堯、陳柏華、林淑梅，「負荷平均排班最佳化模式之研究-以模具加工廠為例」，中國土木水利工程學刊，第27卷，第2期，163-171頁，2015年。
〔15〕顏上堯、陳佳宏、葉宗昇，「混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究」，運輸計劃季刊，第37卷，第1期，第79-108頁，2008年。
〔16〕蘇昭銘、游文松，「單場站公路客運司機員與車輛排班問題之研究」，運輸計劃季刊，第35卷，第2期，第131-158頁，2006年。
〔17〕Beasley, J. E. and Cao, B., “A Tree Search Algorithm for the Crew Scheduling Problem”, European Journal of Operational Research, Vol. 94, No. 3, pp. 517-526, 1996.
〔18〕Morris, J. G. and Showalter, M. J., “Simple Approaches to Shift, Days-off and Tour Scheduling Problems”, Management Science, Vol. 29, No. 8, pp. 942-950, 1983.
〔19〕Tsai, C. C. and Lee, C. J., “Optimization of nurse scheduling problem with a two-stage mathmatical programming model,”Asia Pacific Management Review, Vol. 15, No. 4, pp. 503-516, 2010.