臺灣博碩士論文加值系統

客服中心產業在近年快速發展，而根據美國普度大學研究報告指出人力成本佔客服中心總成本超過60%，企業如何妥善運用客服中心人力在關鍵時刻滿足客戶關係維繫的需求並降低公司成本，成為目前各客服中心關注的焦點。本研究利用多目標遺傳演算法建模技術，將客服中心人員排班考慮之三個主要目標：（1）客服人員的滿意度；（2）顧客的滿意度；（3）公司管理人員的滿意度，轉為求解的目標函數；加上客服中心之公司政策、法令規章等成為排班限制式，以此找出最佳解的客服人員班表。綜合本研究的結論可歸納以下幾點：
1. 本研究同時考量三個目標－公司管理面、客戶需求面、員工滿意度，GA能順利找出符合多目標決策的班表。而且在銀行客服中心每週7 x 24小時、365天不間斷的工作環境下，GA可以在短時間內順利的排出最佳解之班表。
2. 經由實驗之權重調整分析，可發現三個多目標若依企業徧好，只要求單目標決策，單純的只滿足一個目標，則以公司管理α3（休假日公平性）最容易達到，收斂的時間較快，其次為客戶的滿意度α2（電話量的預測人力需求），最後為員工自我排班的滿意度α1。
3. 經由實驗之休假日公平性分析，可發現在公司管理面上，本研究利用GA所排出之班表，其休假日接近一致，也較符合公司管理面要求之休假日公平性。

The industry of customer service centre develops fast in recent years, and point out according to the research paper of American Purdue University that the manpower cost accounts for the total cost of customer service centre to exceed 60%, how enterprises use the manpower of customer service centre to be satisfied with the demand that customer's relation maintains and reduce company's cost at the crucial moment properly, become the focus paid close attention to in every customer service centre at present.
Whether research this utilize multi-objective generic algorithm perform algorithm modeling technology, arrange an order according to shift and grade 3 main goal that consider personnel, in the center of customer service. (1) Customer service agent's satisfaction; (2) The customer's satisfaction; (3) The satisfaction of the administrative staff of the company, transfer to the goal function in order to be solved; In addition, the limiting type that the company policy of the customer service centre, decree rule, etc. become and arrange an order according to shift, find out best shit, personnel of customer service, that solve. Conclusion of synthesizing this research as below:
1. Consider three goals at the same time in this research - The chain of command of company, customer's demand, staff's satisfaction, GA can find out the shit which accord with multi-objective decision smoothly. And under the customer service centre 7 x 24 hours working environment, 365 days of every week of the bank, GA can be expressed in the smooth best shift that solves of discharge within short time.
2. Adjust and analysis, can find if more than three goals depend on enterprises via the weight of the experiment? If only require that the single goal makes policy, a simple a satisfied goal, it is easiest to reach to manage (fairness in holiday) with the company, the time to disappear is very fast, secondly it is the customer's satisfaction (the prediction manpower demand for telephone calls), satisfaction arranging an ordering according to class and grade for the staff oneself finally.
3. The fairness analysis, can find on the chain of command of company on holiday via the experiment, this research utilizes the shift that GA discharges, is close to unanimity its holiday, relatively accord with the holiday fairness of the request of chain of command of company too.

第壹章 緒論 1
第一節 研究背景 1
第二節 研究動機 5
第三節 研究目的 7
第四節 研究範圍與限制 9
第五節 論文架構與研究流程 9
第貳章 文獻探討 13
第一節 客服中心的全方位功能 15
第二節 客服中心的話務量預估 18
第三節 客服中心排班規劃 20
第四節 遺傳演算法與多目標遺傳演算法(MOGA) 23
第五節 人員排班的預測 26
第六節 小結 33
第參章 研究方法 39
第一節 研究模型 39
第二節 個案問題描述 44
第三節 研究設計 46
第四節 研究範圍及限制 54
第五節 解答空間及求解說明 54
第六節 實驗設計 56
第肆章 實驗結果與分析 59
第一節 實驗步驟及程式介面 59
第二節 實驗初始設定 65
第三節 實驗結果分析 67
第四節 分析與討論 76
第伍章 結論與建議 79
第一節 研究結論 79
第二節 研究貢獻 80
第三節 研究限制 81
第四節 後續研究建議 82
參考文獻 85
附錄一 客服人員自我排班表 91
附錄二 電話量預測人力需求表 92
附錄三 GA最佳排班 93

