交互式时间表
Interactive Timetabling
摘要：
时间表是约束编程的一个典型应用，它的任务是在遵守各种约束（如优先级和容量）的情况下，将活动分配到可用资源中的插槽中。本文提出了交互式排产的基本概念、约束模型和求解算法。交互式布线结合了自动布线（机器分配活动）和用户交互（用户可以干预布线过程）。由于用户可以看到如何进行的布线，并可以干预这一进程，我们相信，这种方法是更方便的行为像一个黑盒子的全自动布线。本文的贡献是双重的：我们提出了一个通用的模型来描述schoolabling（和调度一般）的问题，我们提出了一个交互式的算法来解决这些问题。
英文摘要：
Timetabling is a typical application of constraint programming whose task is to allocate activities to slots in available resources respecting various constraints like precedence and capacity. In this paper we present a basic concept, a constraint model, and the solving algorithms for interactive timetabling. Interactive timetabling combines automated timetabling (the machine allocates the activities) with user interaction (the user can interfere with the process of timetabling). Because the user can see how the timetabling proceeds and can intervene this process, we believe that such approach is more convenient than full automated timetabling which behaves like a black-box. The contribution of this paper is twofold: we present a generic model to describe timetabling (and scheduling in general) problems and we propose an interactive algorithm for solving such problems.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
