運(yùn)營管理電子課件(12)

1、第12章 服務(wù)業(yè)的作業(yè)計(jì)劃第第1212章章 服務(wù)業(yè)的作業(yè)計(jì)劃服務(wù)業(yè)的作業(yè)計(jì)劃 12.1 12.1 服務(wù)業(yè)作業(yè)計(jì)劃的特點(diǎn)服務(wù)業(yè)作業(yè)計(jì)劃的特點(diǎn) 12.2 12.2 隨機(jī)服務(wù)系統(tǒng)隨機(jī)服務(wù)系統(tǒng) 12.3 12.3 人員班次計(jì)劃人員班次計(jì)劃 學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo): : 了解服務(wù)的特征、服務(wù)業(yè)的了解服務(wù)的特征、服務(wù)業(yè)的分類；分類； 了解排隊(duì)模型；了解排隊(duì)模型； 理解現(xiàn)代服務(wù)理念；理解現(xiàn)代服務(wù)理念； 掌握服務(wù)業(yè)的系統(tǒng)設(shè)計(jì)；掌握服務(wù)業(yè)的系統(tǒng)設(shè)計(jì)； 熟練掌握服務(wù)業(yè)的運(yùn)作管理。熟練掌握服務(wù)業(yè)的運(yùn)作管理。 12.1 12.1 服務(wù)業(yè)作業(yè)計(jì)劃的特點(diǎn)服務(wù)業(yè)作業(yè)計(jì)劃的特點(diǎn)n12.1.1 12.1.1 服務(wù)交付系統(tǒng)服務(wù)交付系統(tǒng)

2、n12.1.2 12.1.2 服務(wù)特征矩陣服務(wù)特征矩陣n12.1.3 12.1.3 服務(wù)交付系統(tǒng)管理中的問題服務(wù)交付系統(tǒng)管理中的問題n12.1.4 12.1.4 影響需求類型的策略影響需求類型的策略n12.1.5 12.1.5 處理非均勻需求的策略處理非均勻需求的策略12.1.1 12.1.1 服務(wù)交付系統(tǒng)服務(wù)交付系統(tǒng)n服務(wù)業(yè)和服務(wù)的特征服務(wù)業(yè)和服務(wù)的特征n服務(wù)業(yè)：服務(wù)業(yè)：包括除農(nóng)業(yè)、制造業(yè)以外的企業(yè)組織，像飯店、包括除農(nóng)業(yè)、制造業(yè)以外的企業(yè)組織，像飯店、修理、娛樂、醫(yī)院、教育、金融、房地產(chǎn)、交通運(yùn)輸、修理、娛樂、醫(yī)院、教育、金融、房地產(chǎn)、交通運(yùn)輸、公共事業(yè)等都屬于服務(wù)業(yè)。公共事業(yè)等都屬于服務(wù)

3、業(yè)。n服務(wù)的特征服務(wù)的特征n服務(wù)服務(wù)是服務(wù)業(yè)員工為顧客提供無形產(chǎn)品的過程。服務(wù)的是服務(wù)業(yè)員工為顧客提供無形產(chǎn)品的過程。服務(wù)的特點(diǎn)：特點(diǎn)：n1 1無形性無形性n2.2.主觀性：服務(wù)質(zhì)量難以客觀度量和評價主觀性：服務(wù)質(zhì)量難以客觀度量和評價n3.3.無存儲性：不能預(yù)先生產(chǎn)，不能進(jìn)行運(yùn)輸無存儲性：不能預(yù)先生產(chǎn)，不能進(jìn)行運(yùn)輸n4.4.高接觸性：顧客參與程度高高接觸性：顧客參與程度高12.1.1 12.1.1 服務(wù)交付系統(tǒng)服務(wù)交付系統(tǒng)n服務(wù)企業(yè)運(yùn)作特點(diǎn)服務(wù)企業(yè)運(yùn)作特點(diǎn)n1.1.確定目標(biāo)市場有時比較復(fù)雜：如服務(wù)的消費(fèi)者與確定目標(biāo)市場有時比較復(fù)雜：如服務(wù)的消費(fèi)者與服務(wù)的購買者不相同服務(wù)的購買者不相同n2.2.

