问题标签 [scheduling]

这是我想了很久的问题。作为老师和程序员的儿子，我很早就想到了……但我仍然没有找到解决方案。

所以这就是问题所在。需要使用一些约束条件为一所学校创建一个时间表。这些通常分为两类：

健全性检查

• 一个老师不能同时教两门课
• 学生不能同时上两节课
• 一些教师在一周内必须至少休息一天
• 一周中的所有日子都应包含在时间表中
• 对象 X 每周必须有确切的时间
• ...

优先

• 每位教师的日程安排应尽可能紧凑（即教师应连续工作一天中的所有时间，如果可能，不得停顿）
• 放假的老师应该能够表达对哪一天的偏好
• 从事兼职工作的教师应该能够表达偏好是在上学的开始还是结束时工作。
• ...

现在，在几年没有找到解决方案（同时学习一两件事......）之后，我意识到这闻起来像是一个 NP 难题。

它被证明是NP难的吗？

有没有人知道如何破解这个东西？

看着这个问题让我想到了这个问题，以及在这种情况下遗传算法是否可用。然而，在保持健全性检查规则的同时改变可能性是相当困难的。我也不清楚如何区分不兼容的要求。

一个小的附录，以更好地说明问题。这适用于意大利学校风格的教室，所有学生都在不同的班级（例如：第一年 A 部分）并且教师在班级之间移动。同一班级的所有学生都有相同的时间表，并且无法选择参加哪节课。

我想为中型企业的日历设置一个开源解决方案。我们将从 Thunderbird（闪电插件）、Microsoft Outlook 中使用它。我想查看其他人的空闲/忙碌日程安排，邀请他们参加会议等。

如果我能有一个用于会议室、投影仪等资源的日历，那就太好了。

我在网上搜索了很多，但没有找到合适的解决方案，也没有任何关于如何设置的详细说明。由于这在组织中非常需要，我相信您可能已经设置了它。如果您能为我提供任何详细（分步）文档的指针，我将不胜感激。

为网站/webapp 的主页生成和维护多个排名列表的最佳方法是什么？例如热门帖子、最新帖子、最多评论、最多连胜等。

目前，我正在考虑使用 cron 作业调度程序来运行查询以收集统计信息，对统计信息运行算法，然后最终生成排名列表，然后将其保存到 mysql 中的临时表中。

但是，我不确定这是否是最有效的方法。我想使用一些缓存也会有所帮助。

注意：我使用的是 grails Web 应用程序框架。

谢谢。

有时，每当我在 Linux 中编写程序并且由于某种错误而崩溃时，它将成为一个不可中断的进程并永远继续运行，直到我重新启动计算机（即使我注销）。我的问题是：

• 是什么导致进程变得不可中断？
• 我该如何阻止这种情况发生？
• 这可能是一个愚蠢的问题，但是有没有办法在不重新启动计算机的情况下中断它？

我正在使用 Cocoon 并希望将石英调度程序的作业和触发器存储在数据库中，以便它们被持久化。我可以看到我需要在哪里进行更改，cocoon.xconf但我找不到太多关于如何配置数据源等的信息。

如何配置它以使用我们现有的（postgres）数据库？

I have to develop a system to monitor the generation/transmission of reports.

• System data will be stored in database tables (Sybase)
• Reports will be generated with different schedules ("mon-fri 10pm", "sat 5am", "1st day of the month", etc.)
• System will just monitor that the reports were created. It will not create the reports itself.
• System will notify appropriate personnel when a report did not finish.
• System will maintain a log of all generated reports

Anyone know of a good(tried and proven) table(s) design for storing the task shedules?. I already have an idea, but I don't want reinvent the wheel.

抱歉，如果这经常被提及，但我想知道其他人如何处理个人任务管理。

我已经阅读了 GTD 的（部分内容），开始变得兴奋起来，在各处安装了大量的插件，然后就让它全部搁置了。我用过todoist、outlook、google calendar、project。我试过在记事本、“笔记本”、便利贴和电子表格等中写列表，但没有一个能持久。

为什么一个简单有效的待办事项应用程序这么难找？由于该应用程序使用如此频繁，我发现该应用程序的任何小问题在使用几天后都会变得过于夸张。

到目前为止，我最喜欢的应用程序是 todo.txt 的一个变体，称为task

你用什么？

我有一个程序要从一种语言移植到另一种语言。我正在使用我自己开发的翻译程序来做这件事。这样做的相关结果是，我预计我的系统中存在许多我需要查找和修复的错误。每个错误都可能出现在许多地方，修复它会修复它出现的所有地方的错误。（我觉得有一个非常大的杠杆，我在短端推动，我非常努力，但是当事情移动时，它们会移动很多。）

我有能力运行执行日志差异，所以我通过测试套件在偏离原始程序执行之前可以运行它多远来衡量我的进度。（感谢 BeyondCompare 的 [whatever you want]，它适用于 ~1M 行文件：D）

问题是：如果我将运行长度绘制为时间的函数，我应该期望看到什么形状？（更多时间 == 删除更多错误）

我的第一个想法是类似于泊松分布。然而，因为修复每个错误也会删除所有其他出现的错误，这不应该是完全正确的。

（顺便说一句，这可能对估计程序何时完成调试具有现实意义。）

编辑： 问题的更抽象的陈述：

给定从范围 [0,M]（其中 N>>M）中选择的 N 个整数的有序列表，该列表沿列表中的位置均匀分布，但不一定具有数字的均匀分布。最后一个“新”号码的预期位置是什么？倒数第二个呢？ETC？

我正在寻找使用石英来安排电子邮件，但我不确定采用哪种方法：

1. 创建新作业并在安排电子邮件时触发或
2. 创建一个作业，并在每次安排电子邮件时创建一个新触发器

无论哪种方式，我都需要传递消息/收件人等，而且我不确定创建大量作业是否会开始增加相当大的内存开销，因为很可能会安排数千封电子邮件。

更新：这些电子邮件将由用户而不是我安排 - 所以我将在运行时以编程方式添加这些电子邮件，它们不会在任何特定时间发出。

有没有什么聪明的方法可以让我的 executeEveryDayMethod() 每天执行一次，而不必涉及 Windows TaskScheduler？