跳到主要內容

簡易檢索 / 詳目顯示

研究生: 洪慶良
論文名稱: 多重類型顧客在串聯佇列中的排程問題
On The Assignment of Multi-class Customers to a Series of Queues
指導教授: 陸行
學位類別: 碩士
Master
系所名稱: 理學院 - 應用數學系
Department of Mathematical Sciences
論文出版年: 1998
畢業學年度: 86
語文別: 英文
論文頁數: 50
相關次數: 點閱:81下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   我們針對一個開放式的網路系統做最佳化的處理,而此網路是由一串聯佇列所組成,其中第一個佇列有兩種類型(類型0與類型1)的顧客進入,其餘的每個佇列都會有一種與其他佇列不同類型的顧客光臨,它們依照佇列順序分為類型2、3、4、…、m。每個佇列中只有一個服務員,並且服務的時間都是固定且相同的。在這篇論文中,我們的目的是對上述的網路求最小的期望存貨成本,但由於網路中的總人數與成本是成正比例的,所以在處理上,我們改以求最小的期望人數。在方法上,則藉由線性規劃的方式。並且我們發現到假如第二個佇列中的顧客人數大於所觀察的期數減一時,即(n-1),則最好的策略處理原則是選取類型0的顧客到第一個佇列中做服務,以達到我們期望成木最小的目的。


      We deal with the optimal scheduling in an open queueing network a serip of queues in tandem with multi-class customers. Each queue is associated with only one server where all service times are constant and equal. The objective of this paper is to minimize the expected total discounted holding cost over a finite horizon n. Since the holding cost is proportional to the total numbe of customers in the network, we consider minimizing the expected number of customers over n horizons. By Linear Programming arguments we show that an optimal policy gives priority to class-0 customers at node 1 if the number of customers in queue 2 is larger than n-1.

    中文摘要-----0
    英文摘要-----i
    Contents-----ii
    List of Figure----iii
    1. Introduction-----1
    2. The Problem Description-----4
    3. System State Definition-----6
    4. LP Formulation-----13
    5. Optimality Analysis-----19
    6. Conclusion-----30
    References-----31
    Appendix A-----33
    Appendix B-----37

    List of Figure
    1. The open network-----4

    無法下載圖示 此全文未授權公開
    QR CODE
    :::