管理運(yùn)籌學(xué)-排隊(duì)論.ppt

1 第十三章排隊(duì)論 排隊(duì)過(guò)程的組成部分單服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型多服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型排隊(duì)系統(tǒng)的經(jīng)濟(jì)分析單服務(wù)臺(tái)泊松到達(dá) 任意服務(wù)時(shí)間的排隊(duì)模型單服務(wù)臺(tái)泊松到達(dá) 定長(zhǎng)服務(wù)時(shí)間的排隊(duì)模型多服務(wù)臺(tái)泊松到達(dá) 任意的服務(wù)時(shí)間 損失制排隊(duì)模型顧客來(lái)源有限制排隊(duì)模型 2 1排隊(duì)過(guò)程的組成部分 1 一 基本概念一些排隊(duì)系統(tǒng)的例子 排隊(duì)系統(tǒng)顧客服務(wù)臺(tái)服務(wù)電話系統(tǒng)電話呼叫電話總機(jī)接通呼叫或取消呼叫售票系統(tǒng)購(gòu)票旅客售票窗口收款 售票設(shè)備維修出故障的設(shè)備修理工排除設(shè)備故障防空系統(tǒng)進(jìn)入陣地的敵機(jī)高射炮瞄準(zhǔn) 射擊直至敵機(jī)被擊落或離開(kāi)排隊(duì)的過(guò)程可表示為 排隊(duì)系統(tǒng)顧客到達(dá)排隊(duì)服務(wù)機(jī)構(gòu)服務(wù)顧客離去 3 1排隊(duì)過(guò)程的組成部分 2 考慮要點(diǎn) 1 服務(wù)臺(tái)個(gè)數(shù) 單服務(wù)臺(tái) 多服務(wù)臺(tái)2 顧客到達(dá)過(guò)程 本教材主要考慮顧客泊松到達(dá)情況 滿足以下四個(gè)條件的輸入流稱為泊松流 泊松過(guò)程 平穩(wěn)性 在時(shí)間區(qū)間 t t t 內(nèi)到達(dá)k個(gè)顧客的概率與t無(wú)關(guān) 只與 t有關(guān) 記為pk t 無(wú)后效性 不相交的時(shí)間區(qū)間內(nèi)到達(dá)的顧客數(shù)互相獨(dú)立 普通性 在足夠短的時(shí)間內(nèi)到達(dá)多于一個(gè)顧客的概率可以忽略 有限性 任意有限個(gè)區(qū)間內(nèi)到達(dá)有限個(gè)顧客的概率等于1 泊松分布 為單位時(shí)間平均到達(dá)的顧客數(shù)P x xe x x 0 1 2 3 服務(wù)時(shí)間分布 服從負(fù)指數(shù)分布 為平均服務(wù)率 即單位時(shí)間服務(wù)的顧客數(shù) P 服務(wù)時(shí)間 t 1 e t4 排隊(duì)規(guī)則分類 1 等待制 顧客到達(dá)后 一直等到服務(wù)完畢以后才離去 先到先服務(wù) 后到先服務(wù) 隨機(jī)服務(wù) 有優(yōu)先權(quán)的服務(wù) 2 損失制 到達(dá)的顧客有一部分未接受服務(wù)就離去 5 平穩(wěn)狀態(tài) 業(yè)務(wù)活動(dòng)與時(shí)間無(wú)關(guān) 4 2單服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M M 1 條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 5 3多服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M M C 條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 6 4排隊(duì)系統(tǒng)的經(jīng)濟(jì)分析 公式 TC cwLs csc其中 cw一個(gè)顧客在排隊(duì)系統(tǒng)中逗留單位時(shí)間付出的費(fèi)用Ls在排隊(duì)系統(tǒng)中的平均顧客數(shù)cs每個(gè)服務(wù)臺(tái)單位時(shí)間的費(fèi)用c服務(wù)臺(tái)個(gè)數(shù) 7 5單服務(wù)臺(tái)泊松到達(dá) 任意服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M G 1 條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 一個(gè)顧客的平均服務(wù)時(shí)間1 服務(wù)時(shí)間的均方差 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 8 6單服務(wù)臺(tái)泊松到達(dá) 定長(zhǎng)服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M D 1 注 是M G 1 的特殊情況 0關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 9 7多服務(wù)臺(tái)泊松到達(dá) 任意的服務(wù)時(shí)間 損失制排隊(duì)模型 記號(hào) M G C C 注 不存在平均排隊(duì)的顧客數(shù)Lq和顧客平均的排隊(duì)等待時(shí)間Wq關(guān)心的項(xiàng)目 系統(tǒng)中的平均顧客數(shù)Ls系統(tǒng)中恰好有n個(gè)顧客的概率Pn 10 8顧客來(lái)源有限制的排隊(duì)模型 記號(hào) M M 1 m條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)