中 北 大 学
毕业设计开题报告
20##年 3月 25日
毕业设计开题报告
毕业设计开题报告
毕业设计开题报告
第二篇：基于计划展望期的餐饮企业订单分拣与调度+毕业设计开题报告
第 1 页 共 1 页
基于计划展望期的餐饮企业订单分拣与调度
系统分析与设计
学生：区振成
指导教师：郑悦林
（三峡大学 计算机与信息学院）
1 课题来源
随着生活节奏不断地加快，餐厅内部作业的分工越来越细，也越来越规范性。顾客的订单是动态的随机的且不能预见，同时他们要求上菜要合乎时间，以尽量减少他们受搁置时间。传统的厨房经营方式因此而面临严峻挑战。为了解决这些问题，我们希望借鉴ERP理论，引入计划展望期（时间窗口）的概念，用以决定订单是否允许变更，以及如何对订单进行拆分、从而在按单烹饪和按菜烹饪之间取得平衡。本课题针对这个问题进行研究。
2 研究的目的和意义
2.1 研究目的
当今社会，计算机技术突发猛进，信息技术和网络技术的迅速发展和广泛的应用，对社会的科学、教育、文化等领域产生越来越深刻的影响，也正在改变着人们的工作、生活、学习和交流方式。为了适应社会中人们不断需要提高自己生活质量和更好地享受餐厅用餐服务的要求，餐厅需要一个现代化的管理系统来代替人工管理一个餐厅的日常运营。实现数据规范化、自动化的管理，是一个运作高效的企事业单位也是当今餐厅等服务业不断追求的目标。本系统正是针对现今社会餐厅等服务业的需求而开发的一个点菜管理系统，用以实现日常运营的高效管理。
2.2 研究意义
本课题的最终目的是创造一个管理系统来实现餐厅的日常运营规范化，作者认为该管理系统除了能将餐厅的日常运营流程变得更科学更规范外，其最核心的作用在于向经营者提供全方位的数据以及科学合理的分析，让经营者能最快捷地做出令顾客最满意的最合乎餐厅利益的决策。
3 国内外的研究现状和发展趋势
我国市场经济的快速发展，各行业都呈现出生机勃勃的发展景象，其中餐饮业的
第 2 页 共 2 页
发展尤为突出。近两年来已呈现出高速发展的态势。但在其快速发展的同时，餐饮业在日常经营管理中仍面临许多问题，如我国餐饮企业经营理念落后，就餐环境有待改进；产品标准化难；我国餐饮企业发展无特色，模式和途径有待进一步突破；餐饮企业中缺乏高素质的管理人才等等。这些问题制约了整个餐饮业的规模化发展和整体服务水平的提升。
餐饮企业的工作现状是：首先顾客的要求难以预测，顾客何时来，来多少，想点什么菜肴都无法事先确定，菜肴订单随机性大，导致厨房生产难以预测，所有工作必须现看先做，挑战厨师的技术与经验；再次，餐饮过程环节多，点菜，送单，烹饪，传菜，结账等程序繁多乱杂，缺乏系统性和规范性，浪费大量人力资源和餐厅成本；最后，餐饮营业时受台位数量和地理位置的限制，经营者碍于有限的知识背景很难估计营业高峰期和平稳期，无法做出科学的人员工作安排，这就导致了就餐时间时，已预先订餐的顾客受到搁置无法定时进餐，临时进门的顾客从而无法光顾，造成餐厅营业额不理想，效率不高，工作人员不满，管理人员焦头烂额。
如何应对这些存在的问题，学术界、企业界，甚至国防界都有对此发表一些看法和研究，下面是作者看的各大文献的研究情况：
3.1关于餐饮管理问题的研究情况
《基于遗传算法的订单分批分拣的应用研究》（物流技术20xx年第28卷第8期(总第203期)）认为餐饮管理问题在于产品规格多，每次生产的批量小，每个客人进入的时间不同，无法同其他产品一样采用大批、统一规格的方式生产；餐饮生产过程时间短，销售与客人享用几乎同时进行，因此，客人点菜到消费的时间相当短暂，这对厨房如何最快、最省时省力做出菜肴是一个很大的考验。其采用遗传算法对此进行了详细研究，减少了订单的行走时间。除此以外，还有张贻弓，吴耀华的《可合流的自动分拣系统订单排序优化》中也涉及了该问题。对于特殊情况的订单也有《基于蚁群算法的紧急定制型供应链订单调度研究》（物流科技20xx年12期，国防军工物流论坛专栏），这是对于突发情况的一种补充。
3.2关于餐饮个性化消费的研究情况
任思轶的《面向个性化定制的订单管理系统研究与设计》认为现如今家庭私人消费比例继续攀升，各大节日市场更趋红火；个性化消费日趋明显，特色餐饮更趋突出；任思轶针对客户的个性化需求，需要定向制定订单，提供特色服务，寻求更广阔的发展。学术界对此也有类似研究。
3.3关于餐饮企业管理问题的研究情况
同时在解决餐饮企业管理问题上，Alfio Vidottoa,Kenneth N.Browna, J.
第 3 页 共 3 页
Christopher Beck在Managing restaurant tables using constraints文献中指出，台位变化无穷，顾客时间，人数，延长时间等等因素都是随时随地变化的，所以应当采用迭代算法，寻求最灵活、最佳的台位管理；此外，JAEHWAN YANG AND MARC E. POSNER则认为，采用并行机械调度的方式，管理台位，他们指出，当采用一个机械工作时，会花费更多的时间，但是如果采用并行的话，可以是系统一直处于计划的中运行，由此可以使用最少时间；在Development of an RFID-based sushi management system:The case of a conveyor-belt sushi restaurant一书中，E.W.T. Ngai, F.F.C.Suk, S.Y.Y. Lo选择覆盖很多产业的无线射频识别技术（RFID），无论台位空或者满与否，充分利用可利用的每一份资源，为其做准备；顾客订单某种意义上也是产品生产，并且类似于小批量产品的生产，而荆家刚发表的单间小批量生产企业产品工序可分解的多订单条件下的资源调度研究文献中对于这种小批量产品的生产研究得出结论认为，分解大产品的过程，细化小产品，考虑时间间隔，并且采用遗传算法优化顺序来实现最快，最佳的生产流程，抓住关键词“多订单条件下”这个恰恰是企业餐饮的特色，客人的菜单五花八门，但是无可避免的或多或少的出现相同之处，所以该文献正中餐饮企业的特色需求；
3.4关于产品生产方面的研究情况
在产品生产方面，高丽、徐克林和杨娜娜发表的《多品种柔性生产企业的订单调度模型及其遗传算法》文刊中，指出：对于多种产品采用柔性生产的方式，运用多目标遗传算法，按规则分配，调度订单。（出自：数学的实践与认知）；倪志伟在《基于排队论的订单处理系统建模与仿真》一文中研究基于排队论的订单处理系统概念模型，应用Anylogic仿真平台，完成先到先服务，后到后服务和优先权的服务三种排队规则。在《基于排队论的订单生产系统空间的研究》中，郭顺生等人利用排队论模型对空间进行了建模分析。华中科技大学的吴春辉从瓶颈条件上分析了成套订单调度算法，通过建立单机、平行机和多工厂协同生产三种情形下的成套订单问题的数学模型，实验验证了算法的有效性。
4 研究的主要内容
本文借鉴ERP的思想对餐厅订单进行管理，引入计划展望期（时间窗口）的概念，用以决定订单是否允许变更，以及如何对订单进行拆分、从而在按单烹饪和按菜烹饪之间取得平衡。本文旨在建立计划展望期模型和订单调度模型，在此基础上开发一个订单分拣与调度系统。
本文主要内容：
第 4 页 共 4 页
1.利用概率模型模拟客户下单及修改，并编程实现该模拟系统；
2.系统分析餐饮企业订单处理业务流程，建立计划展望期模型和订单调度模型；
3.实现该订单分拣与调度系统；
4.以模拟系统为输入测试该系统。
5 工作的主要阶段、进度
20xx年秋季学期
第八周：接受毕业设计任务书，学习毕业设计有关要求及规定。
第九、十周：
阅读毕业设计（论文）课题任务书，确定研究方法，安排毕业设计进度
阅读指定的参考资料及文献(包括与课题或本专业相关的外文资料)
第十一、十二周
阅读中外参考资料，查阅教师参考书以外的资料，翻译外文参考资料，完成外文翻译
对比分析各中文献中的信息，得出开题报告初步结论
第十三、十四周
撰写开题报告
第十五周：
提交外文翻译、开题报告
6 最终目标及完成时间
20xx年秋季第十六——十九周
完成基于计划展望期的餐饮企业订单分拣与调度流程的制订；
20xx年春季，第一至第九周
完成订单分拣与调度系统的开发；
第十至十二周
撰写毕业论文。
第十三至十五周
毕业答辩
7 现有条件及必须采取的施措
目前享有的文献资源来自指导教师的指导，以及学校图书馆和如中国知网的报告
第 5 页 共 5 页
等各大学术资源网站，作者通过这些大量的资料，在对比以及吸收相互观点的基础上得出该管理系统的模型。
为了使该系统更完善，作者应该通过有目的、有计划、有系统地搜集有关餐厅的现实状况和历史状况的材料,综合运用个案研究,对运营中餐厅的流程和以及其缺陷进行有计划的、周密的和系统的了解,并对调查搜集到的大量资料进行分析、综合、比较、归纳，并探讨一个如何满足顾客的需求，符合经营者的意愿的管理系统。
8 协助单位及要解决的主要问题
在研究中，文献资源有限和本人知识有限，个人的观点可能只能涉及到某些方面，对比的对象数量也不是大数据，难以从各个方面综合考虑。在实地调查、访问中，无法一概涵盖提供不同服务的餐厅，所以本论文的管理系统能适用的餐厅有待进一步扩展。在实际应用中，餐厅经营问题涉及众多，除本文提到的各种需求外，该系统还受到实地餐厅的规模、顾客的习惯、经营者应用软件知识背景等多种因素的限制，该系统还有待进一步地完善。协助单位：宜昌一爿香国贸分店。
第 6 页 共 6 页
参考文献
[1]许智超. 电子商务订单实时处理的智能系统研究[D].大连理工大学,20xx.
[2]谈健. 多订单项目生产任务并行调度的遗传算法研究[J]. 无锡职业技术学院学 报,20xx,03:63-66.
[3]荆家刚. 单件小批量生产企业产品工序可分解的多订单条件下的资源调度研究[D].南京理工 大学,20xx.
[4]王艳艳,吴耀华,刘鹏. 自动分拣系统分拣作业任务优化[J]. 机械工程学报,20xx,20:10-17.
[5]王庆明,李微. 订单型企业多目标生产计划的制定及其调度[J]. 机电工程,20xx,06:621-626.
[6]唐闻天. 制造企业BOM管理系统开发及车间调度研究[D].大连理工大学,20xx.
[7]刘子义. 面向单件小批量生产的MES中作业车间调度研究[D].华中科技大学,20xx.
[8]姬永清. 多品种单件小批生产模式下生产计划与调度问题研究[D].南京航空航天大学,20xx.
[9]陆韡. 作业车间调度的建模及优化方法研究[D].上海交通大学,20xx.
[10]霍位. ERP系统订单调度算法的研究[J]. 科技创新导报,20xx,31:13.
[11]姚建明,蒲云,张秀敏. 基于偏好决策的MC模式下供应链调度优化[J]. 中国管理科 学,20xx,05:56-62.
[12]陈曦. ERP集成的离散制造企业MES应用研究[D].大连理工大学,20xx.
[13]Yang,.Jaehwan,Posner, Marc E.Scheduling Parallel Machines for the Customer Order Problem.Journal of Scheduling[J],20xx,01:49-74.
[14]E.W.T. Ngai, F.F.C. Suk, S.Y.Y. Lo, Development of an RFID-based sushi management
system: The case of a conveyor-belt sushi restaurant, International Journal of Production Economics, Volume 112, Issue 2, April 20xx, Pages 630-645.
[15]Alfio Vidotto, Kenneth N. Brown, J. Christopher Beck, Managing restaurant tables using constraints, Knowledge-Based Systems, Volume 20, Issue 2, March 20xx.
[16]王富贵.批发零售贸易、餐饮业发展问题的研究[A].西宁市第三产业研究文集
[C].1995:21-30.
[17] 刘涛.中国餐饮业特许经营研究[D].对外经济贸易大学，20xx：11.