我想使用约束编程( CPLEX的Python API : docplex.cp)对调度问题建模，其中我有机器可分配给活动。活动是在轮班中进行的，有些任务最多可以分成3个部分，但也不能分成几个部分。我使用区间变量来建模活动，使用可选的区间变量(具有“替代”约束)来建模设备分配。
浏览 67提问于2021-07-01得票数 1
回答已采纳
1回答
我将开发一个用于项目计划的软件应用程序，我正在寻找一个支持区间算术和实数约束的约束编程库。你能给我一个解决这类问题的约束编程框架吗？
提前感谢！
浏览 0提问于2011-04-17得票数 3
回答已采纳
我正在尝试使用Z3对作业车间调度问题进行建模。具体地说，假设我有一组任务，每个任务都可能有其他任务依赖项。然后，我希望最小化调度最后一个任务的时间，即最大完成时间。由于可能有多个作业依赖于其他作业，但没有前向依赖关系(即没有作业依赖于此作业)，因此Z3中的简单最小化操作可能不够用。而且Z3不允许在列表上使用max函数。因此，为了解决这个问
浏览 0提问于2017-09-12得票数 1
我正在做一个嵌入式Linux项目，我们需要在200ms内确认来自串行端口的消息。如果我没有使用一些实时的变体，那么不可能保证Linux会在这个时间范围内响应吗？硬件将是运行Debian的200 The。当前使用的内核版本为2.6.32 #1 SMP PREEMPT。我还想知道PREEMPT在这里到底是什么意思。
浏览 0提问于2012-11-03得票数 1
2回答
资源约束项目调度
、、、、
我需要你的帮助来解决这个问题。我有一组任务，每个任务都有它的执行时间。我有两种类型的约束。第一种类型是任务之间的优先关系。第二种约束类型是允许同时执行一组任务。例如:我有一个图G，它有6个任务和以下边(T1，T2)，(T2，T3)，(T4，T3)，(T4，T5)和(T6，T5)。考虑到每个任务的执行时间。如何找到满足任务
浏览 5提问于2014-05-07得票数 0
1回答
这份报告描述了求解CSP调度的几种算法。我想知道如何在约束中编写这些约束，如果它们可以写成二进制约束(不确定它们都是二进制约束)，以及如何“解决”系统的粗略想法。也就是说，计算出满足所有约束的流程的顺序和持续时间。所以我们有CSP = (V，D，C)的三个分量，变量，域和约束。我不确定我做得对。
在正确定义它们之后，我希望了解正
浏览 0提问于2018-06-22得票数 1
回答已采纳
我正在对一个有容量约束的调度问题建模。任务是调度一组必须由特定机器执行的操作。更具体地说，我有一组车辆和一组位置，这些车辆必须访问这些位置才能执行一些操作。有两种类型的操作:提货操作和交付操作。取货工序对应正需求，交货工序对应负需求。该任务是在考虑车辆容量约束的情况下调度所有操作。我想使用CPLEX中的CP优化器，并使用
浏览 30提问于2019-08-11得票数 0
我想为以下业务情况设计一个SQL数据库:有两个角色的员工：项目经理和任务工作者。项目经理拥有项目，项目由任务组成，任务工作人员拥有任务。关于如何建模，我有两个想法：
使用四个表project_managers、task_workers、项目和任务，其中项目具有project_managers的外键，任务具有task_workers的外键这对我来说
浏览 5提问于2022-08-06得票数 0
4回答
我需要解决一个工作影响问题，我想找到更有效的算法来解决这个问题。但复杂的是:因为一个工人可以做不同的任务，他们也可能
浏览 3提问于2009-08-09得票数 2
回答已采纳
我在裸机stm32f4x编程方面有很好的经验；然而，我试图将我的代码转移到freeRTOS，为此，我首先想看看是否可以使用Heap4.c进行内存分配，而不是标准的C malloc，并释放调用以更好地管理内存等然而，我观察到的是，使用这些调用会禁用我的中断，并且再也不会打开它们。因此，任何利用中断的东西都不能正常工作；其他与中断无关的东西都能正常工
浏览 376提问于2021-10-01得票数 0
回答已采纳
2回答
任务委托调度器
、、、、
我实现了调度器任务委托调度程序，而不是偷取调度程序的任务。因此，该方法的基本思想是每个线程都有自己的私有本地队列。每当产生任务时，在任务排队到本地队列之前，在队列之间执行搜索操作，并通过比较队列的每个大小找到最小大小队列。每次使用这个最小大小的队列来对任务进行排队。这是一种将工作压力从繁忙线程队列转移并将作业委
浏览 1提问于2013-02-13得票数 0
我目前正在研究一个涉及大量参数和决策变量的复杂调度问题。简而言之，我正在尝试根据容量、复杂性、可用时间和潜在完成时间来为任务调度资源。从数学上讲，这些约束都是有意义的，但我在对其中几个进行建模时遇到了很多问题。j] - 1]]) == 0
pulp.lpSum([A[t][v][j] for t in [t0 for t0 in T if t0 >= E[v][j] + 1]]) == 0 其中，Pv，j是<e
浏览 18提问于2020-08-20得票数 0
回答已采纳
2回答
寻找有限状态机不同调度算法的比较
、、、、
在没有操作系统的嵌入式系统中，有没有很好的资源(书籍、网站)可以很好地比较有限状态机(FSM)的不同调度算法？例如，如果两个事件同时到达，如何确定事件的优先级？如果我为事件分配不同的优先级，如何确保优先级较高的事件首先得到处理？如果在处理
浏览 1提问于2012-08-14得票数 3
回答已采纳
2回答
我目前正在做一个项目(用PHP)，它有以下要求：有些工作更适合一些人。有两项工作，W1和W2。我目前的想法是根据人员列表分配工作，并使用A*搜索来确定将工作分配给每个人的最佳方式。但我认为我的reqt 1和r
浏览 0提问于2013-02-07得票数 2
1回答
我正在为学校做一个项目，在这个项目中，我必须分析一些固定优先级服务器算法(轮询服务器、可推迟服务器、优先级交换)在混合调度情况下使用模拟器的性能，在这种情况下，我们有硬周期任务和软非周期任务。在我的模型中，我认为：软任务具有已知的wcet和随机的
浏览 0提问于2013-11-08得票数 5
回答已采纳
我有一个Luigi管道，它由我批量运行的任务图组成。其中一些任务依赖于昂贵的资源(例如，亚马逊网络服务EC2机器集群或其他昂贵的资源)。我试图以一种智能的方式使用这个resource，以便在运行任务之前对其执行acquire操作，并在所有任务完成后立即对其执行release操作。一般来说，代价高昂的资源是在流水线的开始分配的，而依赖图的中途很可能
浏览 2提问于2017-03-09得票数 2
4回答
当伪中断处理程序确定应该发生任务切换时，它使用SuspendThread()挂起当前正在执行的线程，并使用ResumeThread()恢复执行新选定任务的线程。现在，在一个实时系统中，正如我习惯于编程一样，我希望中断处理线程能够立即执行，因为它比发出信号的线程具有更高的优先级。在任何情况下，这都可以通过在信号量上对Win32中断处理线程发送信令，
浏览 3提问于2010-11-18得票数 6
1回答
我正在尝试在IBM ILOG CPLEX中对一个优化问题进行建模。基本上，这是一个经典的赋值问题。我必须设置A= {a_1，...，a_n}和B = {b_1，...b_m}和n< m。A的每个元素必须分配给B的一个元素。对于B的每个元素，最多只能分配A的一个元素。从n< m开始，B的某些元素仍然是空闲的(没有为它们分配任何内容)。
对此进行建
浏览 15提问于2018-01-01得票数 0
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
