詳細(xì)闡述QQ餐廳滿效率小時(shí)鐘算法攻略(2)
為了更好地解距離的算法,下面再用一個(gè)圖來(lái)說(shuō)明。紅色數(shù)字表示門到餐椅的距離(15格),藍(lán)色數(shù)字表示廚房到餐桌的距離(4格)。紅色的數(shù)字應(yīng)該較易解,是從門到最遠(yuǎn)的那張餐椅所經(jīng)歷的格子數(shù)。
廚房到餐廳的距離就沒(méi)那么容易,關(guān)鍵是要確定服務(wù)員的端菜位置。服務(wù)員只能站在第一排的第3到第8個(gè)位置。請(qǐng)認(rèn)真查看圖中我用黃色橢圓標(biāo)注的地方,那是其中一個(gè)廚師的上菜位,總共有6個(gè)(第3到第8)。服務(wù)員只能站在這幾個(gè)位置前等候。于這幾個(gè)位置已經(jīng)被第一排的桌椅占住了一部分,所以服務(wù)務(wù)能端菜的位置只有從左數(shù)起的第4、7、8三個(gè)位置了。按(從左到右的)順序,首先嘗試從第4個(gè)位置(剛好在圖中藍(lán)色數(shù)字&ld;1&rd;的位置)走遍所有的餐桌,發(fā)現(xiàn)均能走通,最遠(yuǎn)的餐桌,格子數(shù)為4格。這表示廚房到餐桌的距離是4格。
運(yùn)用公式:桌椅擺放速度上限 = 36000 / ( 21 *廚房到餐桌的距離 + 7 * 門到餐椅的距離 + 250 ) * 桌椅總數(shù)
即 桌椅擺放速度上限 = 36000 / (21 * 4 + 7 * 15 + 250 ) * 6 = 4920 份/小時(shí)。同樣的道,我們?cè)儆?jì)算其他的速度上限。服務(wù)員服務(wù)速度上限 = 9000 / ( 7 * 4 + 5) * 2 = 545 份/小時(shí),廚師做菜速度 = 450 * 2 = 900份/小時(shí)。(廚師和服務(wù)員數(shù)量均為2。)在加上一個(gè)大家最為熟知的該等級(jí)客流量上限738(所謂的&ld;滿效率&rd;)。在這四個(gè)速度中,選擇最小的那個(gè),即4920份/小時(shí),即為個(gè)餐廳的賣菜速度。
下面用下圖來(lái)驗(yàn)證,(3074 + 3074)/125 = 4919 份/小時(shí),(在誤差允許范圍內(nèi))與論計(jì)算完全相符。
應(yīng)部分朋友要求,列出了各等級(jí)為達(dá)到滿效率所必需的最大距離。此&ld;距離&rd;僅指廚房到餐桌的距離,而不包括門到餐廳的距離。因?yàn)楹笳唢@得沒(méi)有那么重要(證明略)。總是假設(shè)雇傭滿了所有雇員,而且廚師只有2個(gè)(廚師為何只要2個(gè),見(jiàn)正文)。
15至16級(jí),不超過(guò)12格
17級(jí),不超過(guò)10格
18至20級(jí),不超過(guò)12格
21至26級(jí),不超過(guò)13格
27至50級(jí),不超過(guò)14格
下面再給出一個(gè)復(fù)雜一點(diǎn)的滿效率擺法。
紅色路徑是幾條較為典型的長(zhǎng)路徑,此路徑為廚房到餐桌的路徑。藍(lán)色數(shù)字給出了幾個(gè)有代表性的格子數(shù)。可以看出,最遠(yuǎn)的距離是14格,根據(jù)上表中的結(jié)論,容易做到滿效率。
有人或許要問(wèn)為什么服務(wù)員端菜位置是魚缸旁邊那個(gè)位置,而不是最左下角的那兩個(gè)之一呢?看了正文就知道,服務(wù)員只可能站在第3到第8個(gè)位置端菜。