4、難以確定服務(wù)產(chǎn)品（成套服務(wù)難以確定服務(wù)產(chǎn)品（成套服務(wù)) )是否滿足顧客需求：是否滿足顧客需求：顧客需求更個性化、服務(wù)質(zhì)量難以評價顧客需求更個性化、服務(wù)質(zhì)量難以評價n3.3.服務(wù)能力與顧客流（工作負(fù)荷服務(wù)能力與顧客流（工作負(fù)荷) )難以平衡：顧客到難以平衡：顧客到達(dá)和服務(wù)時間的隨機(jī)性達(dá)和服務(wù)時間的隨機(jī)性n4.4.服務(wù)臺員工直接接觸顧客服務(wù)臺員工直接接觸顧客n5.5.顧客滿意度難以測定顧客滿意度難以測定n6.6.營銷與生產(chǎn)運(yùn)作難以完全分離營銷與生產(chǎn)運(yùn)作難以完全分離12.1.1 12.1.1 服務(wù)交付系統(tǒng)服務(wù)交付系統(tǒng)n服務(wù)交付系統(tǒng)服務(wù)交付系統(tǒng)（service delivery system）n與生產(chǎn)

5、系統(tǒng)類似與生產(chǎn)系統(tǒng)類似n對誰提供服務(wù)，目標(biāo)市場對誰提供服務(wù)，目標(biāo)市場n提供何種服務(wù)，服務(wù)產(chǎn)品即成套服務(wù)提供何種服務(wù)，服務(wù)產(chǎn)品即成套服務(wù)（service package）n在何處提供服務(wù)在何處提供服務(wù), , 服務(wù)臺服務(wù)臺n如何提供服務(wù)如何提供服務(wù)n如何保證服務(wù)質(zhì)量如何保證服務(wù)質(zhì)量12.1.2 12.1.2 服務(wù)特征矩陣服務(wù)特征矩陣n服務(wù)特征矩陣：服務(wù)交付系統(tǒng)的特點(diǎn)和需求服務(wù)特征矩陣：服務(wù)交付系統(tǒng)的特點(diǎn)和需求n根據(jù)服務(wù)的復(fù)雜程度和顧客化程度，可以把服務(wù)特征矩陣分根據(jù)服務(wù)的復(fù)雜程度和顧客化程度，可以把服務(wù)特征矩陣分成四組。成四組。n服務(wù)的復(fù)雜程度服務(wù)的復(fù)雜程度表示進(jìn)行某種服務(wù)所需的知識和技能的復(fù)雜表

6、示進(jìn)行某種服務(wù)所需的知識和技能的復(fù)雜性性n服務(wù)的顧客化程度服務(wù)的顧客化程度表示滿足顧客個性化要求的程度表示滿足顧客個性化要求的程度n中服務(wù)的員工需要接受來自企業(yè)外的專門訓(xùn)練；中服務(wù)的員工需要接受來自企業(yè)外的專門訓(xùn)練；n和和中服務(wù)的員工，由于不需要專門的技能，服務(wù)企業(yè)能中服務(wù)的員工，由于不需要專門的技能，服務(wù)企業(yè)能夠培訓(xùn)自己的員工；夠培訓(xùn)自己的員工； 中員工需要較廣泛的技能；中員工需要較廣泛的技能； 中企中企業(yè)需要較大的投資購買設(shè)施和設(shè)備；業(yè)需要較大的投資購買設(shè)施和設(shè)備；n中的企業(yè)，由于服務(wù)的復(fù)雜程度和顧客化程度都較低，可中的企業(yè)，由于服務(wù)的復(fù)雜程度和顧客化程度都較低，可以通過開發(fā)標(biāo)準(zhǔn)的工作程序

7、滿足服務(wù)的需要。以通過開發(fā)標(biāo)準(zhǔn)的工作程序滿足服務(wù)的需要。12.1.2 12.1.2 服務(wù)特征矩陣服務(wù)特征矩陣外科醫(yī)生牙醫(yī)汽車修理代理人器具修理包租飛機(jī)美容美發(fā)草坪維護(hù)房屋油漆出租車餐館搬家公司無線電和電視電影動物園博物館學(xué)校航空公司快餐洗車租車干洗零售公共汽車顧客化程度顧客化程度服務(wù)的復(fù)雜程度服務(wù)的復(fù)雜程度高低高低IIIIIIIV12.1.3 12.1.3 服務(wù)交付系統(tǒng)管理中的問題服務(wù)交付系統(tǒng)管理中的問題n1.1.顧客參與的影響顧客參與的影響n顧客參與的正面影響顧客參與的正面影響n顧客參與可以共同創(chuàng)造價值顧客參與可以共同創(chuàng)造價值n顧客參與可以共同創(chuàng)造知識顧客參與可以共同創(chuàng)造知識n顧客參與可以提

