Stack Overflow
Stack Overflow

Questions tagged [resource-scheduling]

62 questions
20
votes
6 answers

Are all scheduling problems NP-Hard?

I know there are some scheduling problems out there that are NP-hard/NP-complete ... however, none of them are stated in such a way to show this situation is also NP. If you have a set of tasks constrained to a startAfter, startBy, and duration all…
Reed Debaets
  • 482
  • 1
  • 6
  • 18
7
votes
6 answers

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

I've been looking online for a while now, trying to find definitions and examples on these two terms but I cannot seem to get a straight answer and I am simply getting more confused. Could someone explain the difference to me. A nice and…
Sigma
  • 123
  • 1
  • 2
  • 8
7
votes
3 answers

Solving task scheduling or bin-packing optimizations in R

I have an optimisation issue. It's about a product that contains 20 parts (the order of producing doesn't matter). I've got 3 similar machine that can produce all 20 parts. I've got the 20 parts represented in minutes (ie. it takes 3min to produce…
S12000
  • 3,345
  • 12
  • 35
  • 51
6
votes
5 answers

Vehicle Routing / Resource Scheduling Algorithm Design

My first post here – hoping you can help me with designing an algorithm that I’ve been considering for a little while now – not sure what approach to take (VRPTW or resource scheduling or something else entirely!?) To put it into a real word…
will-hart
  • 3,742
  • 2
  • 38
  • 48
5
votes
3 answers

Task scheduling frameworks - not thread scheduling!

I'm working on a Java application which should allow users to optimize their daily schedule. For that, I need a framework that helps calculate optimal times for "tasks" taking note of: Required resources and resource usage limits Dependencies…
Aviad Ben Dov
  • 6,351
  • 2
  • 34
  • 45
5
votes
2 answers

Prolog: foreach or forall for constraint solving?

I'm attempting project scheduling with SWI prolog and CLP. I managed to support sequential dependencies but I'm struggling with avoiding double booking people. I have a list called Schedule containing elements like [taskname, starttime] where…
Adrian May
  • 2,127
  • 15
  • 24
4
votes
0 answers

A scheduling tool like calendly for mobile apps (flutter)

I'm looking for something like calendly for a flutter mobile app. Calendly has API:s but they are really not meant for a mobile app and don't allow for creating and calling events. Anything you can recommend? I'm trying out timekit atm but it's…
Khalifa Manaa
  • 51
  • 1
4
votes
1 answer

Changing start dates of schedules to optimize resources

I have a bunch of work that needs to be performed at specific time intervals. However, we have limited resources to do that work, each day. Therefore, I am trying to optimize the start time dates (start time dates can only be moved forward not…
discipulus
  • 2,665
  • 3
  • 34
  • 51
3
votes
1 answer

Performance characteristics of core.logic with many finite domain constraints

I'm learning relational programming in miniKanren and I decided to implement a time scheduling system. Basically, it boils down to three relations over finite domain. First, there is a time strip that has a start, duration, end and occurs in a…
tsuki
  • 907
  • 4
  • 17
3
votes
2 answers

Building up timetabling problem with lots of variables

I have a classic timetabling problem consisting of the variables classes(~100), rooms(20),terms(8) and weekdays(5). To just simplfy the problem, following are the reduced constraints. A day is 9 hours. Some classes are mandatory for students, and…
altunyurt
  • 2,821
  • 3
  • 38
  • 53
3
votes
1 answer

How to model this scheduling and resource allocation problem

I want to implement the following job/resource scheduling problem: A DAG of jobs where edges encode precedence relations. Jobs may be executed in parallel if they do not have a precedence relation Multiple resource pools, each pool containing one…
Richard W
  • 631
  • 4
  • 15
3
votes
2 answers

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

I have a question that is very similar to algorithm to find longest non-overlapping sequences. The only difference to the linked question is that instead of finding the set of non-overlapping tuples that represent the longest sequence, I need to…
Dan Nissenbaum
  • 13,558
  • 21
  • 105
  • 181
3
votes
1 answer

Scheduling of tasks to a single resource using Prolog

I searched through here as best I could and though I found some relevant questions, I don't think they covered the question at hand: Assume a single resource and a known list of requests to schedule a task. Each request includes a start_after,…
Reed Debaets
  • 482
  • 1
  • 6
  • 18
2
votes
2 answers

Adding multiple choice constraints to cp_model, ortools

I'm following this tutorial https://developers.google.com/optimization/scheduling/job_shop of the Job Shop problem as I have a similar task, except I need an extra constraint which I can't figure out how to add. I want to add a constraint that (in…
data24
  • 21
  • 2
2
votes
0 answers

Assigning technicians to tasks with limited transport available between tasks

I am using Google OR-Tools to solve a problem where technicians work on tasks to fix machines. The machines are all initially broken and the objective is to fix the machines and minimize the total lost output (i.e. the cumulative downtime of the…
EDK
  • 63
  • 5
1
2 3 4 5