專利名稱：一種智能餐飲的任務(wù)處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機應(yīng)用及操作系統(tǒng)領(lǐng)域，尤其是一種優(yōu)化飯店上菜速度的方法，具體地說是一種智能餐飲的任務(wù)處理方法。
背景技術(shù)：
去餐館吃飯，或許很多人都碰到過這么一個情況，飯菜久久未能上桌，催促多次仍沒動靜，但當(dāng)表示不要這道菜時，服務(wù)員就說菜已經(jīng)在燒了，不能退。這種情況對于顧客和飯店雙方都是不利的。顧客損失的是時間和心情，飯店損失的口碑。根據(jù)對市場的調(diào)查發(fā)現(xiàn)，很多飯店存在上菜速度慢這個問題，因此導(dǎo)致“上菜速度慢這個問題”成了很多飯店老生常談的問題，各飯店對于上菜速度的解決方案的渴求也日益增加。而操作系統(tǒng)領(lǐng)域的進程調(diào)度，恰與飯店上菜有著共通之處。目前，主要的進程調(diào)度算法有以下幾種:
先來先服務(wù)調(diào)度算法(First-Come-First-Sever, FCFS, FIFO)
短作業(yè)(進程)優(yōu)先調(diào)度算法(Shortest Job First, SJF)
最短剩余時間優(yōu)先調(diào)度算法(Shortest Remaining Time, SRT)
最高響應(yīng)比優(yōu)先調(diào)度算法(Highest Response Ratio Next, HRRN)
時間輪轉(zhuǎn)調(diào)度算法(Round Robin, RR)
多級隊列調(diào)度算法(Multiple-level Queue)
優(yōu)先權(quán)調(diào)度算法(Priority Scheduling)
多級反饋隊列調(diào)度算法(Round Robin with Multiple Feedback)
每種算法的決策模式分為搶占式和非搶占式，由于烹飪一道飯菜并不完全等同于處理一個進程，烹飪有其連續(xù)性，故搶占式是不可取的。通過比較上述算法得出優(yōu)先權(quán)調(diào)度算法和多級反饋隊列調(diào)度算法用于優(yōu)化飯店上菜速度的可行性最高，但同樣是因為烹飪和計算機的不同，上述算法任一一個都不能直接用于優(yōu)化上菜速度。