8、高產(chǎn)能顧客參與可以提高產(chǎn)能n顧客參與可以提高服務(wù)質(zhì)量顧客參與可以提高服務(wù)質(zhì)量12.1.3 12.1.3 服務(wù)交付系統(tǒng)管理中的問題服務(wù)交付系統(tǒng)管理中的問題n顧客參與的負(fù)面影響顧客參與的負(fù)面影響n顧客參與影響服務(wù)運(yùn)作實(shí)現(xiàn)標(biāo)準(zhǔn)化，從顧客參與影響服務(wù)運(yùn)作實(shí)現(xiàn)標(biāo)準(zhǔn)化，從而影響服務(wù)效率而影響服務(wù)效率n為使顧客感到舒適、方便和愉快，也會為使顧客感到舒適、方便和愉快，也會造成服務(wù)能力的浪費(fèi)造成服務(wù)能力的浪費(fèi)n對服務(wù)質(zhì)量的感覺是主觀的對服務(wù)質(zhì)量的感覺是主觀的n顧客參與的程度越深，對效率的影響越顧客參與的程度越深，對效率的影響越大大12.1.3 12.1.3 服務(wù)交付系統(tǒng)管理中的問題服務(wù)交付系統(tǒng)管理中的問題n（2

9、 2）減少顧客參與影響的辦法）減少顧客參與影響的辦法n通過服務(wù)標(biāo)準(zhǔn)化減少服務(wù)品種通過服務(wù)標(biāo)準(zhǔn)化減少服務(wù)品種n通過自動化減少同顧客的接觸通過自動化減少同顧客的接觸n將部分操作于顧客分離將部分操作于顧客分離12.2 12.2 隨機(jī)服務(wù)系統(tǒng)隨機(jī)服務(wù)系統(tǒng)n12.2.1 12.2.1 隨機(jī)服務(wù)系統(tǒng)的構(gòu)成隨機(jī)服務(wù)系統(tǒng)的構(gòu)成n12.2.2 12.2.2 排隊(duì)模型排隊(duì)模型n12.2.3 12.2.3 最簡單的隨機(jī)服務(wù)系統(tǒng)最簡單的隨機(jī)服務(wù)系統(tǒng) 12.2.1 12.2.1 隨機(jī)服務(wù)系統(tǒng)的構(gòu)成隨機(jī)服務(wù)系統(tǒng)的構(gòu)成n服務(wù)交付系統(tǒng)是一個服務(wù)交付系統(tǒng)是一個隨機(jī)服務(wù)系統(tǒng)隨機(jī)服務(wù)系統(tǒng)，隨機(jī)，隨機(jī)服務(wù)系統(tǒng)由三部分構(gòu)成：服務(wù)系統(tǒng)由

10、三部分構(gòu)成：n輸入過程：最重要參數(shù)是到達(dá)率輸入過程：最重要參數(shù)是到達(dá)率n排隊(duì)規(guī)則排隊(duì)規(guī)則n服務(wù)設(shè)施：服務(wù)臺及其服務(wù)時間服務(wù)設(shè)施：服務(wù)臺及其服務(wù)時間12.2.2 12.2.2 排隊(duì)模型排隊(duì)模型 1.1.排隊(duì)模型排隊(duì)模型n排隊(duì)模型排隊(duì)模型是新發(fā)展起來進(jìn)行服務(wù)設(shè)計(jì)的是新發(fā)展起來進(jìn)行服務(wù)設(shè)計(jì)的一種工具，它根據(jù)影響服務(wù)系統(tǒng)運(yùn)作效一種工具，它根據(jù)影響服務(wù)系統(tǒng)運(yùn)作效率的各種因素之間的關(guān)系，確定各種因率的各種因素之間的關(guān)系，確定各種因素的相互地位，從而指導(dǎo)整個服務(wù)系統(tǒng)素的相互地位，從而指導(dǎo)整個服務(wù)系統(tǒng)的設(shè)計(jì)。的設(shè)計(jì)。12.2.2 12.2.2 排隊(duì)模型排隊(duì)模型 2.2.隊(duì)列特征隊(duì)列特征n隊(duì)長：隊(duì)長：無限隊(duì)列、

11、有限隊(duì)列無限隊(duì)列、有限隊(duì)列n隊(duì)列數(shù)隊(duì)列數(shù) ：單隊(duì)列、多隊(duì)列單隊(duì)列、多隊(duì)列n排隊(duì)規(guī)則排隊(duì)規(guī)則（事先設(shè)定的決定隊(duì)列中顧客接受服（事先設(shè)定的決定隊(duì)列中顧客接受服務(wù)次序的一種規(guī)則）：務(wù)次序的一種規(guī)則）： 先到先服務(wù)、后到先先到先服務(wù)、后到先服務(wù)、預(yù)定優(yōu)先、緊急優(yōu)先、最短時間優(yōu)先、服務(wù)、預(yù)定優(yōu)先、緊急優(yōu)先、最短時間優(yōu)先、隨機(jī)服務(wù)、成批服務(wù)隨機(jī)服務(wù)、成批服務(wù)等等12.2.2 12.2.2 排隊(duì)模型排隊(duì)模型n服務(wù)時間的分布：服務(wù)時間的分布： 一般采用指數(shù)分布一般采用指數(shù)分布來表示來表示n隊(duì)列結(jié)構(gòu)：隊(duì)列結(jié)構(gòu)： 單通道單階段、多通道單單通道單階段、多通道單階段、單通道多階段、多通道多階段、階段、單通道多階段、多

12、通道多階段、交叉通道混合型等交叉通道混合型等n顧客離開的類型：顧客離開的類型：退出服務(wù)、重新開始退出服務(wù)、重新開始 接受服務(wù)兩種接受服務(wù)兩種 單隊(duì)，單階段單隊(duì)，單階段多隊(duì)，單階段多隊(duì)，單階段單隊(duì)，多階段單隊(duì)，多階段隊(duì)列結(jié)構(gòu)隊(duì)列結(jié)構(gòu)隊(duì)列結(jié)構(gòu)隊(duì)列結(jié)構(gòu)多隊(duì)，多階段多隊(duì)，多階段混合式混合式模型模型階段數(shù)階段數(shù)通道數(shù)通道數(shù)隊(duì)列長隊(duì)列長度度服務(wù)時服務(wù)時間分布間分布排隊(duì)規(guī)排隊(duì)規(guī)則則人數(shù)到人數(shù)到達(dá)分布達(dá)分布例子例子1 1單通道單通道單階段單階段無限無限指數(shù)分指數(shù)分布布先到先先到先服務(wù)服務(wù)泊松分泊松分布布單通道單通道收費(fèi)站收費(fèi)站2 2單通道單通道多階段多階段無限無限指數(shù)分指數(shù)分布布先到先先到先服務(wù)服務(wù)泊松分泊松

13、分布布洗車洗車3 3多通道多通道單階段單階段無限無限指數(shù)分指數(shù)分布布先到先先到先服務(wù)服務(wù)泊松分泊松分布布超市收超市收銀臺銀臺4 4多通道多通道多階段多階段無限無限指數(shù)分指數(shù)分布布先到先先到先服務(wù)服務(wù)泊松分泊松分布布醫(yī)院診醫(yī)院診療療3.3.幾種常見的排隊(duì)模型幾種常見的排隊(duì)模型12.2.2 12.2.2 排隊(duì)模型排隊(duì)模型4.4.幾種分布：幾種分布：（1 1）指數(shù)分布）指數(shù)分布密度函數(shù)：密度函數(shù)：分布函數(shù)：分布函數(shù)：（2 2）泊松分布）泊松分布概率分布：概率分布： 0,0, 00,xxexpx其中 0, 00,1xxexFx0210,!；，其中；kekkpkpk12.2.2 12.2.2 排隊(duì)模型排

14、隊(duì)模型 5.5.排隊(duì)模型運(yùn)用于服務(wù)系統(tǒng)設(shè)計(jì)主要解決以排隊(duì)模型運(yùn)用于服務(wù)系統(tǒng)設(shè)計(jì)主要解決以下問題：下問題：n確定一個顧客可以接受的等待時間；確定一個顧客可以接受的等待時間；n對通道、階段進(jìn)行合理設(shè)計(jì)；對通道、階段進(jìn)行合理設(shè)計(jì)；n盡量使顧客感受不到排隊(duì)的負(fù)感受；盡量使顧客感受不到排隊(duì)的負(fù)感受；n對顧客進(jìn)行有效分類，安排不同的隊(duì)列和對顧客進(jìn)行有效分類，安排不同的隊(duì)列和排隊(duì)規(guī)則。排隊(duì)規(guī)則。n對服務(wù)人員進(jìn)行培訓(xùn)，以良好的服務(wù)態(tài)度對服務(wù)人員進(jìn)行培訓(xùn)，以良好的服務(wù)態(tài)度減輕顧客對排隊(duì)的逆反心理。減輕顧客對排隊(duì)的逆反心理。12.2.3 12.2.3 最簡單的隨機(jī)服務(wù)系統(tǒng)最簡單的隨機(jī)服務(wù)系統(tǒng) n最簡單的隨機(jī)服務(wù)系

15、統(tǒng)最簡單的隨機(jī)服務(wù)系統(tǒng)n通常用通常用平均到達(dá)率平均到達(dá)率（單位時間顧客到達(dá)人數(shù)）單位時間顧客到達(dá)人數(shù)）表示需求強(qiáng)度；表示需求強(qiáng)度；平均服務(wù)率（平均服務(wù)率（單位時間內(nèi)接受單位時間內(nèi)接受服務(wù)的顧客人數(shù)）表示服務(wù)系統(tǒng)的能力服務(wù)的顧客人數(shù)）表示服務(wù)系統(tǒng)的能力n最簡單的隨機(jī)服務(wù)系統(tǒng)：單通道、單階段、先最簡單的隨機(jī)服務(wù)系統(tǒng)：單通道、單階段、先到先服務(wù)，到達(dá)率服從泊松分布的服務(wù)交付系到先服務(wù)，到達(dá)率服從泊松分布的服務(wù)交付系統(tǒng)統(tǒng)12.3 12.3 人員班次的計(jì)劃人員班次的計(jì)劃n12.3.1 12.3.1 人員班次問題的常用術(shù)語人員班次問題的常用術(shù)語n12.3.2 12.3.2 人員班次問題的分類人員班次問題的

16、分類n12.3.3 12.3.3 單班次問題單班次問題12.3 12.3 人員班次的計(jì)劃人員班次的計(jì)劃n人員班次安排問題是一個多目標(biāo)決策問題人員班次安排問題是一個多目標(biāo)決策問題n企業(yè)管理角度：安排盡可能少的員工滿足生產(chǎn)和服企業(yè)管理角度：安排盡可能少的員工滿足生產(chǎn)和服務(wù)的需要務(wù)的需要n員工角度：滿足休息要求和工作時間要求員工角度：滿足休息要求和工作時間要求12.3.1 12.3.1 人員班次問題的常用術(shù)語人員班次問題的常用術(shù)語n常用術(shù)語常用術(shù)語n1.1.部門：所有給員工安排班次的企業(yè)、部門、部門：所有給員工安排班次的企業(yè)、部門、單位單位n2.2.工人：所有被安排得對象工人：所有被安排得對象n3.

17、3.相關(guān)時間表示方法：以周為時間單位，采用相關(guān)時間表示方法：以周為時間單位，采用周一至周日表示法，一周周一至周日表示法，一周5 5天平常日，天平常日，2 2天周末天周末日；每天可有一個班次、兩個班次或三個班次，日；每天可有一個班次、兩個班次或三個班次，每個工人每天只能按排一個班次。每個工人每天只能按排一個班次。12.3.1 12.3.1 人員班次問題的常用術(shù)語人員班次問題的常用術(shù)語n工人不安排工作的日期為休息日，連續(xù)兩個休息工人不安排工作的日期為休息日，連續(xù)兩個休息日為雙休日；周末休息頻率日為雙休日；周末休息頻率A/BA/B表示在任意連續(xù)表示在任意連續(xù)B B周內(nèi)，工人有周內(nèi)，工人有A A周在周

18、末休息。周在周末休息。n4.4.班次計(jì)劃：表示為每名工人安排的休息日班次計(jì)劃：表示為每名工人安排的休息日/ /工工作日班次順序的作業(yè)計(jì)劃作日班次順序的作業(yè)計(jì)劃n5.5.通常用通常用R(iR(i，j)j)表示第表示第i i天第天第j j班次所需的勞動班次所需的勞動力數(shù)量，力數(shù)量，N N表示總的人力需求，即需要部門雇傭表示總的人力需求，即需要部門雇傭的工人數(shù)，的工人數(shù)，W W表示所需勞動力的下限，表示所需勞動力的下限，W W小于或等小于或等于于N N 12.3.2 12.3.2 人員班次問題的分類人員班次問題的分類n人員班次問題的分類人員班次問題的分類n1.1.按班次計(jì)劃的特點(diǎn)分類：按班次計(jì)劃的特

19、點(diǎn)分類：n個人班次計(jì)劃個人班次計(jì)劃：固定或非循環(huán)班次計(jì)劃，指在：固定或非循環(huán)班次計(jì)劃，指在計(jì)劃期內(nèi)每名工人的作業(yè)計(jì)劃，是特點(diǎn)的工作計(jì)劃期內(nèi)每名工人的作業(yè)計(jì)劃，是特點(diǎn)的工作日（班次日（班次)/)/休息日的順序于其他工人的作業(yè)計(jì)休息日的順序于其他工人的作業(yè)計(jì)劃無直接關(guān)聯(lián)。對于有周末休息頻率劃無直接關(guān)聯(lián)。對于有周末休息頻率A/BA/B約束約束的情形，作業(yè)計(jì)劃連續(xù)的情形，作業(yè)計(jì)劃連續(xù)B B周即可。周即可。12.3.2 12.3.2 人員班次問題的分類人員班次問題的分類n公共班次計(jì)劃公共班次計(jì)劃：循環(huán)作業(yè)計(jì)劃每隔一個周期，每名工人的計(jì)：循環(huán)作業(yè)計(jì)劃每隔一個周期，每名工人的計(jì)劃就重復(fù)一次，而完整的計(jì)劃周期

20、為劃就重復(fù)一次，而完整的計(jì)劃周期為N NB B，在，在N NB B周內(nèi)，每周內(nèi)，每名工人的作業(yè)計(jì)劃相同。名工人的作業(yè)計(jì)劃相同。n個人班次計(jì)劃算法簡單，調(diào)整靈活，但不公平；公共班次計(jì)個人班次計(jì)劃算法簡單，調(diào)整靈活，但不公平；公共班次計(jì)劃具有公平性，但不靈活。劃具有公平性，但不靈活。n2.2.按班次種類分類按班次種類分類n單班次問題單班次問題n多班次問題多班次問題n3.3.按工人的種類分類按工人的種類分類n全職（單種）工人排班、全職及兼職排班、多種向下替代排全職（單種）工人排班、全職及兼職排班、多種向下替代排班班n4.4.按參數(shù)的性質(zhì)分類按參數(shù)的性質(zhì)分類n確定型人員班次問題、隨機(jī)型人員班次問題確定

21、型人員班次問題、隨機(jī)型人員班次問題12.3.3 12.3.3 單班次問題單班次問題n單班次問題單班次問題n每天只有一個班次工人當(dāng)班，不存在換班問題每天只有一個班次工人當(dāng)班，不存在換班問題: :設(shè)一單設(shè)一單位每周工作位每周工作7 7天，每天一班，平常日需要天，每天一班，平常日需要N N人，周末需人，周末需要要n n人。求在一下條件下的班次計(jì)劃：人。求在一下條件下的班次計(jì)劃：n條件（條件（1 1）保證工人每周有兩個休息日）保證工人每周有兩個休息日n條件（條件（2)2)保證工人每周的兩個休息日為連休保證工人每周的兩個休息日為連休n條件（條件（3 3）除保證條件（）除保證條件（1 1）外，連續(xù)兩周內(nèi)每

22、名工人）外，連續(xù)兩周內(nèi)每名工人有一周在周末休息有一周在周末休息n條件（條件（4)4)除保證條件（除保證條件（2 2）外，連續(xù)兩周內(nèi)，每名工人）外，連續(xù)兩周內(nèi)，每名工人有一周在周末休息有一周在周末休息n以以WiWi表示條件表示條件(i)(i)下最少的工人數(shù)；下最少的工人數(shù)；X X表示大于或表示大于或等于等于x x的最小整數(shù)；的最小整數(shù)；X X在作業(yè)計(jì)劃表示休息日在作業(yè)計(jì)劃表示休息日12.3.3 12.3.3 單班次問題單班次問題n1.條件（條件（1 1）保證工人每周有兩個休息日）保證工人每周有兩個休息日n所需勞動力下限為：所需勞動力下限為：nW1=maxW1=maxn n，N+N+2n/52n/

23、5n求解步驟：求解步驟：n（1 1）安排）安排W1- n W1- n 名工人在周末休息；名工人在周末休息；n（2 2）對余下的工人從）對余下的工人從1 1到到n n編號，編號，1 1號至號至nW1- N W1- N 號工人周一休息；號工人周一休息；n（3 3）安排緊接著的）安排緊接著的W1- N W1- N 名工人在緊接著的第二天休名工人在緊接著的第二天休息，工人息，工人1 1緊接著工人緊接著工人n n；n（4 4）如果）如果5W15W15 N +2n5 N +2n，則有多余的休息日供分配，可按，則有多余的休息日供分配，可按需要調(diào)整班次計(jì)劃，只有保證每名工人一周休息兩天，平日需要調(diào)整班次計(jì)劃，

24、只有保證每名工人一周休息兩天，平日有有N N人當(dāng)班即可人當(dāng)班即可n例：例：N=5,n=8N=5,n=8，求班次安排。，求班次安排。 解：解： W1W1max 8,5+2max 8,5+28/58/59 9工人號一二三四五六日一二三四五六日123456789條件條件1 1下的班次計(jì)劃下的班次計(jì)劃12.3.3 12.3.3 單班次問題單班次問題n2.2.條件（條件（2 2）每周連休兩天）每周連休兩天n所需勞動力下限為：所需勞動力下限為：nW2=maxW2=maxn n，N+N+2n/52n/5， （2 N +2n)/32 N +2n)/3 n求解步驟：求解步驟：n（1 1）計(jì)算）計(jì)算W2W2，給，

25、給W2W2名工人編號；名工人編號；n（2 2）?。┤= maxk= max0 0，2N+n-2W22N+n-2W2n（3 3）1 1 k k 號工人（五，六）休息，（號工人（五，六）休息，（k +1k +1）-2k -2k 號工號工人（日，一）休息，接下來的（人（日，一）休息，接下來的（ W2 W2 n- kn- k）名工人周末）名工人周末（六，日）休息；（六，日）休息；n（4 4）余下的工人，按（一，二）余下的工人，按（一，二） （二，三）（二，三） （三，四）（三，四） （四，五）得順序安排連休，保證有（四，五）得順序安排連休，保證有N N名工人在平常日當(dāng)名工人在平常日當(dāng)班班n例：例：N

26、=6,n=5N=6,n=5，求班次安排。，求班次安排。 解：解： 計(jì)算計(jì)算出出W2W28 8，k k1 1工人號一二三四五六日一二三四五六日12345678條件條件2 2下的班次計(jì)劃下的班次計(jì)劃12.3.3 12.3.3 單班次問題單班次問題n3.3.條件（條件（3 3）隔一周在周末休息）隔一周在周末休息n所需勞動力下限為：所需勞動力下限為：nW3=maxW3=max2n2n，N+N+2n/52n/5n求解步驟：求解步驟：n（1 1）將）將W3- 2n W3- 2n 名工人安排在兩個周末休息；名工人安排在兩個周末休息；n（2 2）將余下的）將余下的2n2n名工人分成名工人分成A A、B B兩組

27、，每組兩組，每組n n名工人，名工人， A A組的工人第一周周末休息，組的工人第一周周末休息， B B組的工人第二周周末休息；組的工人第二周周末休息；n（3 3）按照條件（）按照條件（1)1)每周休息兩天的步驟（每周休息兩天的步驟（3 3）和（）和（4 4）給）給A A組的工人分配第二周的休息日。如果組的工人分配第二周的休息日。如果5W35W35 N +2n5 N +2n，可以，可以先安排先安排1 1 W3- N W3- N 號工人周五休息，按周五、周四、號工人周五休息，按周五、周四、周三、周二、周一的順序安排休息日周三、周二、周一的順序安排休息日 ；n（4 4） B B組的組的n n名工人第一周的班次計(jì)劃與名工人第一周的班次計(jì)劃與A A組的第二周班次組的第二周班次計(jì)劃相同計(jì)劃相同n例：例：N=7,n=4N=7,n=4，求班次安排。，求班次安排。 解解: :可計(jì)算出可計(jì)算出W3W39 9， W3W32n2n1 1。工人號一二三四五六日一二三四五六日123456789條件條件3 3下的班次計(jì)劃下的班次計(jì)劃12.3.3 12.3.3 單班次