12-服務(wù)業(yè)作業(yè)計(jì)劃-在線瀏覽
2025-03-30 23:37本頁(yè)面
【正文】 隨機(jī)服務(wù)系統(tǒng)的構(gòu)成 多隊(duì)，多階段 混合式 JQZ 15 12服務(wù)業(yè)的作業(yè)計(jì)劃 最簡(jiǎn)單的隨機(jī)服務(wù)系統(tǒng) 最簡(jiǎn)單的隨機(jī)服務(wù)系統(tǒng)是 單隊(duì)單階段 ，按 FIFS規(guī)則的等待制系統(tǒng)。 JQZ 16 12服務(wù)業(yè)的作業(yè)計(jì)劃 間。?其它要用到的符號(hào)為： 最簡(jiǎn)單的隨機(jī)服務(wù)系統(tǒng) JQZ 17 12服務(wù)業(yè)的作業(yè)計(jì)劃 最簡(jiǎn)單的隨機(jī)服務(wù)系統(tǒng) )(/2?????????? LL sq ??? ??? 1LW ss)(1????? ???? WW sq ??? ???? 1/10P ? ? 00/ Pnnn P ?? ?? ?????? ??0P ns nJQZ 18 12服務(wù)業(yè)的作業(yè)計(jì)劃 最簡(jiǎn)單的隨機(jī)服務(wù)系統(tǒng) 例 P331：某醫(yī)院急診室有一個(gè)外科醫(yī)生全日工作 。 問(wèn)： – (1)該外科醫(yī)生平均有多少時(shí)間在救護(hù)病人 ？ – (2)急診病人平均等多久才能得到治療？ 小時(shí)人小時(shí)，人 /3/ ?? ??已知 解： %803/??? ??? )(3)( ????? ????WqJQZ 19 12服務(wù)業(yè)的作業(yè)計(jì)劃 最簡(jiǎn)單的隨機(jī)服務(wù)系統(tǒng) 習(xí)題：某銀行有一個(gè)免下車(chē)的服務(wù)窗口，顧客到達(dá)率服從以 14人 /小時(shí)為均值的泊松分布，服務(wù)時(shí)間服從 3分鐘 /人的負(fù)指數(shù)分布。 JQZ 21 12服務(wù)業(yè)的作業(yè)計(jì)劃 最簡(jiǎn)單的隨機(jī)服務(wù)系統(tǒng) 習(xí)題：某快餐店為顧客提供盒飯，快餐店的服務(wù)率服從負(fù)指數(shù)分布，平均服務(wù)率為每分鐘1個(gè)顧客，顧客的到達(dá)服從泊松分布，平均到達(dá)率為每小時(shí) 45人。采取周一至周日的表示法，一周內(nèi)有 5天平常日和 2天周末日。每個(gè)工人每天只能分配一個(gè)班次，不同天可以被分配到不同種類(lèi)的班次，如白班、晚班、夜班等。 JQZ 24 12服務(wù)業(yè)的作業(yè)計(jì)劃 人員班次安排問(wèn)題（ Manpower Scheduling Problem，簡(jiǎn)稱(chēng)MSP） ，可以從多種角度分類(lèi)： ? 按班次計(jì)劃的特點(diǎn) – 個(gè)人班次（ individual schedule） – 公共班次 (mon schedule) ? 班次的種類(lèi) – 單班次 – 多班次 ? 工人的種類(lèi) – 全職 – 兼職 ? 參數(shù)的性質(zhì) – 確定型 – 隨機(jī)型 JQZ 25 12服務(wù)業(yè)的作業(yè)計(jì)劃 單班次問(wèn)題 ? 特點(diǎn) – 每天只有一個(gè)班次的工人當(dāng)班，是最簡(jiǎn)單、最基本的班次問(wèn)題 – 可作為某些特殊的多班次問(wèn)題的合理近似 – 求解單班次問(wèn)題的思想和方法，對(duì)建立求解一般的人員班次問(wèn)題的方法能提供一些啟示。分別求在以下條件下的班次計(jì)劃： ① 保證工人每周有兩個(gè)休息日； ② 保證工人每周的兩個(gè)休息日為連休； ③ 除保證條件 (1)外，連續(xù) 2周內(nèi)，每名工人有一周在周末休息。 ? 設(shè) Wi 為條件（ i）下最少的工人數(shù)； [x]為大于等于 x的最小整數(shù)； X在作業(yè)計(jì)劃中表示休息日。 對(duì)條件（ 1），所需勞動(dòng)力下限為 W1＝ max{n,N+[2n/5]} 求解步驟： ① 安排 [W1－ n]名工人在周末休息； ② 對(duì)余下的 n名工人從 1到 n編號(hào)， 1號(hào)至 [W1－ N]號(hào)工人周一休息； ③ 安排緊接著的 [W1－ N]名工人第二天休息，這里，工人 1緊接著工人 n； ④ 如果 5W15N+2n，則有多余的休息日供分配，此時(shí)可按需要調(diào)整班次計(jì)劃，只要保證每名工人一周休息兩天，平日有 N人當(dāng)班即可。 解： W1＝ max {8， 5+[2 8/5]}＝ 9 工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 條件 1下的班次計(jì)劃 JQZ 29 12服務(wù)業(yè)的作業(yè)計(jì)劃 習(xí)題 1：?jiǎn)伟啻斡?jì)劃問(wèn)題，已知平常需要 N=6人 ,周末需要 n=5人，求條件 (1)下的班次安排計(jì)劃。 工人號(hào) 一 二 三 四 五 六 日 一 二 三 四 五 六 日 1 2 3 4 5 6 7
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1