1、 第 1 页 共 6 页 中文中文 30603060 字字 本文译自：本文译自：Alfio Vidotto, Kenneth N. Brown, J. Christopher Beck, Managing restaurant tables using constraints, Knowledge-Based Systems, Volume 20, Issue 2, March 2007. 基于约束的餐厅台位管理基于约束的餐厅台位管理 Alfio Vidotto，Kenneth N. grown，J. Christopher Beck 摘要摘要 餐厅台位管理在餐厅盈利和客户体验两方面起着关键作
2、用。本文所要解决的是一 个复杂的动态的组合问题餐厅台位配置。我们将展示如何在既定条件下，将有限 的餐厅台位扩展生成灵活多变的餐厅台位配置方案，使其能应付不同顾客的不同要 求。本文描述了一个可实现向用户提供实时建议的系统，该系统目前正在一间餐厅中 运行。 关键词关键词：约束；变化；不确定性；餐厅管理 1.引言引言 有效的餐厅台位管理在提高一间餐厅的盈利能力是至关重要的无效的台位管 理意味着，该餐厅将要失去潜在的顾客，但过多订单却意味着顾客被搁置，他们会产 生不满意和受欺骗的感觉，不想再光顾这间餐厅。此外，客户的行为是不确定的，台 位配置计划相应地应该是灵活的，或者说是能迅速地不断改变的，以避免过
3、多顾客被 搁置。餐厅经理面临着一系列的问题：最后的四人桌应该提供给二人聚餐吗？我们应 该预留一个常客的高级台位多长时间呢？在晚上 8 点后还可以提供一个四人聚餐的台 位吗？如果在晚上 7 点时没有台位，新订单应该安排在哪个时间呢？当一个聚餐超过 了预定的时间，我们可以重新分配聚餐顺序以避免顾客被搁置吗？当聚餐被取消后， 我们可以再接上后续的聚餐来空出另一个台位？在计算机领域里，餐厅台位管理是一 个动态的受约束的组合优化问题餐厅必须在现实中管理订单和处理突发事件下， 最大限度地发挥台位的效率。 在本文中，我们描述了一个解决餐厅台位管理问题的实施方案，帮助管理者回答 上述问题。该解决方案在满足既定
4、的约束条件下，同时又提高了灵活性和稳定性。我 第 2 页 共 6 页 们描述的这个系统目前在一家餐馆测试。在本文的其余部分安排如下：第 2 节介绍了 餐厅台位管理问题的更多细节，并介绍了一间与本课题有关的餐厅。第 3 节分析满足 限定条件的必要元素。第 4 节提出了一个基本的约束模型和搜索算法。第 5 节调整这 模型以提高灵活性，以进一步搜索更灵活的计划。而第 6 节通过我们的方法来找到一 个稳定的计划。第 7 节展示我们实现的系统的用户界面。最后，第 8 节描述了结论和 今后的工作。 2.餐厅台位管理餐厅台位管理 Eco1是在道格拉斯科克城的一个有名的中等餐厅，每周都有非常高的客流量。 它也是发生在 2000 年的第一个开创了利用计算机互联网来解决这问题的先例，即 E-mail 预订。餐厅设有 23 桌，从 2 到 8（图 1）大小不等。一些台位的容量依赖于其 他台位的情况：例如，台位 2 和台位 15 都可以坐 6 个座位，但当其中一个台位是由 5 或 6 个人就餐时， 那么另一桌就容纳最多不超过
