標簽[resource-scheduling] - 堆棧內存溢出

[英]How to manage workforce allocation in retail store using Linear Programming?

如何創建這樣一個模型，根據每個部門的當前工作量自動將可用勞動力分配到每個部門。讓我們假設在一家零售店有很多人進行計費，自動建模必須將更多的勞動力分配給收銀員，並且在一段時間后，當流量變低時，一些收銀員必須分配給任何其他部門，比如揀貨或整理東西等等當天可用的勞動力。那么我們可以使用線性規划來做到 ...

如何處理 k-Processor 調度問題？

[英]How to approach the k-Processor Scheduling Problem?

所以，我有一個問題。假設有 k 個處理器和 k*n 個作業。現在，每個處理器應該正好做 n 個工作，每個處理器都需要特定的時間來完成特定的工作。如下圖，這里Time k這一列是指處理器k做不同工作所花費的時間。任務是找到我們可以完成所有工作的最短時間。現在，對於 k=2，我發現貪婪的方 ...

Postgres資源消耗隔離與調度

[英]Postgres resource consumption segregation and scheduling

PostgreSQL 如何從資源消耗的角度保護會話？例如，假設我寫了一些存儲過程：一個執行高度 cpu-bound 緊密循環的存儲過程，Postgres 如何防止它占用大部分可用 cpu？一個觸發大量 IO 的存儲過程，Postgres 如何防止它占用大部分 IO 帶寬？一個讀取分散的頁面 ...

跨多個唯一代理的有序任務的離線調度

[英]Offline scheduling of ordered tasks across multiple unique agents

我試圖找到任何易於實施，包括工人有序的任務，以盡量減少在工人是他們可以做什么（而不是通常情況下的工人可以唯一的特例完工時間並行作業的離線調度算法做任何任務，但可能需要不同的時間）受限制，即工人必須完成一項任務才能轉移到另一個任務。我更關心實現的簡易性而不是計算復雜性，因為每個工作的工人、工作和任 ...

如何為這個調度和資源分配問題建模

[英]How to model this scheduling and resource allocation problem

我要實現以下作業/資源調度問題：一個DAG作業，其中邊緣編碼優先級關系。如果作業沒有優先級關系，則可以並行執行多個資源池，每個資源池包含一個或多個相似資源。一項作業可能取決於一個或多個池中的一個或多個資源。即，作業J1表示類似：“我需要池P1中的2個 ...

如何使用CP Optimizer對收貨和交付操作進行容量約束建模？

[英]How to model capacity constraints with pick-up and delivery operations with CP Optimizer?

我正在對具有容量限制的調度問題建模。任務是安排必須由特定計算機執行的一組操作。更具體地說，我有一組車輛和一組位置，這些車輛必須訪問這些位置才能執行一些操作。每個位置最多只能處理一輛車，每輛車的容量最大。有兩種類型的操作：提取和交付操作。取貨操作對應於正需求，而交貨操作對應於負 ...

kubernetes調度昂貴的資源

[英]kubernetes scheduling for expensive resources

我們有一個Kubernetes集群。現在，我們想用GPU節點擴展它（因此，它將是Kubernetes集群中唯一具有GPU的節點）。我們希望避免Kubernetes在這些節點上調度Pod，除非它們需要GPU。並非我們所有的管道都可以使用GPU。絕對多數仍然只占用大量CP ...

資源受限的項目調度，以便根據最高優先級調度任務

[英]Resource Constrained Project Scheduling such that tasks are scheduled based on highest priority

這是關於資源受限項目調度問題 (RCPSP)。這涉及根據人力可用性在機器上的時間窗口內安排某些任務。這是以整數程序的形式設置的。我正在使用統一的離散時間表示。決策變量為 x_it：如果活動 i 計划在離散時間點 t 開始，則 x_it = 1。由於外部原因，每個任務都有一個與之相關的優 ...

Optaplanner列表計划變量

[英]Optaplanner List Planning variable

下載了OptaPlanner示例，並對它們進行了測試。在提供的會議計划示例中，已解決的解決方案返回單個計划變量。例如，對於會議安排，將返回一個會議室。如果位置不同（假設為遠程會議室啟用了VC），我打算為一個會議安排分配多個會議室。當前會議安排示例未顯示此信息。我是否需要將計划 ...

更改計划的開始日期以優化資源

[英]Changing start dates of schedules to optimize resources

我有一堆工作需要在特定的時間間隔執行。但是，我們每天都有足夠的資源來完成這項工作。因此，我正在嘗試優化開始時間日期（開始時間日期只能向前移動而不是向后移動），這樣每天使用的資源與我們預算的資源更不相似。這些函數在下面的示例中使用:: 假設玩具示例數據集::此處任務P1在1 ...

