石門水庫服務台及售票站人力排班最佳化研究

An Optimization Model for Staff Scheduling to Service Centers and Ticket Booths of Shimen Reservoir

10.6295/TAMJ.202002_20(1).0004

顏上堯(Shang-Yao Yan)；林政志(Cheng-Chih Lin)；王俊懿(Chun-Yi Wang)

石門水庫 ； 人力排班 ； 整數規劃 ； 最佳化 ； Shimen Reservoir ； staff scheduling ； integer programming ； optimization

台灣管理學刊

20卷1期（2020 / 02 / 01）

99 - 127

繁體中文

石門水庫是台灣重要的觀光景點，設置入園停車收費站、遊艇碼頭售票站，及旅遊諮詢服務台等，目前係以人工指派方式進行人力排班作業，缺乏系統性分析且易受個人主觀意識及經驗而影響其公平性。爰此，本研究利用0－1整數規劃方法建立一最佳化人力排班模式，並以石門水庫服務台及售票站人力排班為例進行測試，結果顯示本研究模式目標值為0.5日，較人工指派大幅提升87%，求解時間更節省92%，充分顯示本研究模式較人工指派更具效率及公平性。

Shimen Reservoir is an important sightseeing spot in Taiwan. In order to maintain the recreation facilities, ticket booths were set to charge for the parking fees. Besides, tourists can get the travel information from the service centers and enjoy beautiful scenery of the reservoir by taking a yacht. However, currently the scheduling of staff to service centers and ticket booths is performed manually in practice, without a systematic analysis and efficiency, the results are usually inferior. In particular, the fairness of the staff schedule is easily affected by the planning personal experience. Therefore, in this study, the 0-1 integer programming method is adopted to develop an optimization model for scheduling the staff to the service centers and the ticket booths. A case study with real data from Shimen Reservoir is conducted to preliminarily evaluate the model. The test results show that the objective value of the proposed model is 0.5 day, which is less than the manual assignment by 87%. Moreover, the computation time of the model is less than that by the manual assignment of 92%. These sufficiently indicate that the proposed model out performs the manual approach in terms of solution efficiency and fairness.

1. Tsai, C.-C.,Lee, C.-J.(2010).Optimization of nurse scheduling problem with a two-stage mathematical programming model.Asia Pacific Management Review,15,503-516.
   連結：
2. 柯耀宗,陳明石,鄭孟淙(2018)。最佳化老街旅遊動線規劃模式之探討—以鹿港老街為例。戶外遊憩研究，31(1)，83-108。
   連結：
3. 夏福雲(2009)。護理排班問題中優先權重之設計。醫護科技期刊，11(3)，148-158。
   連結：
4. 陳坤玉,林志浩(2018)。台灣鐵路號誌維修人員調度最佳化。中原企管評論，16(2)，75-91。
   連結：
5. 陳俊穎,王馨儀,丘子庭(2015)。自由行旅客路線與行程規劃最佳化模式之研究。運輸學刊，27(4)，589-611。
   連結：
6. 陳寬裕,王正華(2005)。以遺傳演算法優化支援向量迴歸在旅遊需求預測上的應用。戶外遊憩研究，18(1)，47-72。
   連結：
7. 黃俊彥,郭仕堯,陳淑娟(2016)。運用多準則決策模式探討台南大眾運輸系統之組合策略。管理實務與理論研究，10(1)，88-112。
   連結：
8. 盧宗成,陳慧如,余宗琪(2018)。大型醫院批價與領藥服務人力配置之最佳化模型。管理與系統，25(1)，1-27。
   連結：
9. 勞動基準法，總統華總一義字第10800060011號令修正公布（2019年6月19日）。
10. Beasley, J. E.,Cao, B.(1996).A tree search algorithm for the crew scheduling problem.European Journal of Operational Research,94,517-526.
11. da Silva, A. A.,Morabito, R.,Pureza, V.(2018).Optimization approaches to support the planning and analysis of travel itineraries.Expert Systems with Applications,112,321-330.
12. Kiermaier, F.,Frey, M.,Bard, J. F.(2016).Flexible cyclic rostering in the service industry.IIE Transactions,48,1139-1155.
13. Morris, J. G.,Showalter, M. J.(1983).Simple approaches to shift, days-off and tour scheduling problems.Management Science,29,942-950.
14. 王小璘,莊金霖(1995)。遊憩區土地使用目標規劃模式之研究。戶外遊憩研究，8(1)，55-82。
15. 陳宇揚(2017)。台北，國立台灣大學商學研究所。
16. 黃允成(1999)。以整數規劃法解醫院護理排班之問題。技術學刊，14，563-570。
17. 黃允成,黃姿云(2016)。最佳化多重人員排班系統之研究—以國軍某單位為例。台灣管理學刊，16(2)，1-33。
18. 黃鈺雯(2019)。南投，國立暨南國際大學資訊管理學系。
19. 經濟部水利署北區水資源局（2017）。石門水庫觀光導覽簡介。取自 https://www.wranb.gov.tw/media/381414/%E7%9F%B3%E9%96%80%E6%B0%B4%E5%BA%AB%E5%9C%92%E5%8D%80%E8%A7%80%E5%85%89%E6%97%85%E9%81%8A%E5%9C%B0%E5%9C%96.jpg
20. 廖翊均(2009)。台中，國立勤益科技大學流通管理系。
21. 盧華安,朱經武,李忠益(2008)。橋式機監護作業員排班之研究。航運季刊，17(3)，29-49。
22. 顏上堯,李貞儀,施佑林(2008)。專案監造人力指派最佳化模式之研究。中國土木水利工程學刊，20，585-595。
23. 顏上堯,官明郎(2006)。設計作業人員工作指派暨委外作業成本最佳化模式之研究。中國土木水利工程學刊，18，135-144。