1.王治元，智慧型基因演算法於多目標排程之發展與應用－以PCB鑽孔作業為例，元智大學工業工程與管理所碩士論文，2003。
2.王維國，保險業客服中心建置之研究，中原資訊管理研究所碩士論文，2005。
3.台灣客服中心發展協會，台灣地區客服產業發展現況研究調查報告， 2003。
4.交換機報表管理系統，CMS；原名CentreVuR Call Management System (CMS)，2005。
5.年盛科技，客服中心-建置篇，資訊與電腦252期，2001/07。
6.王江山，以多目標決策解決大學教師排課問題，國立成功大學工業與資訊管理學系在職專班碩士論文，2004。
7.李明德與曾俊欽，科技客服-客服中心的系統建置，培生集團，2003。
8.李治綱與蔡宗憲等，鐵路司機員排班與輪班之研究，行政院國家科學委員會專題研究成果報告，2004/10。
9.邱元泰，遺傳演算法在排課問題之應用，國立中正大學數學研究所碩士論文，2003。
10.林詩芹，以限制規劃構建全年無休服務人員排班模式-以客服人員排班為例，交通大學運輸科技與管理學系碩士論文，2003。
11.胡淑珍，客服中心人員配置之研究，輔仁大學資訊管理系碩士論文，2003。
12.張世青，行動電話業客服話務預測之研究-以某客服為例，元智大學資管學系碩士論文，2003。
13.張育彰，應用基因演算法於台鐵列車駕駛員排班與輪班整合問題之研究，成功大學交通管理科學研究所碩士論文，2003。
14.張淳志，整合個體需求模式之高鐵最適排班問題之研究，國科會專題研究計劃，2003。
15.莊凱翔，求解護理人員排班最佳化之研究-以遺傳演算法求解，國立成功大學工業管理研究所碩士論文，2000。
16.候文哲，護理人員排班資訊系統之建立與探討，國立成功大學工業管理科學所碩士論文，2002。
17.陳信宏，客戶服務中心規劃與發展之研究，2000。
18.許武義，綱頁式排課系統之研究，暨南國際大學資訊管理學系碩士論文，2000。
19.黃榮華與曹家豪，年工時契約型態之雇用及排班研究，輔仁管理評論，2004/03，第11卷第1期。
20.楊照崑與楊重駿，數學傳播，2002，第10卷第2期。
21.劉偉遠，應用基因演算法於批次生產排程系統做為電力預估最佳化之研究，高雄第一科技大學機械與自動化課程，2003。
22.曾世忠，效率客服-客服中心的程序規劃，培生集團，2003。
23.曾幸怡，客服中心之營運模式建立及執行規劃，清華大學科技管理研究所論文，2001。
24.蔡政峰，求解有限資源專案排程問題最佳化之研究-以基因演算法求解，2001。
25.廖慶榮與黃榮華，護士雇用與排班總合決策，行政院國家科學委員會補助專題研究報告，1999/06。
26.韓復華，限制規劃模式在班表設計與組員派遣問題之應用，國科會專題補助研究專題，2003。
27.謝欣宏，台鐵司機員排班與輪班問題之研究-以基因演算法求解，國立成功大學交通管科學所碩士論文，2001。
28.Avishai Mandelbaum., CALL CENTERS(CENTRES)Research Bibliography with Abstracts, Version 6, December 23, 2004.
29.Andrews, Bruce H. and Henry L. Parsons. L. L. Bean., chooses a telephone agent scheduling system, Interfaces, Vol.19, 1989.
30.Bartholdi, J. J., A Graranteed-Accuracy Round-off Algorithm for Cuclic Scheduling and Set Covering, Operations Research, 29, 1981.
31.Berrada, I., A. F. Jacques and M. Philippe, A Multi-objective Approach to Nurse Scheduling with both Hard and Soft, Socio-Econ. Plann. Sci., Vol.30, 1996.
32.Buffa, E. S., M. J. Cosgrove and B. J. Luce., An integrated work shift scheduling system, Decision Sciences, Vol.7, 1976.
33.Call Center Magazine, Successful Scheduling Secrets, 2003.
34.Cleveland, B. and Mayben, J., Call Center Management On Fast Forward: Succeeding in Today’s Dynamic Inbound Environment, Call Center Press, 1997.
35.Diagnostic Strategies, Traffic_Modeling and Resources Allocation in Call Centers, 2003.
36.Dr. John Anton and Scott Davis., Improving Contact Center Productivity through Optimized Workforce Managemen “A Real-World Case Study”, March, 2003.
37.E. Brockmeyer H.L. Halstrom and Arns Jensen, Copenhagen, The life and works of A.K. Erlang, The Copenhagen Telephone Company, 1948.
38.E. G. Keith, Operator scheduling, AlEE Trans, 2, 1979.
39.Erben, W. and Keppler K., A Genetic Algorithm Solving a Weekly Course-Timetabling Problem, In Lecture Notes in Computer Science, Vol.1153, 1995。
40.Fukunaga, A., Hamilton, E., Fama, J., Andre, D., Matan, O., and Nourbakhsh, I., Staff Scheduling for Inbound Call Centers and Customer Contact Centers, AI Magazine Vol.23, 2002.
41.Ger Koole., Call Center Mathematics, Retrieved November 14, 2005, from the World Wide Web: http://www.math.vu.nl/~koole/ccmath/.
42.Ger Koole., Call Center Mathematics, A scientific method for understanding and improving contact centers, Version of 3rd November, 2005。
43.Ger Koole. And Avishai Mandelbaum., Queuing Models of Call Centers: An Introduction, Annals of Operations Research Vol.113, 2002(abridged version).
44.Ger Koole et al., Optimal shift scheduling with a global service level constraint, 2003.
45.Henderson, S. G., Mason, A. J., Ziedins, I. And Thomson, R., A Heuristic for Determining Efficient Staffing Requirements for Call Center, School of Engineering Technical Report 594, August, 1999.
46.Henderson, W. B. and W. L. Berry., Heuristic methods for telephone operator shift scheduling: an experimental analysis, Management Science, Vol.12, 1976.
47.John McCreedy., The Beginner's Guide to Telecommunications, Retrieved November 14, 2005, from the World Wide Web: http://www.celticrover.com/bgtt/erlang.asp.
48.Kwan, Stephen K., Mark M. Davis and Allen G. Greenwood., A simulation model for determining variable worker requirements in a service operation with time-dependent customer demand, Queuing Systems, Vol.3, 1988.
49.Lawrence et al., Statistical Analysis of a Telephone Call -A Queueing-Sicence Perspective, 2002.
50.Lau Hoong Chuin’s Research Statement, On the Complexity of Manpower Shift Scheduling, April, 2005.
51.Levine D., Application of a Hybrid Genetic Algorithm to Airline Crew Scheduling, Computer Operations Research, Vol.23, 2002.
52.Mabert, V. A., Short interval forecasting of emergency phone call (911) work loads, Journal of Operations Management, Vol.5, 1985.
53.Michel Vasquez and Jin-Kao Hao., A Hybrid Approach for the 0–1 Multidimensional Knapsack problem, August, 2001.
54.Noah Gans, Ger Koole, Avishai Mandelbaum., Manufacturing & Service Operations Management Vol.5, 2003.
55.Noah et al., Telephone Call Centers Tutorial, Review, and Research Prospects, 2003.
56.QED Q’S Service Engineering, Telephone Call/Contact Center, June, 2005.
57.Steven, B. J., The Nurse As Executive, Version of 3rd, Aspen Systems Corp., 1985.
58.Stuff Software Inc. Retrieved November 14, 2005, from the World Wide Web: http://www.stuffsoftware.com/trafficerlangc.html
59.The Call Center School, Scheduling Principles and Problems, 2002.
60.The Call Center School, The Math of Call Center Staffing, 2002.
61.The Call Center School, Evaluating Staff, Cost and Services Tradeoffs, 2002.
62.Thompson, Howard E.; Tiao, George C., Analysis of telephone data: a case study of forecasting seasonal time series, Bell Journal of Economics & Management Science, Autumn71, Vol.2 2002.
63.W. S. Brownell and J. M. Lawerre, Scheduling of work for required in continuous operations under alternative labor policies. Mgmt Sci, 22, 1986.
64.Yong Wang, Qiang Yang and Zhong Zhang, Real time schedule for multi-agent, 2003.