SQL確定計划可用性

[英]SQL determine schedule availability

我有一個tbl_availability ，它確定資源何時可用。表結構是：一周的同一天可能有多個記錄，例如一個記錄為1000-1200星期日，另一個記錄為1300-1400星期日。我試圖弄清楚如何獲得兩件事：輸入新記錄時檢查與現有記錄沒有沖突（重疊）給 ...

處理調度策略時，完成時間和響應時間之間有什么區別

[英]What is the difference between Completion time and response time when dealing with scheduling policies

我一直在網上尋找一段時間，試圖找到這兩個術語的定義和例子，但我似乎無法得到一個直接的答案，我只是變得更加困惑。有人可以向我解釋一下這個區別。一篇好的描述性文章會有所幫助。 ...

救護車搶救作為車輛路線（載人，有時間限制）

[英]Ambulance rescue as vehicle routing (capacitated, time bound)

這是我要解決的問題：有一個城鎮，病人在（x，y）位置，並且他們會死亡。患者需要在死亡之前到達醫院才能得到救助。（x，y）的一堆醫院有一些救護車，一次最多可以接診四名患者，並將他們送往任何一家醫院。一輛救護車從醫院開始，要旅行多次，並且可以在任何一家醫院結 ...

Centos 7和systemd：CPU配額？

[英]Centos 7 and systemd: CPU Quota?

操作系統版本信息： test.slice的配置如下：我像這樣創建了另一個文件（稱為testhigh.slice），並給它分配了CPU共享=128。當我在任一片中啟動CPU飢餓的進程時，我看到CPU按預期的比例分配。但是，似乎沒有辦法將一個片的CPU實際調節到一個恆定值 ...

Prolog：foreach還是forall用於約束求解？

[英]Prolog: foreach or forall for constraint solving?

我正在嘗試使用SWI prolog和CLP進行項目調度。我設法支持順序依賴，但我正在努力避免雙重預訂人。我有一個名為Schedule的列表，其中包含[taskname，starttime]等元素，其中starttime是約束求解器的自由變量。它們已經受到順序依賴性的限制。 ...

安排cron作業

[英]Scheduling cron jobs

我想開發一個應用程序，用戶可以在該應用程序上注冊警報（多個），以便每當票價低於某個閾值時，他都會收到通知。票價是從第三方網站獲取的。我想在Google應用引擎上進行此操作。現在，據我了解，我需要運行24/7的流程，該流程以30分鍾的間隔檢查票價，並在票價低於閾值時發出通知。 app ...

這是optaPlanner的智能用例嗎？

[英]Is this an intelligent use case for optaPlanner?

我正在嘗試清理當前使用優先級FIFO調度算法的企業BI系統（因此，將從周二開始的優先級4報告在從周四開始的優先級4報告和從周一開始的優先級3報告之前執行）。隊列永遠不會為空，作業總是被添加作業的執行時間從一分鍾到24小時不等有40個奇怪的相同應用服務器用於執行作業 ...

加權間隔調度：如何捕獲*全部*最大擬合，而不僅僅是單個最大擬合？

[英]Weighted Interval Scheduling: How to capture *all* maximal fits, not just a single maximal fit?

在加權間隔調度問題中，一個間隔為 {i_1, i_2, ..., i_n}的序列，其中每個間隔i_x表示一個連續范圍（在我的情況下，是一個非負整數的范圍；例如i_x = [5,9) ）。通常的目標是將每個間隔的權重設置為其寬度，然后確定總權重最大的非重疊間隔的子集。我剛剛提供的鏈接提供 ...

找到非重疊序列的最大覆蓋范圍的算法。（即，加權區間調度問題。）

[英]Algorithm to find maximum coverage of non-overlapping sequences. (I.e., the Weighted Interval Scheduling Prob.)

我有一個與算法非常相似的問題，以找到最長的非重疊序列。與鏈接問題的唯一區別在於，我不需要找到代表最長序列的非重疊元組集合，而是需要找到代表最大覆蓋范圍的非重疊元組集合，我的意思是表示最大覆蓋的總和。元組長度是最大的（元組長度是last - first + 1給定下一個句子中元組的定 ...

資源約束項目調度

[英]Resource constraint project scheduling

我需要您的幫助來解決這個問題。我有一組任務，每個任務都有其執行時間。我有兩種約束。第一種是任務之間的優先級關系。第二種約束類型允許同時執行一組任務。例如：我有一個圖形G，其中包含6個任務，並且具有以下邊線（T1，T2），（T2，T3），（T4，T3），（T4，T5）和（T6， ...