Stack Overflow
Stack Overflow

Questions tagged [resource-scheduling]

62 questions
1
vote
0 answers

Algorithm/Model for assigning rounds of passengers in shared cars with scattered timetables

I am trying to model the following problem: a set of people (teacher of school in the reality) must reach the office each one at different hours (i.e. people 1 enters at hour 2 and exits at hour 7, people 2 enters at hour 4 exits at hour 6 and so…
LucaPy
  • 11
  • 1
1
vote
0 answers

scheduling and resource allocation in apache Spark

I am trying to understand how the resource allocation happens in spark. I understand the resourceOffer method in taskScheduler. This method takes care of locality factor while allocating the resources. This resourceOffer method gets invoked by the…
user1471664
  • 11
  • 1
1
vote
1 answer

Optimally fair load balancing/multiprocessor scheduling of periodic tasks

I’ve been thinking about scheduling and load balancing algorithms, and I came up with a problem that I think is interesting. There are N cages and M zookeepers. Each cage has a size S and a number of animals A. The frequency with which a cage must…
tgies
  • 694
  • 4
  • 19
1
vote
0 answers

Sports Scheduling Minizinc

We plan a tournament with 8 teams, where every team plays every other team exactly once. The tournament is played on 7 days, each team playing on each day. The games are scheduled in 7 venues, and each team should play in each venue exactly once. As…
user3405884
  • 11
  • 1
1
vote
1 answer

Behavior of the Kernel under high memory load

I have observed the following behavior under Ubuntu 12.04: On a system with 24GB of RAM and 24 CPUs, if a single process acquires ~12GB of RAM, all other processes belonging to the owner of the high memory process are killed without warning, using…
John Doucette
  • 4,370
  • 5
  • 37
  • 61
1
vote
2 answers

Job shop scheduling: which solutions should I consider?

Given a software company, where developers work in teams on a number of different projects. Projects require a certain skill from assigned developers. For my purposes, I want to keep it simple and limit this to one skill, i.e. programming language.…
mrdg
  • 13
  • 3
0
votes
1 answer

Round Robin Scheduling : What happens when all jobs arrive at the same time?

Problem : Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times 10, 6, 2, 4, and 8 minutes. Their (externally determined) priorities are 3, 5, 2, 1, and 4, respectively, with 5 being the…
user1073400
0
votes
0 answers

HTCondor: How to suspend long-running jobs if new ones come in?

I've been trying to get this running for the past couple days but I can't get it to work. I have an HTCondor cluster with 5 nodes that are often filled by my users with jobs that sometimes run a very long time (i.e. days). When new jobs are…
rokyo401
  • 1
0
votes
1 answer

Include machine downtime during a task using or-tools cp-sat

I want to include downtime in a specific way to, e.g. the Job shop example in the official tutorial using OR-Tools CP-Sat solver with Python. I want to allow a machine to start processing a task, then have downtime, and afterwards continue finishing…
rellorolo
  • 1
  • 1
0
votes
0 answers

How to solve job scheduling problem using OptaPy?

I am working on solving a scheduling problem using OptaPy. This scheduling problem is based on assigning and scheduling unassigned task orders, each of which represents a cleaning job. The reference for this task is the "scheduling dataset." Each…
Saugata Paul
  • 59
  • 1
  • 9
0
votes
0 answers

AddAtMostOne or-tools but add at most x instead of one

I'm following https://developers.google.com/optimization/scheduling/employee_scheduling / https://developers.google.com/optimization/scheduling/job_shop in python to help me with a task. [] I want to add a constraint similar to AddAtMostOne, but I…
data24
  • 21
  • 2
0
votes
1 answer

Unable to fix score trap issue in Optaplanner for a variation of the Task Scheduling Problem

I am working on a variation of the Task scheduling problem. Here are the rules: Each Task has a start time to be chosen by the optimizer Each Task requires multiple types of resources (Crew Members) who work in parallel to complete the task. i.e…
Tejdeep Reddy Hunabad
  • 1
  • 1
0
votes
0 answers

What is the best alternative of ParkMyCloud to rightsize and schedule when your resources run and stop for GCP?

Context: We are working on GCP and using ParkMyCloud(PMC) to schedule the resources run and stop. The developers from different teams in the company have access to the run/stop operations on the PMC application. This is to reduce the costs on…
frattini
  • 1
0
votes
0 answers

In the PuLP scheduling problem, how to bring/group the consecutive Zeros together and still get an optimal solution? For meal breaks in the schedule

Solving an agent scheduling problem using PuLP. 8 hours of shift, 4 agents. I have to generate an output where the 8 hrs of shift is divided into 15-minute intervals. Hence, 32 total periods. (the 15 minute periods of an 8 hour shift is a fixed…
AshHammer
  • 1
  • 1
0
votes
0 answers

Identify sequential time slots across multiple collections

I have a requirement as part of developing a .Net appointment booking engine that is that if someone requires scheduling for multiple, separate, activities that the system suggests potential periods of time where the appointments for all the…
user9261593
  • 11
  • 2
1 2
3
4 5