排隊問題(中科大).ppt

1、QuickPass系統(tǒng)隊列問題，Sheyao 03/03/2004電子與信息科學(xué)系PB00006，排隊總是很煩人。特別是在我們這樣的人口大國，電話亭1978年在北京15%的電話1小時后才接通。電報大廈打電話的人要帶午飯去銀行窗口、ATM醫(yī)院、理發(fā)、火車售票游樂場游樂設(shè)施嗎？在游樂園經(jīng)常排隊是DisneyLand的FastPass(快速通道)系統(tǒng)試圖解決這個問題嗎，What is QuickPass？工作原理：到達(dá)的客戶可以將自己的票證插入到fast pass的插槽中的fast pass中，以計算建議客戶返回的時間間隔或時間點或時間窗口客戶在指定時間返回時沒有排隊的情況下可以帶票進(jìn)入，以及如何縮

2、短等待時間，銀行排隊編號只是有序地組織了客戶，沒有減少等待時間。如果能知道自己要等多久，選擇合適的時間不是很好嗎？FastPass問題：預(yù)測返回間隔錯誤時間返回，但建議返回間隔太長。如果你4小時后回來，告訴我？客戶可能無法在預(yù)定時間準(zhǔn)確返回。如果新來的客戶不想使用FastPass系統(tǒng)？現(xiàn)有的Fast Pass真的很容易使用嗎？我們的目的是為fast Pass系統(tǒng)構(gòu)建合理的離散統(tǒng)計模型，以獲得最佳客戶返回時間。建模的一般階段及：*模型改善*需要開發(fā)和解決的問題，1模型的家庭，游樂園開放時間為8336000-18:00，客戶流量因一天中的時間而異。例如，上午10336000和下午：00的客戶流量最

3、大?？蛻舻牡竭_(dá)時間與鄭智薰時間均勻泊松流程一致，到達(dá)速度是否可以獲得Poisson Process，Poisson Process，analysis 1:正確的返回時間？2在開始建模之前，需要問幾個問題。分析2:使用fast pass后排隊是不可避免的嗎？FastPass提供的返回時間只是估計，并不是假定所有客戶都使用FastPass。但是，某些客戶可能不符合FastPass提供的返回時間。2在開始手動建模之前，需要問幾個問題。分析3:優(yōu)化目標(biāo)函數(shù)(或cost function)的等待時間嗎？2在開始手動建模之前，需要問幾個問題。優(yōu)化問題的目標(biāo)函數(shù)是：3模型的設(shè)置(1)目標(biāo)函數(shù)，3模型的設(shè)置(

4、1)目標(biāo)函數(shù)，其中X:客戶流匹配的分布Y:客戶流接受服務(wù)的時間服從的分布a Z:服務(wù)臺數(shù)A:服務(wù)臺一次可以服務(wù)的客戶數(shù)(系統(tǒng)容量)客戶的到達(dá)包括Poisson流、服務(wù)時間遵從性金志洙分布、僅一個隊列、模型構(gòu)建(3)電話亭模型、加入QuickPass系統(tǒng)后的Poisson隊列模型、模型構(gòu)建(3)電話亭模型、這些系統(tǒng)的成本函數(shù)表達(dá)式、模型構(gòu)建(3)模型求解(4)；這種方法太麻煩了，恐怕不好用，能有近似的算法嗎？與以前型號的不同之處在于系統(tǒng)容量為C1，服務(wù)時間固定，客戶的到達(dá)仍然是Poisson流。服務(wù)系統(tǒng)的數(shù)量有1，模型構(gòu)建(5)過山車模型，實際的FastPass系統(tǒng)有2個隊列。FastPass和

5、Standby隊列不考慮standby隊列，而是通過Greedy algorithm模型考慮standby隊列。最簡單的情況：只有一個隊列。也就是說，為了確保所有人都使用FastPass系統(tǒng)，不要讓前面的人等得太久，過山車裝滿一定數(shù)量的人后開車。假定為80c。(David aser，Northern Exposure，Northern Exposure)使用貪心算法，使每位顧客盡可能地接近顧客到達(dá)時間，還沒有安排萬人的班車。被分配的客戶根據(jù)beta分布在分配的時間內(nèi)建立模型(5)過山車模型，貪心算法，模型建立(5)過山車模型，全局優(yōu)化目標(biāo)變量1。開車時間不固定的話，Beta%有多好？你是說客人

6、滿了就開車嗎？2.開車間隔固定的話，多長時間開車最好？測量標(biāo)準(zhǔn)：目標(biāo)函數(shù)，模型構(gòu)建(5)過山車模型，一段內(nèi)客戶返回圖：目標(biāo)函數(shù)：模型構(gòu)建(5)過山車模型，模型構(gòu)建(5)過山車模型，最佳a%c和最佳解釋方法對于這些復(fù)雜問題，離散模擬是最好的方法模擬：計算機(jī)生成符合某種分布的隨機(jī)數(shù)據(jù)點，模擬離散時間的發(fā)生。此處的模擬以MatLab6.5完成。步驟：1。建立Poisson客戶流程(模擬抵達(dá)時間)2。繪制其他a%c成本函數(shù)性能曲線3。固定駕駛時間，徐璐提供不同的駕駛時間間隔，成本函數(shù)性能曲線計算4。得到了最佳結(jié)論，模型模擬(5)過山車模型，過山車模型模擬(5.1)，在第J天一定時間I采集樣本。I=如何使用列向量的平均