中文摘要

許多遊客服務中心莫不致力於服務品質的提升，安排了導覽解說員的服務，讓遊客能夠在一次旅行中留下深刻的印象，提高遊客的滿意度，隨著也提高了遊客的重遊意願。然而，更多導覽解說員將增加遊客服務中心更多人力資源管理成本。為了要提供合適的導覽解說員人數，同時不降低服務的品質，遊客服務中心需要一個有效的、有系統的方法來安排導覽。
本研究的主要目的，即是運用一個有效的方法來解決導覽解說員排班問題，當導覽解說員人數及導覽時段的數目變得很大時，它變成一個複雜的問題。為解決此問題，本研究首先藉由導覽解說員排班志願表來瞭解導覽解說員排班的志願或偏好，在導覽解說員填好志願表後，將導覽解說員的導覽時段志願或偏好進行彙整。其次，根據遊客服務中心的目標，以及排程的限制進行求解。由於一般遊客服務中心的管理者或是決策者都希望在短時間內即能求得多種可行解，從前人的文獻可以發現，運用啟發式演算法比運用精確演算法更加合適，基因演算法在求解人員排班問題可以得到很好的結果，因此，本研究以基因演算法進行求解。
為驗證基因演算法的有效性，本研究以Y館的情境來進行分析，透過本研究可瞭解基因演算法在求解導覽解說員排程問題的效能。除此之外，也對導覽解說員人數不穩定需求的改變、依據Y館內部對導覽解說員的績效管理轉換成權重，對排班的影響有廣泛的瞭解，不僅在學術上具有相當的貢獻，也在實務上具有很高的應用價值。

Abstract

In order to improve tour service quality, many tourist service centers (TSCs) tried to provide tour guides for their visitors. This not only provided the tourists with a background knowledge of the places they have visited but it has also satisfied their demand for good quality of service.
Due to an increase demand for tour guides which also resulted in the increase cost of human resources, it is important to develop a system on how to plan a schedule for these tour guides inorder to minimize costs. Consequently, this study was made to develop an efficient scheduling system to avoid complicated problems which will arise when the number of tour guides and also their working hours has increased. First, a survey was done with regards to the choices and preferences of the tour guides. Second, it was done in accordance to the goal of TSCs. In general, most managers or decision makers of TSCs hope they could get as many available solutions as much as possible in a short time frame. We got good results when genetic algorithm was used for solving the scheduling problem.
An analysis was made in the scheduling of tour guides for Y museum to prove that genetic algorithm is useful. In this study, we realized that genetic algorithm is very efficient in solving the problem of TSCs. This research have contributed to academic field and has also valuable practical use.

