是否所有调度问题都是NP-Hard?
我知道那里存在一些调度问题，这些问题是NP难的/NP完整的...但是，这些问题都没有以表明这种情况也是NP的方式陈述. 如果您有一组限制在 startAfter ， startBy 和 duration 的任务都试图使用单个资源 ... ...您可以解决时间表或确定没有详尽搜索无法解决的时间表吗? 如果答案是“对不起朋友，但这是NP完全的" ，什么是最好的启发式方法?有什么方法可以减少
..
scheduling相关内容
约束编程:与多名工人一起计划
我是约束编程的新手.我想这是一个简单的问题，但是我无法解决这个问题.问题出在这里: 我们有多台计算机(N)，每台计算机都有有限的资源(比如说内存，并且对于所有计算机，它都可以是相同的.) 我们有T个任务，每个任务都有持续时间，每个任务都需要一定数量的资源. 一台机器可以同时处理多个任务，只要不超出其资源即可. 一项任务无法在多台机器之间进行拆分，必须一次性完成(即不暂停). 我们
..
python长时间运行的守护进程作业处理器
我想编写一个长期运行的进程(linux守护程序)，该进程有两个作用: 响应REST Web请求 执行可以安排的作业 我本来是将其作为一个简单的程序运行的，该程序可以运行并执行我随后进行的更新，但是现在我增加了REST要求，并且还想更改某些作业的频率，但是其他人(假设所有工作的频率不同). 我有0个编写长期运行的流程的经验，尤其是那些独立完成而不是响应请求的流程. 我的基本
..
Quartz Java恢复作业会执行多次
对于我的应用程序，我创建作业并使用CronTriggers安排它们.每个作业只有一个触发器，并且作业名称和触发器名称都相同.没有作业共享触发器. 现在，当我创建像这样的cron触发器"0/1 * * * *?" 时，它指示作业每秒钟执行一次，就很好了. 当我第一次通过致电暂停工作时，问题就出现了 scheduler.pauseJob(jobName, jobGroup); 然
..
通过Web应用程序的Outlook Automation创建约会
使用ActiveX技术从Web应用程序自动执行Outlook是否是标准做法?与Telerik的RadScheduler + telerik的Exchange Provider等Web调度程序相比，如何从Web应用程序本身调度约会呢? 谢谢， 森希尔 解决方案 您将需要提供有关您要完成的工作的更多详细信息，而不仅仅是在Web应用程序中声明Outlook的自动化.我之所以这样说，是因为
..
使用Redis延迟执行/调度?
是否有任何方法可以基于Redis延迟任务执行(即计划)? 也许有一些聪明的方法可以将BLPOP延迟给定的秒数?.. 解决方案 您可以使用多个LIST组成的环，这些LIST的名称带有时间成分.作为时间成分，您可以选择当前秒(0-59). 您总是将任务添加到当前秒的列表中.要获得作业，您只能在保证内容早于给定秒数的那些列表上执行BLPOP(低超时). 如果您在多个主机上工作，
..
AutoSys Job多个依赖项问题：s（1）& s（2）& s（3）
我有4个工作： 1、2、3、4。 2的条件是：s（1）; 3的条件：s（2）; 4的条件：s（1）& s（2）& s（3） 所有这些工作都是日常工作 第一天还可以 第二天，第4个工作触发了 mutilple次： 我认为成功1次，状态为2和3仍然是“成功”（最后一天的状态）， 因此作业4已触发， 然后2次成功，再次触发... 那么有什么解决办法吗？如果我
..
Autosys对大型机作业的依赖
我们有一个Autosys作业（简称为job_a），它的时间是凌晨3点，并且还应该等待大型机作业的成功完成（job_m，在我们的情况下总是成功）。 Job_m通过大型机上的OPC调度程序运行，该调度程序将作业完成情况传达给Autosys。它可以在凌晨2点到凌晨6点之间的任何时间运行。 我对Autosys的工作方式的理解是，它会在job_m完成时以及job_a完成时将条目写入数据库的表中检查其依
..
算法：从一组游戏中选择成对的球队
我正在尝试为体育联赛创建一个调度程序，并且希望按组调度团队，以便每个团队每个组获得一场比赛。我认为我想做的事情是计算机科学中的一个现存问题，但是我不知道它叫什么，而且在查找有关它的信息时遇到了麻烦。无论哪种情况，都是这种情况： 假设我有一组团队 A = {1,2,3，...，n } 和一组成对的球队 B = {（1,2 ,,（1,3），（2,4），（6,9）,。 ..} 。 B不可能拥有来自
..
如何将遗传算法与一些启发式算法相结合
我正在研究大学排课问题，并为此使用了简单的遗传算法。实际上，它的效果很好，并且可以在1小时内将目标函数值从0％优化到90％（大约）。但是随后，该过程急剧下降，并且需要几天的时间才能获得最佳解决方案。我看到很多论文，将其他算法与原始算法混合是合理的。能否请您给我一些建议，说明可以将哪种算法与遗传算法混合使用以及如何应用该算法来加快求解速度。主要问题是如何将启发式方法应用于这种复杂结构的问题？我不知道
..
作业队列优化算法
我们有一个需要将作业分配给资源的应用程序。资源具有许多属性，这些属性定义了它们对特定作业的适用性-有些是首选项，有些是硬约束（所有成员资格都不同，例如“资源A适合于具有X，Y或Z颜色的作业”。 资源具有与之相关的成本（它们在网络上花费的持续时间）。我们具有募集资源的能力-这需要花费可变的时间。 要给出规模的构想：在任何给定时间大约有20种资源，有100个出色的工作。 5到15秒。招聘资
..
优化算法以计划具有依赖性的任务？
有些任务可以从文件读取，进行一些处理并写入文件。这些任务将根据依赖关系进行调度。另外，任务也可以并行运行，因此需要优化算法，以串行方式运行相关任务，并尽可能并行运行。 例如： A-> B A-> C B- > D E-> F 所以运行此方法的一种方法是运行 1、2& 4个并行。其次是3。 另一种方法可能是 运行1，然后运行2、3& ;；并行运行4。 另
..
如何每天在特定时间触发Akka Scheduler？
我创建了Akka的调度程序，每天在固定时间（例如每天6:00 Am）发送邮件。 那么如何称呼演员呢？我的意思是我应该使用什么逻辑？ 谢谢。 解决方案 只需计算now和接下来的6PM之间的差，将其作为初始延迟，然后每隔24小时重复一次？
..
气流中的Python脚本调度
大家好， 我需要安排我的python 文件（其中包含从sql中提取的数据和一些联接）。我已经成功将airflow安装到我的linux服务器中，并且可以使用airweb webserver。但是即使查阅了文档之后，我仍然不清楚 我确切地需要在哪里编写脚本来进行调度，以及该脚本如何在气流Web服务器中可用，以便我可以看到状态 就配置而言，我知道dag文件夹在主目录中以及示例dag的位置。
..
您如何实现SCRUM才能单独工作？
在一个大型开源项目的开始，我一直在独自工作，并希望利用Scrum的一些核心思想/方法来帮助管理自己的时间，并始终专注于开发和部署早期可演示的功能。我想听听其他人单独使用Scrum的消息，以及您发现对这些目的特别有用的消息。谢谢。 解决方案 您可以看看 Solo Scrum 包括评论。
..
IHostedService / BackgroundService按计划运行（与Task.Delay相对）
Microsoft永久/连续 IHostedService 的示例，位于使用IHostedService和BackgroundService类在微服务中实现后台任务使用而 + Task.Delay “样式”。 这用简化的代码片段在下面说明。 公共类GracePeriodManagerService：BackgroundService （...） 受保护的覆盖异步任务Execute
..
如何以空闲优先级启动.NET进程？
我正在使用System.Diagnostics.ProcessStartInfo设置用于从.NET程序启动进程的参数。该过程开始后，我可以使用 myProcess.PriorityClass = ProcessPriorityClass.Idle 将进程的优先级更改为空闲，以便它仅在后台运行，而不会占用我的CPU能力。是否可以使用ProcessStartInfo对象指定进
..
福勒时间表达的关系模式
Martin Fowler在此处中定义了一种优雅的对象模型，用于计划重复任务很好地映射到OO代码.但是，将其映射到关系数据库架构以实现持久性是很棘手的. 任何人都可以提出一种方案+ SQL组合，其中包含他描述的所有功能，尤其是在第11页的图像中.相交和并集非常明显-复杂之处在于表示“时态表达式"，该表达式需要可变的参数和必须进行不同的解释，然后将它们组合成一个“时间集合". 要清楚，有
..
在给定一系列可能任务的情况下，如何优化工人的劳动时间以最大程度地利用时间
所以我在算法建模方面有点困难，希望你们能帮助我找到一些方向.问题出在我公司的物流部门，作为一名CS实习生，我现在还找不到解决方案 问题:在给定的时间量，固定数量的工作人员和一组可行的任务下，以使所有工作人员都尽可能忙碌的方式向工作人员分配任务，并且该组的最后一个工作人员仅被分配给其他人无法承担的其余任务. 此方法的目的是使最后一个工作人员尽可能地自由，以便他只能在真正需要的时候从事这些
..
Optaplanner列表计划变量
下载了OptaPlanner示例，并对它们进行了测试.在提供的会议计划示例中，在解决的解决方案中返回单个计划变量.例如，对于会议安排，将返回一个会议室.如果位置不同(假设为远程会议室启用了VC)，我打算为一个会议安排分配多个会议室.当前会议计划示例未显示此信息.我需要将计划变量室更改为列表吗? 解决方案 计划变量可以采用由ValueRangeProviderRefs指定的一系列值.这总是
..