7
votes
Accepted
UML sequence diagram for a periodic operation
I typically handle things like this with a simple note
It makes the point and doesn't require any fancy symbols.
See also how to show event in a sequence diagram
- 115k
6
votes
Accepted
Finding a solution to a real world assignment/routing problem
HaHa :) its NP-Hard
https://en.wikipedia.org/wiki/Job_shop_scheduling
But your main problem are the humans involved, who will go on holiday, become ill and change shifts at inconvenient times.
Your ...
- 79.9k
6
votes
GO - Goroutine and Concurrency
Golang Goroutines are a compiler facility.
Conceptually Goroutines and fibers are cooperative multitasking methods with respect to the Environment.
Fibers are a OS level concept, whereas goroutine is ...
- 289
6
votes
Mentorship schedule matchmaking algorithm
There are methodologies to deal with problems that we do no know how to solve. Let us give it a try.
First of all, let us come up with an utility function. The idea is that we should be able to feed a ...
- 9,211
5
votes
Accepted
Scheduling Algorithm that Maximizes Gaps Between Participants’ Appearances
I've solved scheduling problems like this in the past with a simulated annealing approach.
Define your objective function to be "sum(1 / gap) for all gaps for all performers". This is ...
- 25.6k
5
votes
Scheduling Algorithm that Maximizes Gaps Between Participants’ Appearances
Yes, this sounds very much like the kind of problem that would require O(n! ⋅ m) time to find an optimal solution.
When trying to find an optimal solution, some algorithm construction techniques might ...
- 135k
4
votes
Advanced Job Shop Scheduling Algorithm Question
I believe the body of knowledge you are looking for is "Mathematical Programming".
In general you want to build a model to support decision making. To do this i would start with a "toy" model. This ...
- 67
4
votes
Accepted
Implementing CalDav server vs. sending iCals around
This is tricky, but...
In short order CalDav is not a well supported standard. Everybody adds on their own little bits here and there and can really make it a nightmare to use as an integration point....
- 2,583
4
votes
Accepted
Should I containerize Python 'job' scripts?
From the information you present us here, it is hard to judge whether it makes sense to use Docker at all.
From what you write:
We have a python scheduling solution which, at the moment ...
- 9,603
4
votes
Some questions about implementing a preemptive scheduler in C: Context switching and execution time of the dispatcher
A preemptive scheduler can not be written entirely in C. The logic that is needed to switch between tasks must be written in assembly code, because you need low-level access to the processor's ...
- 76.7k
4
votes
Fire aws lambda at a specific time
I had to tackle a similar problem and depending on the volume of scheduling that needs to happen, an elegant solution would be to use AWS Step Function with a Wait Step, see https://docs.aws.amazon....
- 41
3
votes
Algorithm for scheduling shifts
The supposed algorithm will not work, because it contains no collision handling. But there is a simple way to extend it to make it at least produce some solution:
in step 1, if there are collisions ...
- 214k
3
votes
Accepted
GO - Goroutine and Concurrency
Question #1: Not really
Goroutines are a bit weird. They are somewhat similar to fibers, but also somewhat similar to threads.
They might be preempted.
They might be concurrent.
They might share ...
- 777
3
votes
Accepted
Calendar scheduling: home field constraints
You have broken down the problem into match-up selection and scheduling, and of course, this break down constrains the scheduling.
You're thinking of some way to revisiting some of the match-ups when ...
- 34.4k
3
votes
Creating a (System.Threading.Tasks.)Task scheduler
Requirements
Let us see what you want:
I'm working on rearchitecting a game engine in which multiple concurrent scripts run in parallel threads, which unfortunately occasionally gives rise to race ...
- 9,211
3
votes
How handling CPU-bound tasks can be implemented?
The feature you are looking for is "fibers," sometimes called "cooperative threads." A fiber has its own stack, but you switch them in-and-out of threads cooperatively. Any one fiber can call a ...
- 11.7k
3
votes
Are there any build systems that incorporate relative expected task times into the schedule?
Microsoft Visual Studio Team System (formerly TFS) does consider build action times and parallel builds; it takes the data from previous build history; and while I don't believe you can get the ...
- 965
3
votes
Accepted
How to solve a Constraint Satisfaction Problem for Scheduling
There are a couple of problems with the modelling of this problem.
First, CSP work best as a formalism if there is a known, fixed number of values to determine. Your problem description states that h ...
- 110k
3
votes
Accepted
Modelling recurring events
I'll assume that you are tracking occurred expenses (in the past) and not planned expenses (in the future).
The approach of the expense generator is fine:
keep track of all the recurring ...
- 80.6k
3
votes
Accepted
Writing Requirements for Batch Processes
Batch processes usually have some input data, some processing, and some output data. And often these things cover most of the functional requirements of a batch process. So I see nothing which is not ...
- 214k
3
votes
Accepted
PowerShell performance when running Excel macros
Powershell is based on the .NET framework infrastructure and runtime, which is pretty efficient and to my own experience often more effective in memory management and CPU utilization than the old COM-...
- 214k
2
votes
Scheduling of parallel I/O-bound tasks (Backup solution)
I'd have a queue per physical machine.
Thus a backup process would take at most N=2 tasks, and make sure it does not pick a task from a queue for which another task as already running.
(N could be ...
- 24.3k
2
votes
Accepted
Scheduling: balanced home/away round-robin tournament algorithm
I don't think it's possible to strictly satisfy this requirement in a round-robin system:
H/A rotation: each team should play a home game and an away game every
other round, i.e. in a tournament ...
- 2,684
2
votes
Algorithm to determine optimal availability for scheduling appointments with several resources
This reminds me of a hotel reservation system we developed for a destination resort using AI in the 1980s. In this system, we outright refused to take any reservation that left a gap smaller than two ...
- 407
2
votes
Algorithm to determine optimal availability for scheduling appointments with several resources
Because you are dealing with uncertainty, you will have to resort to forecasting
You are selling something so the key is to reduce the combination of rooms and equipment to profitability
Here is a ...
- 284
2
votes
Accepted
Calendar Scheduling Algorithm?
What you're looking for is the duration of the "critical path" (or some minor modification of it), for which well known solutions exist in the Project Management community.
You can find many ...
- 244
2
votes
Algorithm for scheduling shifts
It sounds like you are trying to solve the "Nurse Scheduling Problem" (NSP), although your problem seems to be a simplified version of it. There are many articles written about how to find feasible ...
- 21
2
votes
How to design a parents evening scheduling algorithm
These kinds of problems (scheduling) can very quickly become non-polynomial, in which case you can't have a generic solution, you must simplify the problem itself. (Unless you want to get into the ...
- 12.3k
2
votes
Background job in microservices
I think we could provide a more detailed answer having more context (eg. what this job do? which are the responsibilities of user-app?) but in general: yes, that's a very serious antipattern
Imagine ...
- 687
2
votes
Accepted
Is there a best practice for scheduling forecast notifications?
Your problem falls into the category of problems that involves a decent amount of uncertainty in results. And since you have a broad scope (like weather forecast, stock price prediction, winner ...
- 509
Only top scored, non community-wiki answers of a minimum length are eligible