發(fā)明內(nèi)容
本發(fā)明的目的是針對上述問題，提出一種智能餐飲的任務(wù)處理方法?；诙嗉壏答侁犃姓{(diào)度算法的基礎(chǔ)上，加入優(yōu)先權(quán)的概念，并根據(jù)實際情況修改進程調(diào)度算法，使之能切實應(yīng)用到飯菜上菜中。相較傳統(tǒng)經(jīng)驗式上菜順序，本算法減少了顧客等待上菜時間過長的情況。本發(fā)明的技術(shù)方案是:
一種智能餐飲的任務(wù)處理方法，其特征是它采用不可搶占的決策模式的多個多級反饋隊列算法處理飯店上菜順序。本發(fā)明的該方法中加入臨時掛起和設(shè)備空閑的處理方法。
本發(fā)明的具體包括以下步驟:
(a)、對一道菜烹飪時間進行分類:根據(jù)可以同時作業(yè)的爐子數(shù)量對烹飪時間進行分
類；
(b)、對每種時間的分類設(shè)置一個多級反饋隊列:即每個爐子對應(yīng)一個多級反饋隊列，對應(yīng)此分類的菜下單后進入該多級反饋隊列。本發(fā)明中，對于不同類型是的菜品分別設(shè)置相應(yīng)的優(yōu)先權(quán)，根據(jù)桌位設(shè)置相應(yīng)的優(yōu)先權(quán)。本發(fā)明的有益效果:
本發(fā)明在基于多級反饋隊列調(diào)度算法的基礎(chǔ)上，加入優(yōu)先權(quán)的概念，并根據(jù)實際情況修改進程調(diào)度算法，使之能切實應(yīng)用到飯菜上菜中。相較傳統(tǒng)經(jīng)驗式上菜順序，本算法減少了顧客等待上菜時間過長的情況，優(yōu)化了上菜順序。


圖1是本發(fā)明的多級反饋隊列示意圖。。
具體實施例方式下面結(jié)合附圖和實施例對本發(fā)明作進一步的說明。如圖1所示，一種實現(xiàn)本發(fā)明目的的技術(shù)解決方案包括以下部分:
I對一道菜烹飪時間的分類
不同規(guī)模的飯店，其擁有的人力和硬件設(shè)施也不同(如廚師、爐子等)，本算法需要根據(jù)可以同時作業(yè)的爐子數(shù)量進行分類，規(guī)模越大的飯店可以將烹飪時間分的越細。烹飪時間的分類并不影響本算法的原理，為便于闡述，這里僅假設(shè)有三個爐子，分別對應(yīng)5分鐘以下、5分鐘到15分鐘、15分鐘以上三類。烹飪時間是每一道菜的第一個標不。2對每種分類設(shè)置一個多級反饋隊列
亦即每個爐子對應(yīng)一個多級反饋隊列，對應(yīng)此分類的菜下單后進入該多級反饋隊列。當(dāng)所有爐子都在運作時，各多級反饋隊列是相互獨立互不干擾的。當(dāng)有爐子空閑時的處理辦法見下文。多級反饋隊列算法
對于每個多級反饋隊列，設(shè)置多個就緒隊列，分別賦予不同的優(yōu)先級，如逐級降低，隊列I的優(yōu)先級最高。每個隊列執(zhí)行時間片的長度也不同，規(guī)定優(yōu)先級越低則時間片越長，如逐級加倍。新點的菜(一桌顧客點的所有菜，不是指一個)下單后，先投入隊列I的末尾，按FCFS算法調(diào)度；若按隊列I 一個時間片未能執(zhí)行完，則降低投入到隊列2的末尾，同樣按FCFS算法調(diào)度；如此下去，降低到最后的隊列，則按“時間片輪轉(zhuǎn)”算法調(diào)度直到完成。如附圖1。4采用不可搶占的決策模式
由于烹飪的連續(xù)性，除非自愿，否則即使時間片到，當(dāng)前正在做的菜也不可以被優(yōu)先級更高的菜搶用爐子。5 掛起
當(dāng)一道已經(jīng)開始做的菜沒有做好，但是暫時不需要爐子時(即第4點中所說的“自愿”)，先讓出爐子給制作其他菜使用，當(dāng)這個菜結(jié)束了不需要爐子的時間，則插進隊列I的開頭，等當(dāng)前菜制作結(jié)束就能獲得爐子的使用權(quán)。6爐子空閑時的處理辦法
當(dāng)出現(xiàn)爐子空閑時，逐級尋找比本爐子對應(yīng)烹飪時間短一級的爐子的隊列，取所尋爐子多級隊列的隊列I開頭的那個菜加入本爐子的隊列，若所有時間短于本爐子的隊列均為空，則逐級尋找比本爐子對應(yīng)烹飪時間高一級的爐子的隊列。若烹飪過程中有本爐子對應(yīng)時間的菜進入隊列，則在燒完當(dāng)前菜之后不再尋找其他爐子的隊列，若沒有，則繼續(xù)按規(guī)則尋找。7時間片的選擇
這里說的時間片不是第I點中的5分鐘或者15分鐘，而是第3點種所說的每個隊列執(zhí)行時間片的長度。由于到不同性質(zhì)不同規(guī)模的飯店就餐的顧客的焦急程度也不一樣，通常情況下，飯店規(guī)模越大，就餐的顧客可以忍耐的時間就越長。所以時間片長度的選擇因店而異，只能在本算法的代碼實現(xiàn)部分，提供給飯店選擇時間片。8優(yōu)先權(quán)
菜的優(yōu)先權(quán):多級反饋隊列解決了不同桌顧客上菜的順序，優(yōu)先權(quán)的作用是解決一桌客戶所點不同菜的上菜順序。在不影響中國人吃飯習(xí)慣的前提下，對資源的需求(對爐子和廚師操作需求較少的進程，優(yōu)先級較高)。不影響中國人吃飯習(xí)慣性順序是指冷菜一般最開始上、湯菜和主食最后上等等，為了達到這個目的，給每一種菜增加第二個標示:優(yōu)先權(quán)。桌子的優(yōu)先權(quán):考慮到飯店在招待特殊顧客的時候需要有優(yōu)待等措施，所以給使用本發(fā)明的飯店留一個接口可以臨時提高或降低某桌客戶的優(yōu)先權(quán)。本發(fā)明未涉及部分均與現(xiàn)有技術(shù)相同或可采用現(xiàn)有技術(shù)加以實現(xiàn)。
權(quán)利要求
1.一種智能餐飲的任務(wù)處理方法，其特征是它采用不可搶占的決策模式的多個多級反饋隊列算法處理飯店上菜順序。
2.根據(jù)權(quán)利要求1所述的智能餐飲的任務(wù)處理方法，其特征是所述的該方法中加入臨時掛起和設(shè)備空閑的處理方法。
3.根據(jù)權(quán)利要求1所述的智能餐飲的任務(wù)處理方法，其特征是該方法具體包括以下步驟: (a)、對一道菜烹飪時間進行分類:根據(jù)可以同時作業(yè)的爐子數(shù)量對烹飪時間進行分類； (b)、對每種時間的分類設(shè)置一個多級反饋隊列:即每個爐子對應(yīng)一個多級反饋隊列，對應(yīng)此分類的菜下單后進入該多級反饋隊列。
4.根據(jù)權(quán)利要求1所述的智能餐飲的任務(wù)處理方法，其特征是對于不同類型是的菜品分別設(shè)置相應(yīng)的優(yōu)先權(quán)，根據(jù)桌位設(shè)置相應(yīng)的優(yōu)先權(quán)。
全文摘要
一種智能餐飲的任務(wù)處理方法，它采用不可搶占的決策模式的多個多級反饋隊列算法處理飯店上菜順序，首先，對一道菜烹飪時間進行分類根據(jù)可以同時作業(yè)的爐子數(shù)量對烹飪時間進行分類；然后，對每種時間的分類設(shè)置一個多級反饋隊列即每個爐子對應(yīng)一個多級反饋隊列，對應(yīng)此分類的菜下單后進入該多級反饋隊列。本發(fā)明在基于多級反饋隊列調(diào)度算法的基礎(chǔ)上，加入優(yōu)先權(quán)的概念，并根據(jù)實際情況修改進程調(diào)度算法，使之能切實應(yīng)用到飯菜上菜中。相較傳統(tǒng)經(jīng)驗式上菜順序，本算法減少了顧客等待上菜時間過長的情況，優(yōu)化了上菜順序。
文檔編號G06Q50/12GK103106550SQ201110360969
公開日2013年5月15日 申請日期2011年11月15日 優(yōu)先權(quán)日2011年11月15日
發(fā)明者李千目, 戚湧, 陳海晨, 侯君, 張宏 申請人:無錫南理工科技發(fā)展有限公司