[发明专利]一种智能餐饮的任务处理方法

说明书

技术领域

 本发明涉及计算机应用及操作系统领域，尤其是一种优化饭店上菜速度的方法，具体地说是一种智能餐饮的任务处理方法。

 

背景技术

去餐馆吃饭，或许很多人都碰到过这么一个情况，饭菜久久未能上桌，催促多次仍没动静，但当表示不要这道菜时，服务员就说菜已经在烧了，不能退。这种情况对于顾客和饭店双方都是不利的。顾客损失的是时间和心情，饭店损失的口碑。

 根据对市场的调查发现，很多饭店存在上菜速度慢这个问题，因此导致“上菜速度慢这个问题”成了很多饭店老生常谈的问题，各饭店对于上菜速度的解决方案的渴求也日益增加。 而操作系统领域的进程调度，恰与饭店上菜有着共通之处。

目前，主要的进程调度算法有以下几种：

先来先服务调度算法（First-Come-First-Sever, FCFS, FIFO） 

短作业（进程）优先调度算法（Shortest Job First, SJF） 

最短剩余时间优先调度算法 (Shortest Remaining Time, SRT)

最高响应比优先调度算法 (Highest Response Ratio Next, HRRN)

时间轮转调度算法（Round Robin, RR） 

多级队列调度算法 (Multiple-level Queue) 

优先权调度算法 (Priority Scheduling) 

多级反馈队列调度算法 (Round Robin with Multiple Feedback) 

每种算法的决策模式分为抢占式和非抢占式，由于烹饪一道饭菜并不完全等同于处理一个进程，烹饪有其连续性，故抢占式是不可取的。通过比较上述算法得出优先权调度算法和多级反馈队列调度算法用于优化饭店上菜速度的可行性最高，但同样是因为烹饪和计算机的不同，上述算法任一一个都不能直接用于优化上菜速度。

 

发明内容

本发明的目的是针对上述问题，提出一种智能餐饮的任务处理方法。基于多级反馈队列调度算法的基础上，加入优先权的概念，并根据实际情况修改进程调度算法，使之能切实应用到饭菜上菜中。相较传统经验式上菜顺序，本算法减少了顾客等待上菜时间过长的情况。 

本发明的技术方案是：

一种智能餐饮的任务处理方法，其特征是它采用不可抢占的决策模式的多个多级反馈队列算法处理饭店上菜顺序。

本发明的该方法中加入临时挂起和设备空闲的处理方法。

本发明的具体包括以下步骤：

（a）、 对一道菜烹饪时间进行分类：根据可以同时作业的炉子数量对烹饪时间进行分类；

（b）、对每种时间的分类设置一个多级反馈队列：即每个炉子对应一个多级反馈队列，对应此分类的菜下单后进入该多级反馈队列。

本发明中，对于不同类型是的菜品分别设置相应的优先权，根据桌位设置相应的优先权。

本发明的有益效果：

本发明在基于多级反馈队列调度算法的基础上，加入优先权的概念，并根据实际情况修改进程调度算法，使之能切实应用到饭菜上菜中。相较传统经验式上菜顺序，本算法减少了顾客等待上菜时间过长的情况，优化了上菜顺序。

 

附图说明

图1是本发明的多级反馈队列示意图。。

 

具体实施方式

下面结合附图和实施例对本发明作进一步的说明。

如图1所示，一种实现本发明目的的技术解决方案包括以下部分：

1 对一道菜烹饪时间的分类

不同规模的饭店，其拥有的人力和硬件设施也不同（如厨师、炉子等），本算法需要根据可以同时作业的炉子数量进行分类，规模越大的饭店可以将烹饪时间分的越细。烹饪时间的分类并不影响本算法的原理，为便于阐述，这里仅假设有三个炉子，分别对应5分钟以下、5分钟到15分钟、15分钟以上三类。烹饪时间是每一道菜的第一个标示。

2 对每种分类设置一个多级反馈队列

亦即每个炉子对应一个多级反馈队列，对应此分类的菜下单后进入该多级反馈队列。当所有炉子都在运作时，各多级反馈队列是相互独立互不干扰的。当有炉子空闲时的处理办法见下文。

多级反馈队列算法