簡易檢索 / 詳目顯示

研究生: 李泰成
論文名稱: 顧客服務問題-一確切解
CUSTOMER SERVICE PROBLEM:AN EXPLICIT SOLUTION
指導教授: 唐正
口試委員:
學位類別: 碩士
Master
系所名稱: 理學院 - 統計學研究所
Institute of Statistics
論文出版年: 2004
畢業學年度: 92
語文別: 英文
論文頁數: 28
中文關鍵詞: 顧客服務最佳化隨機過程卜瓦松分配
外文關鍵詞: PDP, optimal, poisson
相關次數: 點閱:1下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本篇論文提供了一個明確可求得的解,解決一固定速率來到的顧客,進入系統與否所應該採取的最佳策略,能使得系統本身不過載,亦無使用不足。為了達到此目的,有一套規則決定是否要讓到達的顧客進入系統。決策的目標函數是一個PDP(piecewise deterministic processes)的特例,已經有相關文獻指出解是存在且唯一的;但是要解決其所需滿足的微分差分方程,似乎是很困難的。在這篇文章裡,我們首先對最佳解的性質作一些推導,經由這些性質加上利用由後面往前推演的方式,本文可以找到最好的決策。最後提出了其他在直觀上合理決策作模擬比較。


    This paper provides an explicit solution to the problem of regulating the stream of customers arriving at a facility so that they do not overload or under-utilize the facility. To do this, a rule by which some arriving customers are sent elsewhere must be decided upon. Although techniques based on optimal control of piecewise deterministic processes can be applied and necessary conditions of optimality such as the dynamic programming verification theorem exists, explicit solutions are difficult, if not impossible, to obtain. In this paper, we first give certain characterizations of the optimal solution and then use the backward method to obtain explicit solution for certain cases. Numerical comparisons with certain intuitive control policies are also made.

    Chapter 1 INTRODUCTION..............................1 Chapter 2 SOME PREREQUISITES........................5 Chapter 3 PROPERTIES OF THE OPTIMAL SOLUTION OF THE CUSTOMER SERVICE PROBLEM..................9 3.1 Lower Bound for the Optimal Number of Customers Accepted......................9 3.2 Upper Bound for the Optimal Number of Customers Accepted.....................15 Chapter 4 DETERMINATION OF tau(x) IN THE OPTIMAL CONTROL RULE.....................................20 Chapter 5 NUMERICAL EXAMPLE AND SIMULATION STUDY...24 Chapter 6 CONCLUSIONS..............................27 REFERENCES..........................................28

    Rishel, R., “Controlled Continuous Time Markov Processes,” in Handbooks in Operations Research and Management Science, vol. 2, ed. by Heyman, D.P. and Sobel, M. J., 1990, North-Holland.

    Davis, M.H.A. (1984). “Piecewise-deterministic Markov Processes: A General Class of Non-diffusion Models,” Journal of Royal Statistical Society, Series B, 46, 353-388.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE