超市收銀員合理排班數(shù)學模型

1、2012南昌大學第九屆數(shù)學建模競賽承 諾 書我們仔細閱讀了南昌大學數(shù)學建模競賽的競賽規(guī)則。我們完全明白，在競賽開始后參賽隊員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊外的任何人（包括指導教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的, 如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確列出。我們鄭重承諾，嚴格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴肅處理。我們參賽選擇的題號是（從A/B中選擇一項填寫）： A .報名序號是 _53_.參賽隊員(打印并簽名)

2、 ： 所屬院系（請?zhí)顚懲暾娜?1._ XXX_簽名:_院系: _XXX2._ XXX_簽名:_院系: _XXX3._XXX_簽名:_院系: _XXX_ 日期： 2012/5/29 2012南昌大學第九屆數(shù)學建模競賽編 號 專 用 頁評閱編號：評閱記錄：評閱人備注A超市收銀員合理排班摘要：超市的顧客數(shù)和收銀員數(shù)量是相互影響的，如果收銀員數(shù)量偏少，會使等待排隊交費的人數(shù)偏多，顧客看到收銀處排隊人數(shù)很多就會放棄進入超市的意愿，甚至在超市內(nèi)只購買一兩件商品的顧客也會放棄購買意愿，而超市收銀員的數(shù)量增多將增加超市的支出。綜合考慮，我們對一超市的收銀員排班進行了一下分析。本文主要進行了以下工作：

3、1、綜合考慮影響超市收銀員排班的各種因素，對各種影響因素之間的相互關(guān)系根據(jù)題目所需值以及常識進行定性分析，然后根據(jù)題目中所提供的相關(guān)信息以及所調(diào)查的相關(guān)資料，踢出次要的影響因素得到影響收銀員排班的主要因素。 2、由題目所提供的排班表及顧客情況知：工作日(星期一到星期五）與雙休日各個時刻的顧客數(shù)目以及排班情況顯然不同，所以本文對帶該題目分為兩部分處理。以下僅對工作日的數(shù)據(jù)進行分析,雙休日的分析及模型建立與之相同。 3、考慮到題目所給的條件有限，只是一個周的情況調(diào)查表，不具有充分的代表性，而且還具有其他多種因素影響并且各種因素都相互影響，所以在下面的模型建立及求解過程中我們應當進行適當?shù)募僭O(shè)。 4

4、、由數(shù)據(jù)得出時間與顧客數(shù)的數(shù)學模型。再得出顧客數(shù)與收銀員之間的關(guān)系式及收銀員的排班表，最后再將所得收銀員排班表與題目所提供排班表進行對比，并得出最優(yōu)的超市收銀員排班表。 5、把離散的數(shù)子，用擬合法，變成連續(xù)，可導的函數(shù)。從爾在使Z（等待時間）波動性不大才合理，來檢驗安排表的合理。 關(guān)鍵詞：收銀員排班計劃 函數(shù)擬合 一、 問題重述超市的顧客數(shù)受收銀員數(shù)量的影響，如果收銀員數(shù)量偏少，會使等待排隊交費的人數(shù)偏多，顧客看到收銀處排隊人數(shù)很多就會放棄進入超市的意愿，甚至在超市內(nèi)只購買一兩件商品的顧客也會放棄購買意愿。表1是調(diào)查員對某一超市七天實際調(diào)查到的不同時刻收銀員數(shù)量和正在排隊等待交費的顧客人數(shù)，收

5、銀員每天工作時間不超過7小時及顧客接受服務的時間約0.8分鐘到5分鐘。為使顧客等待交費時間不宜過長，同時又要考慮超市企業(yè)聘用收銀員的成本，請根據(jù)調(diào)查數(shù)據(jù)，建立數(shù)學模型，驗證這個超市收銀員的排班計劃是否合理？如果安排不合理，請給該超市安排一份收銀員的排班計劃。 參考有關(guān)數(shù)據(jù)及相關(guān)資料對該超市收銀員合理排班與否研究如下問題：1.1、對相關(guān)統(tǒng)計數(shù)據(jù)進行分析，用適當?shù)姆椒▽ふ也煌臅r刻顧客數(shù)的變化情況以及不同時刻收銀員人數(shù)的變化情況。1.2、建立不同時刻與顧客數(shù)以及收銀員人數(shù)在內(nèi)的主要因素或指標之間的數(shù)學模型。1.3、利用所建立的關(guān)于收銀員合理排班的數(shù)學模型來檢驗該超市所采用的排班模式是否合理。1.4

6、、如果該超市的收銀員排班計劃不合理，根據(jù)所建立的模型對其不合理的地方進行修改，為該超市制定出一套合理的排班計劃。二、 問題分析通過對該超市的收銀員排班計劃的分析，我們遇到了一些困難，比如說，顧客排隊能夠忍受的時間是多少，每個顧客所需要的服務時間具體是多少，排版合理的標準又是什么等等問題。題目所給出的相關(guān)條件都只是一些比較籠統(tǒng)的數(shù)據(jù)且彼此沒有明顯的相關(guān)性，數(shù)據(jù)之間是離散的，幾乎都不能拿來直接利用。考慮到該題目的最終目的是檢驗收銀員排班計劃的合理與否，我們便從某時刻的顧客數(shù)以及收銀員的變化情況下手，分別找出了他們的內(nèi)在聯(lián)系進而建立模型。 2.1對于問題（1.1）的分析本題要求找出不同時刻顧客數(shù)的變

7、化情況以及收銀員的變化情況，顯然根據(jù)表格所給出的數(shù)據(jù)不能直接找出各個不同時刻，時間t與顧客數(shù)以及收銀員人數(shù)的函數(shù)關(guān)系。在這里我們先分別用h（t）、g(t)將顧客數(shù)及收銀員數(shù)進行表示。 -1-2.2、對于問題（1.2）的分析本題要求找出各主要因素之間的聯(lián)系，但是根據(jù)相關(guān)數(shù)據(jù)可知，不同的時刻t與顧客數(shù)h（t)及顧客數(shù)與收銀員數(shù)g(t)并無直接簡單的函數(shù)關(guān)系。針對此問題的我們解決的方法是化零為整，將一段時間內(nèi)的所有顧客所需要的時間、收銀員上班時間分別累和。然后再用題目中所給約束條件“收銀員每天工作時間不超過7小時顧客接受服務的時間約0.8分鐘到5分鐘?！睂ζ溥M行約束。進而建立所需數(shù)學模型。2.3、對

8、于問題（1.3）的分析本題要求根據(jù)所求模型對該超市的收銀員排班計劃進行合理性分析，就其所給的條件而言我們可以根據(jù)第二問所建立的具有一定的可靠性的數(shù)學模型進行檢驗。但顯然題目所給的數(shù)據(jù)是很有限的，只是某一周的超市七天的統(tǒng)計情況，其并不具備相當充分的代表性。并且影響超市排班計劃的因素還有很多，這些因素相互聯(lián)系，相互影響，所以在求解過程中需要我們進行適當?shù)募僭O(shè)。2.4、對于問題（1.4）的分析根據(jù)所制定的數(shù)學模型可以對其計劃不合理的地方進行修改，進而給潮濕提供一份較為合理的收銀員排班計劃。三、 模型假設(shè)3.1、不考慮除去星期六及星期天節(jié)假日客流量對收銀員排班計劃的影響。3.2、不考慮其他一些可變因素

9、的影響。3.3、超市的收銀員數(shù)量足夠。且每一個收銀員的效率相同，兩者之間不影響。3.4、假設(shè)超市一直都有顧客，即收銀員一直都在工作。且每一個顧客的效率相同，兩者之間不影響。35、排隊規(guī)則是，顧客看著隊伍少的就排。36、不考慮收銀員的累，或者中途休息。四、 符號定義g(t) 收銀員的人數(shù); -2- h(t) 顧客的人數(shù): t 為時刻的點數(shù)k 最多的收銀員數(shù)x 一個顧客所需要接受服務的時間z 某時刻進來一個顧客所需等待時間 五、 模型建立 建立 時刻T與 收銀員的人數(shù)的函數(shù)關(guān)系： 設(shè)為：g(t) 建立 時刻T與 顧客的人數(shù)的函數(shù)關(guān)系： 設(shè)為：h(t)則可得： 在（a,b）的時間內(nèi)：顧客的總時間=a

10、bh(t) dt 收銀員的總的工作時間=abg(t)dt0.8g(t)<h(t)<7*kX=g(t)/h(t)Z=g(t)h(t)*x求出Z的關(guān)于t的函數(shù)，使得不管t取那時刻，Z的等待時間波動不大，即每時刻服務臺的排隊人數(shù)均衡 -3-六、 模型求解以時刻點t為X軸以顧客數(shù)為Y軸，從星期一到星期五描述函數(shù)曲線如下： 有上圖可得從星期一到星期五的顧客數(shù)基本變化不大，所以我們把星期一到星期五的顧客數(shù)求取平均值，從而得到平均的工作日的每個時刻的顧客數(shù)如下表：x01234567891011121314y=(y1+y2+y3+y4+y5)/57.225.427.819.611.25.211.6

11、15.61713.210.41324.41711.8 -4-y 為星期一到星期五的平均每個時刻的人數(shù)如下： 以時刻點t為X軸以顧客數(shù)為Y軸，從星期六到星期天描述函數(shù)曲線如下 -5-有上圖可得從星期一到星期五的顧客數(shù)基本變化不大，所以我們把星期一到星期五的顧客數(shù)求取平均值，從而得到平均的工作日的每個時刻的顧客數(shù)如下表：x01234567891011121314Y=(y6+y7)/28.5444233.513.51215.516.514.5233424.535.525.517Y 為星期六到星期天每個時刻的平均人數(shù) -6-七、 模型分析與推廣 本模型是通過函數(shù)的擬合確定Z的關(guān)系，把離線的時刻點做為連

12、續(xù)的，可導的的T與服務人數(shù)的函數(shù)關(guān)系，G（X），H（X），從而建立Z=g(t)h(t)*x的關(guān)系，得到到Z與X之間的關(guān)系，建立的Z于X的函數(shù)，對于Z的曲線波動性，我們使其在一定的范圍內(nèi)。 假設(shè)中 3.1、不考慮除去星期六及星期天節(jié)假日客流量對收銀員排班計劃的影響。3.2、不考慮其他一些可變因素的影響。3.3、超市的收銀員數(shù)量足夠。3.4、假設(shè)超市一直都有顧客，即收銀員一直都在工作。 -7-從爾在修改中得到如理安排： 表2：收銀員最優(yōu)排班表時間星期一星期二星期三星期四星期五星期六星期天8:0066666669:0088888101010:0088888101011:00666668812:00555557713:00555556614:00777776615:00777776616:00666666617:00666666618:00666668819:00888888820:0088888101021:0088888101022:006666666 爾實際生活中，安排又要考慮人性化，合里性。八、 參考文獻薛定宇，陳陽泉.高等數(shù)學問題的MATLAB求解M.清華大學出版社，2004. 排隊系統(tǒng) 排隊原則 -8-九、 附錄圖一：x=0123456789101112131