一、 中文部分
中原大學（2007）。台北旅遊智慧型推薦系統。2009年1月12日，取自http://www.mis.c
ycu.edu.tw/93GP/8/index.htm
王國琛（2002）。結合限制規劃與數學規劃求解大型後艙空勤組員排班問題。未出版碩士論文，國立交通大學，新竹市。
王鑫（1999）。陽明山國家公園解說與環境教育系統規劃研究報告。臺北市：內政
部營建署。
余慧玉（1999）。博物館導覽員專業知能需求之研究－以國立歷史博物館為例（碩士論文，國立臺灣師範大學，1999）。全國博碩士論文資訊網，087NTNU0205011。
李岱穎（2008）。台灣古蹟、歷史建築暨文化景觀解說員制度與知識建構之探討。未出版碩士論文，國立成功大學，臺南市。
李英碩（2007）。客服中心人員排班問題之整數規劃。未出版碩士論文，國立清華大學，新竹市。
李俊德（2005）。以限制規劃法求解全年無休人員排班問題之研究─以護理人員排班為例。未出版碩士論文，國立交通大學，新竹市。
李學勛（2006）。基因演算法應用於全球成衣生產決策系統。未出版碩士論文，國立臺中技術學院，臺中市。
李學勛、林志強、呂俐儒、佘宛玲、陳榮昌（2005）。植基於遺傳演算法之全球成衣生產決策支援系統。第三屆流通與全球運籌論文研討會（頁708-714）。臺中市，國立臺中技術學院。
邱元泰（2002）。遺傳演算法在排課問題之應用（碩士論文，國立中正大學，2002）。全國博碩士論文資訊網，090CCU00479028。
吳文誠（2006）。國立海洋生物博物館解說員對環境保育認知與態度之探討。未出版碩士論文，臺北市立教育大學，臺北市。
吳兆凱（2002）。發展具Holonic概之兩階段排程法。未出版碩士論文，屏東科技大學，屏東縣。
吳佳燕（2003）。國家公園志工解說員離職因素之探討。未出版碩士論文，中國文化大學，臺北市。
吳麗玲（2000）。博物館導覽與觀眾涉入程度之研究－以達文西特展為例（碩士論文，臺北市立師範學院，2000）。全國博碩士論文資訊網，088TMTC0616012。
來明義（2007）。智慧型演算法之護理人員排班之理論分析與系統實作。未出版碩士論文，屏東科技大學，屏東縣。
林竹楠（2004）。生態解說員參與解說訓練成效認知評估之研究。未出版碩士論文，南華大學，嘉義縣。
林建智（2002）。基因演算法與類神經網路整合應用之探討－以流程式工廠訂單排程為例。未出版碩士論文，國立台灣科技大學，臺北市。
林高帆（2008）。人與海 － ㄧ位賞鯨解說員的反思。未出版碩士論文，國立東華大學，花蓮縣。
林桂菁（2006）。應用基因演算法在紡織業之生產排程。未出版碩士論文，國立臺中技術學院，臺中市。
林萬生（2008）。捷運系統站務人員排班輔助系統之開發研究（碩士論文，中華大學，2008）。全國博碩士論文資訊網，096CHPI5425025。
周清江、黃信強（2002）。運用基因演算法於平行器之工作排程。資訊管理展望4(1)，47-59。
侯文哲（2002）。護理人員排班資訊系統之建立與探討。未出版碩士論文，國立成功大學，台南市。
柯義峰（2001）。應用基因演算法於營建作業流程模擬。未出版碩士論文，朝陽科技大學，臺中縣。
梁定澎（2005）。決策支援系統與企業智慧。2009年1月10日，取自智勝文化有限公司網址http://www.bestwise.com.tw/_trial_files/52mit01202/ch01.pdf
莊旺川（2008）。急診醫師電腦排班系統之研究。未出版碩士論文，國立中正大學，桃園縣。
開南大學（2009）。決策支援系統導論。2009年6月29日，取自http://www.im.knu.edu.t
w/cht/news/DSS_2.pdf
陳佳楨（2003）。資料探勘應用於就診行為與醫師排班之研究─ 以埔里基督教醫院為例。未出版碩士論文，暨南國際大學，南投縣。
陳郁恆（2008）。非正式學習對非營利組織教育訓練影響之研究—以荒野保護協會解說員課程為例。未出版碩士論文，國立臺灣師範大學，臺北市。
陳盈樺（2007）。基因演算法於多目標全球成衣報價之應用。未出版碩士論文，國立臺中技術學院，台中市。
陳肇男（2000）。旅遊行程安排及探勘分析之實作（碩士論文，雲林科技大學，2000）。全國博碩士論文資訊網，088YUNTE393013。
莊雁如（2005）。休閒產業之整合行銷傳播運用研究－以A健身俱樂部為例（碩士論文，長榮大學，2005）。全國博碩士論文資訊網，0963CJU00457076。
莊凱祥（2001）。求解護理人員排班最佳化之研究—以遺傳演算法求解。未出版碩士論文，國立成功大學，台南市。
清雲科技大學（2006）。建構智慧型邊坡穩定預警系統之研究。2008年12月31日，取自清雲科技大學，遠距離邊坡穩定性監測防災及預報教學系統網址http://192.192.56.110/feature/plan3.htm
張文修、梁怡（1999）。遺傳算法的數學基礎。中國西安：西安交通大學出版社。
張育彰（2003）。應用基因演算法於台鐵列車駕駛員排班與輪班整合問題之研究（碩士論文，國立成功大學，2003）。全國博碩士論文資訊網，091NCKU5119002。
張皓誠（2003）。基因演算法於音樂創作之應用：藝術系統的建模及電腦模擬（碩士論文，國立交通大學，2003）。全國博碩士論文資訊網，091NCTU0394035。
張穎仁（2004）。臺中縣休閒農場解說導覽滿意度之研究。未出版碩士論文，朝陽科技大學，臺中縣。
葉蕙儀（2008）。遊客對解說員解說技巧滿意度之探討－以陽明山國家公園陽明書屋為例。未出版碩士論文，國立新竹教育大學，新竹市。
楊光宗（2002）。警察派出所人員排班問題之研究。未出版碩士論文，國立海洋大學，基隆市。
楊啟煊（2003）。博物館導覽義工培訓制度之研究－以台中縣立港區藝術中心為例。未出版碩士論文，彰化師範大學，彰化市。
楊智淳（2006）。國小藝術教師培育學生導覽員之理念與教學策略研究。未出版碩士論文，國立花蓮教育大學，花蓮縣。
溫俊彬（2008）。護理人員排班因素之研究。未出版碩士論文，南台科技大學，台南縣。
楊敏翔（1996）。員工特質、工作特性、服務氣候、與福祉氣候對員工滿意度及顧客滿意度關係之研究─以資訊服務業為例。未出版碩士論文，中原大學，桃園縣。
劉昱江（2001）。基因演算法在重複性工程時間成本分析之應用。未出版碩士論文，朝陽科技大學，臺中縣。
劉哲旭（2005）。列車駕駛員排班與輪班規則之探討－基因演算法之應用（碩士論文，國立成功大學，2005）。全國博碩士論文資訊網，093NCKU5119024。
蔡幸伶（2003）。國小教師與美術館導覽互動之理論與實務－以高雄市立美術館為例。未出版碩士論文，南華大學，嘉義縣。
蔡政峰（2001）。求解有限資源專案排程問題最佳化之研究－以基因演算法求解（碩士論文，國立成功大學，2001）。全國博碩士論文資訊網，089NCKU0041010。
鄭雅勻（2007）。利用限制規劃求解客服中心人員排班問題。未出版碩士論文，國立清華大學，新竹市。
謝欣宏（2002）。台鐵司機員排班與輪班問題之研究-以基因演算法求解（碩士論文，國立成功大學，2002）。全國博碩士論文資訊網，090NCKU5119018。
謝叔暖（2001）。以遺傳演算法發展工地配置輔助系統之研究。未出版碩士論文，雲林科技大學，雲林縣。
謝昆霖、沈進成、周君妍、鄭丞君( 2005)。基因演算法應用於顧客旅遊行程路徑最適化模式之研究。2008年12月31日，取自http://203.72.2.115/EJournal/308204
0104.pdf。
鍾錦季（2007）。勞動市場現況及健康醫療與旅遊產業就業市場分析。2008年12月31日，取自財團法人中華海峽兩岸健康旅遊休閒協會網址http://www.hwe.org
.tw/CHLAA/ppt/20071121.pdf
蕭義梅（1999）。遺傳演算法應用在零工式工廠生產排程之應用（碩士論文，元智大學，1999）。全國博碩士論文資訊網，087YZU00030055。
羅友廷（1998）。模糊多目標混合式遺傳演算法在零工式排程系統之應用（碩士論文，私立東海大學，1998）。全國博碩士論文資訊網，087THU00030004。
譚兆平（2000）。實質選擇權於休閒產業投資決策之研究（碩士論文，朝陽大學，2000）。全國博碩士論文資訊網，088CYUT0675003。
蘇恆磊（2001）。遺傳演算法於零工式生產排程系統之應用（碩士論文，國立海洋大學，2001）。全國博碩士論文資訊網，090NTOU0345017。

