以拉氏乘數法及區域搜尋法求解服務水準下之客服中心人員配置問題

Abstract

在全球化及企業高度競爭的環境下，客服中心逐漸成為顧客與企業間最直接也是最重要的溝通方式。由於客服中心主要為勞力密集的經營模式，因此在資訊科技發展快速的今日，硬體設備不再是客服中心的主要支出。目前客服中心有60%至80%的成本主要用於人員僱用，故在目標為最小化人員僱用成本下，要能同時滿足一定程度的服務水準(service level)，已成為客服中心最主要探討的問題。近年來針對具有隨機限制式之模擬最佳化問題發展出?多求解方法，其中拉氏乘數法為一種可以有效處理具有限制式之最佳化問題的方法，並能求得近似最佳解。 一般處理客服中心問題的方式即是將人員需求問題及排班問題分為二階段進行求解，而近年來則是逐漸發展出?多方法用來同步求解人員需求及排班問題，因此本研究以拉氏乘數法為演算法架構，配合Pot et al [36]之區域搜尋法(型Ⅰ區域搜尋)及Zhang et al [41]中演算法之概念(型Ⅱ區域搜尋)，發展出四種模擬最佳化演算法，分別為同步式型Ⅰ區域搜尋、同步式型Ⅱ區域搜尋、二階段式型Ⅰ區域搜尋、二階段式型Ⅱ區域搜尋，並加入Batur and Kim[10]之多重可行性驗證程序(Multiple Feasibility Check Procedure; MFCP)，應用於具有多重隨機限制式之離散型最佳化問題，針對單一技能之客服中心規劃各輪班之人員數目，以滿足各週期之最小需求人員數及達到所設定之服務水準目標，並最小化總排班成本，使具有輪班限制下之人員配置問題達到最佳化。

Date of Award	2015 Jan 29
Original language	Chinese
Supervisor	Shing-Chih Tsai (Supervisor)