完整版基于约束餐厅台位管理+外文翻译译文毕业论文.docx
- 文档编号:30252445
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:10
- 大小:98.13KB
完整版基于约束餐厅台位管理+外文翻译译文毕业论文.docx
《完整版基于约束餐厅台位管理+外文翻译译文毕业论文.docx》由会员分享,可在线阅读,更多相关《完整版基于约束餐厅台位管理+外文翻译译文毕业论文.docx(10页珍藏版)》请在冰豆网上搜索。
完整版基于约束餐厅台位管理+外文翻译译文毕业论文
基于约束的餐厅台位管理
AlfioVidotto,KennethN.grown,J.ChristopherBeck
摘要
餐厅台位管理在餐厅盈利和客户体验两方面起着关键作用。
本文所要解决的是一个复杂的动态的组合问题——餐厅台位配置。
我们将展示如何在既定条件下,将有限的餐厅台位扩展生成灵活多变的餐厅台位配置方案,使其能应付不同顾客的不同要求。
本文描述了一个可实现向用户提供实时建议的系统,该系统目前正在一间餐厅中运行。
关键词:
约束;变化;不确定性;餐厅管理
1.引言
有效的餐厅台位管理在提高一间餐厅的盈利能力是至关重要的——无效的台位管理意味着,该餐厅将要失去潜在的顾客,但过多订单却意味着顾客被搁置,他们会产生不满意和受欺骗的感觉,不想再光顾这间餐厅。
此外,客户的行为是不确定的,台位配置计划相应地应该是灵活的,或者说是能迅速地不断改变的,以避免过多顾客被搁置。
餐厅经理面临着一系列的问题:
最后的四人桌应该提供给二人聚餐吗?
我们应该预留一个常客的高级台位多长时间呢?
在晚上8点后还可以提供一个四人聚餐的台位吗?
如果在晚上7点时没有台位,新订单应该安排在哪个时间呢?
当一个聚餐超过了预定的时间,我们可以重新分配聚餐顺序以避免顾客被搁置吗?
当聚餐被取消后,我们可以再接上后续的聚餐来空出另一个台位?
在计算机领域里,餐厅台位管理是一个动态的受约束的组合优化问题——餐厅必须在现实中管理订单和处理突发事件下,最大限度地发挥台位的效率。
在本文中,我们描述了一个解决餐厅台位管理问题的实施方案,帮助管理者回答上述问题。
该解决方案在满足既定的约束条件下,同时又提高了灵活性和稳定性。
我们描述的这个系统目前在一家餐馆测试。
在本文的其余部分安排如下:
第2节介绍了餐厅台位管理问题的更多细节,并介绍了一间与本课题有关的餐厅。
第3节分析满足限定条件的必要元素。
第4节提出了一个基本的约束模型和搜索算法。
第5节调整这模型以提高灵活性,以进一步搜索更灵活的计划。
而第6节通过我们的方法来找到一个稳定的计划。
第7节展示我们实现的系统的用户界面。
最后,第8节描述了结论和今后的工作。
2.餐厅台位管理
Eco[1]是在道格拉斯科克城的一个有名的中等餐厅,每周都有非常高的客流量。
它也是发生在2000年的第一个开创了利用计算机互联网来解决这问题的先例,即E-mail预订。
餐厅设有23桌,从2到8(图1)大小不等。
一些台位的容量依赖于其他台位的情况:
例如,台位2和台位15都可以坐6个座位,但当其中一个台位是由5或6个人就餐时,那么另一桌就容纳最多不超过4个人。
这些台位也可以是这样配置:
例如,双人桌21和22可以拼在一起来容纳3-5个人用餐。
利用合并的台位来举行聚会时,聚餐最多不能超过30人。
这里有超过100种不同的可设计的台位安排,因此这餐厅的容量范围从85到94。
在这餐厅的晚上聚会在下午4点开始,而最后的聚会只能举行到晚上10:
30。
在这些条件下,餐厅旨在每个晚上接待190和210个顾客——现实却非如此,造成这结果的原因是台位没有被很好地被利用;更严重地是,厨房还被拉伸以便能及时提供食物。
Eco的台位管理,就像大多数的餐厅,要应付两个阶段的问题:
预订和现场管理.
图1.餐厅的布局
在预订阶段,老板要与顾客商讨聚餐开始时间以使顾客的要求得到满足,同时要安排能够实现既定营业额的台位安排方案。
通常情况下,老板将预留台位来应对各种预订要求,而这几乎不会改变;当一个请求不能被容纳在预订表中时,顾客必须被说服接受其他时间,不然他们的请求将被拒绝。
然而,利用就餐顺序的再分配也可以容纳这些新的请求,这也是可实现的。
在某些情况下,为了保持一个既定的计划,餐厅将删除一个预定,或者建议另一个时间,哪怕仍有一个台位是可用的。
此外,老板必须根据订单的特性(包括时间,星期几,和聚会的性质)估计预期的就餐时间。
在现场管理方面,情况就完全不同了。
到了夜晚餐厅按照既定的预订表营业。
客户已经被安排到既定的时间,此时餐厅的目标是使顾客能在尽量不受搁置的情况下就坐。
当发生改变时楼层经理就得修改餐厅台位计划,以及接受或拒绝“不速之客”——使临时到达餐厅的客户无须任何提前预订。
楼层管理中的问题是每一个顾客的情况都是无法提前预知的——他们可能会迟到,可能无法来就餐,可能需要较长时间也可能比预期的要短,可能会临时改变他们就餐的地方大小,当然他们可能认为他们已经提前订单,其实没人记录他的订单。
此时楼层经理必须立即应付这些问题,在漫漫长夜里满足顾客所有的要求,使每一个顾客都满意归去。
我们预期的解决办法是建造一个互动的软件工具,协助餐厅人员完成预订和现场管理工作。
我们的研究课题的目标是测试在既定条件下能否提供多个关于这个多变的和不确定的问题的解决方案。
如果该研究是成功的,一个新的工具将被开发,并纳入客户关系管理软件。
3.解决约束问题
一个约束问题(CSP)是由已预订的聚会构成:
{X1,X2,...,Xn},与之相应需要的台位:
{D1,D2,…Dn},和限定条件:
{C1,C2,…,Cm}所构成的。
每个限定条件都是由聚会所需要的台位和餐厅所拥有的台位间的关系所构成的数组。
一种关系就是这个解决方案的一些或全部的等值,{Xi=vi,Xj=vj...}。
CSP的解决方案就是一个完整的配置方案,即所有聚会都得到安排,{X1=v1,X2=v2,,...,Xn=vn},即满足所有的条件。
解决CSP问题的标准方法是基于回溯搜索交错约束传播。
关于这方面的约束编程的内容可在[2],[3]调查的最近研究中找到。
在搜索中,已经经过测试过的台位安排必须被指定为检索算法的一部分,并且对搜索树的大小起着一定的作用。
可变排序搜索方法选择当前最少台位或者是台位多少与满足条件的预订聚会的最小比。
在CSP的一个例子中,对应一个运行方式的单个搜索在独自运行中会受困在错误的搜索树的区域。
为了避免这种情况,随机重新搜索已经被采纳[4]——作为单个搜索,如果在既定的时间下没有找到运行方式,搜索将再次启动。
突破局限和值排序的过程是随机完成的,所以每次重启探索一条不同的道路。
类似地,算法组合[5]交织成一组随机化算法。
该[6]搜索强度是通过合并多个变量和既定时间下重新启动的值排序启发式来提高的。
在限定进程中,未分配变量的台位将通过一个方法被删除,即删除这些不能出现在这个能改变现时的情况的解决方案中的变量。
例如,如果我们有条件X 减少域值相应地也减少子树中被探索的域大小。 约束编程工具的成功很大一部分是由于高效域滤波算法进行专门的限制;也就是[7]。 动态问题就是解决正在执行计划时出现的问题——例如,在调度中,一台机器可以熄火了,或计划执行中可能会由于供应的迟到采取行动而造成延迟。 动态CSP[8]模式根据不同问题而改变。 这样做的目的是为了以最小的成本去寻找新的解决方案,或使两套解决方案之间的转换成本最小。 目前我们聚焦在这样一个问题,即我们是否有多个解决这些变化的模式。 [9]和[10]都是将来事件的变化的原因: [9]搜索能力和扩展范围有限在可执行方案树中起着约束作用;[10]测出POS的可选择方案中,然后选择其中具有最小遗憾值的方案。 [11]搜索具有最佳稳定性的解决方案。 他们与原来的解决方案作对比,并反复检查是否需要重新分配一个变量或者两个变量等,来解决新的问题。 [12]提出了特别的稳定条件。 某些方法为了避免不稳定而提供稳固的解决方案。 在[13]排序问题中,其解决方法是通过加入灵活活动的持续时间来实现。 更高级的方法[14]是在多变的情况下保证有既定的修复值供应。 Party Size Start End P1 2 0 2 P2 4 0 2 P3 3 1 3 P4 2 2 4 P5 2 2 4 Table[size] 0 1 2 3 T1[2] P1 P4 T2[3] P2 P5 T3[3] T4[4] P3 Fig.2.临时面对的问题(左);和一个应对的方案(右)。 变量: {P1,P2,P3,P4,P5} 域: D1={T1,T2,T3,T4},D2={T2,T4},D3={T2,T3,T4},D4={T1,T2,T3,T4},D5={T1,T2,T3,T4} 限制条件: C1.alldifferent([P1,P2,P3]) C2.alldifferent([P3,P4,P5]) C3.(P2==T2)=>(P1≠T3,P3T3) C4.(P3≠T3)||(P2≠T4) C5.3+(P2==T2)≦4 C6.P1.size+P2.size+P3.size<=12 C7.P3.size+P4.size+P5.size<=12 C8.P4 Fig.3.对Fig.2.问题的CSP过程 4.解决具体的问题 (略) 5.灵活性和优化 (略) 6.资源最优化 (略) 7.多方位台位管理建议 (略) 本文译自: AlfioVidotto,KennethN.Brown,J.ChristopherBeck,Managingrestauranttablesusingconstraints,Knowledge-BasedSystems,Volume20,Issue2,March2007. 以下免费送您一百个优秀毕业论文题目,供参考。 1.企业集团激励与绩效评价问题研究 2.XXX地区中小企业财务管理现状问题研究 3.XXX地区上市公司盈利质量实证研究 4.XXX地区企业集团整合过程中的财务问题研究 5.XXX地区中小企业的信用担保体系问题研究 6.XXX地区上市公司财务预警问题研究 7.企业并购前后财务状况变化问题研究 8.以平衡计分卡为核心的绩效评价体系研究 9.EVA在企业绩效评价中的作用研究 10.关于我区中小企业引入风险投资问题研究 11.我国上市公司经营目标的实证分析 12.对内含报酬率法的再思考 13.利用平衡计分卡落实战略的案例分析 14.基于EVA的企业业绩评价指标体系的构建与实施研究 15.基于不同发展周期的企业财务战略选择研究 16.集团公司全面预算目标的制定与分解 17.现金流量折现法在评估公司战略中的应用分析 18.财务指标与非财务指标在评估管理者业绩中的应用拟合 19.我国企业财务管理目标的现实选择 20.财务管理目标与企业财务核心能力问题研究 21.企业财务管理中运用税收筹划的探讨 22.建立以财务管理为核心的资源配置制度 23.财务预警系统在财务管理中应用评价 24.基于Excel的财务预警模型研究 25.中西部地区中小企业财务战略选择问题研究 26.中小企业纳税筹划问题研究 27.企业投资过程中的纳税筹划问题研究 28.企业集团纳税筹划问题研究 29.企业纳税筹划中的风险规避问题研究 30.从公司治理结构透视财务管理目标 31.作业成本管理模式及其应用研究 32.论管理层并购在我国的运用 33.企业并购中的财务风险与防范 34.跨国公司财务管理策略及其在我国的实践 35.关于上市公司并购的财务分析 36.跨国公司财务管理体制的比较与选择 37.跨国公司财务管理策略及其在中国的实践 38.全球化与财务管理发展趋势及其模式选择 39.财务治理与财务管理之异同 40.EVA对传统财务管理的冲击 41.企业财务管理机制重塑问题探讨 42.财务管理发展的文化分析 43.利益相关者合作模式下的财务管理目标选择 44.行为财务管理探索——以价值管理为中心 45.上市公司股利政策实证研究 46.公司治理结构与财务管理目标问题研究 47.产权理论分析与财务管理目标的现实选择 48.金融工具创新与企业财务管理 49.对价值链财务管理目标的探讨 50.IT信息产业企业的财务管理 51.期权在财务管理中的运用 52.论创业投资在我国所面临的财务问题 53.风险投资退出机制问题研究 54.企业可持续发展与财务管理问题研究 55.企业集团资金链构造问题研究 56.内蒙古地区上市公司融资效率实证研究 57.预算管理在ERP系统中的运用问题研究 58.发展中小企业信贷融资的思考 59.中小企业在不同发展阶段战略选择问题研究 60.连锁经营企业财务管理创新 61.对我国中小企业风险投资的探讨 62.中西部地区中小企业融资策略研究 63.融资租赁在中小企业中的运用问题研究 64.对我国中小企业信用管理的研究 65.对我国中小企业创业版上市公司成长性分析的探讨 66.对连锁经营企业资金运行管理的思考 67.推行全面预算管理 建立新型财务管理体系 68.机会成本及其在企业财务管理中的应用 69.建立以预算管理为中心的财务管理模式 70.论边际成本在企业理财中的运用 71.企业融资障碍及对策研究 72.高新技术企业财务管理若干问题的思考 73.企业的扩张与财务管理 74.行为财务管理新论 75.论破产企业财务管理存在的问题及对策 76.企业核心能力与财务管理能力研究 77.我区企业利用外资融资效率分析 78.我区中小企业创新模式研究—基于财务视角 79.企业集团成本管理的创新问题研究 80.集团公司财务管理模式的探讨 81.非营利组织财务管理面临的问题及对策研究 82.企业激励与绩效评价问题研究 83.我区企业集团财务战略选择问题研究 84.非营利组织财务管理创新问题研究 85.企业集团资本运营问题研究 86.论表内融资与表外融资的关系 87.EVA—现代企业的最佳绩效评价指标 88.对杜邦分析法的再思考 89.EVA与传统业绩评价方法结合问题研究 90.财务分析指标体系创新问题研究 91.非财务分析法与财务分析法结合有效性研究 92.非财务指标在业绩评价体系中运用的有效性问题研究 93.关于经营者业绩评价的思考 94.企业融资效率实证研究 95.信息时代财务控制趋势分析 96.期权在企业投资决策中的应用 97.企业集团融资中的风险规避问题研究 98.我区企业的融资创新问题研究 99.现代资本预算技术在企业理财中的运用 100.国有资本减持的财务风险研究
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 基于 约束 餐厅 管理 外文 翻译 译文 毕业论文