二、 英文部分
Alter, S. L. (1977). A taxonomy of decision support systems. Sloan Management Review, 19(1), 39-56.
Beaseley, J. E., & Cao, B. (1966). A tree search algorithm for crew scheduling problem. European Journal of Operational Research, 94(3), 517-526.
Chen, R. C., Chen, T. T., Fan, W. L. (2009). Assignment of external off-the-job training curses to employees using genetic algorithm. Information Technology Journal, 8(2), 147-155.
City of Mesa (2009). Retrieved January 15, 2009, from City of Mesa Web site:http://cityofmesa.org/Jobs/PDF/JobAnnouncements/ja7112.pdf
Coley, D. A. (1999). An introduction to genetic algorithms for scientists and engineers. Hackensack, NJ: World Scientific Publishing.
Dublin Business School (2007). Retrieved January 15, 2009, from Dublin Business School Web site: http://www.dbs.ie/ba-leisure-recreation-managementfulltime /tabid/289/
Harper, P. R., de Senna, V., Vieira, I. T., & Shahani, A. K. (2005). A genetic algorithm for the project assignment problem. Computers and Operations Research, 32(5), 1225-1265.
Holland, J. H. (1975). Adaptation in natural and artificial systems. Cambridge , MA: MIT Press Cambridge.
Goldberg, D. E. (1989). Genetic algorithm in search, optimization, and machine Learnin
g. Boston, MA: Addison-Wesley Longman Publishing .
Lau, H. C. (1966). On the complexity of manpower shift scheduling. Computers Operati
ons Research, 23(1), 93-102.
Mellor, P. (1966). A review of job shop scheduling. Operational Research Quarterly, 17(2), 161-170.
Mitchell, M. (1996). An introduction to genetic algorithms, Cambridge. MA: MIT Press Cambridge.
Morton, S. (1971). Management decision systems: computer-based support for decision making, Boston, MA: Harvard University Press.
Negnevitsky, M. (2001). Artificial intelligence:A guide to intelligent systems. Boston, MA: Addison-Wesley Longman Publishing .
Öncan, T. (2007). A survey of the generalized assignment problem and its applications. INFOM, 45(3), 123-141.
Scott Morton, M. S. (1971). Management Decision Systems: Computer-Based Support for Decision Making Boston , MA: Division of Research, Graduate School of Business Administration, Harvard University Press.
Tsai, H. F., Chen, T. S., & Chen, R. C. (2008). Genetic algorithm for the training time assignment problem of core laboratories. Bucharest, Romania: Proceedings of the 9th WSEAS International Conference on Automation and Information, 474-479.
Valouxis, Christos and Housos, Efthymios. (2002). Combined bus and driver scheduling. Computers and Operations Research, 29(3), 243-259.
Warner, D. M., & Prawda, J. (1972). A mathematical programming model for scheduling nursing personal in a hospital. Management Science, 19(4), 411-422.
Yen, J. W., & Birge, J. R. (2006). A stochastic programming approach to the airline crew scheduling problem. Transportation Science,40(1), 3-14.