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
- 120k
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 ...
- 84.4k
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,261
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 ...
- 26.1k
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 ...
- 136k
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
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 ...
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,623
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
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 ...
- 82.2k
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 ...
- 220k
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 ...
- 220k
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.8k
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 ...
- 111k
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.9k
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-...
- 220k
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.4k
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
2
votes
Help Developing a Season Schedule?
Lets simplify this.
Assign each school a letter: A to F
Give each team in that school a number: 1 to 3
A debate can then be denoted as a combination: (A1, B2, C3)
(B2, A1, C3) is just the same as (A1, ...
- 16.6k
2
votes
Accepted
Help Developing a Season Schedule?
The trick here is to come up with a data structure that naturally enforces your constraints, to the extent possible.
In this case, you might be well-served to start out with a matrix of 21 x 21 cells,...
- 27k
2
votes
Accepted
What Is A Good Default Exponential Backoff Setting For Making Http Calls
There is no particular good set of values that always works well.
The base duration must be some positive number. Intuitively, it indicates the duration after which the first retry is performed. This ...
- 136k
2
votes
Fault tolerance in aggregated distributed state
implement something similar to classic rate limiting
The shared state reflects the sum of the states of all individual replicas
Here is the problem statement I heard.
You have web client Request ...
- 7,891
2
votes
Accepted
Does SQL Server Agent predate Windows Task Scheduler?
I believe the order of events were:
06-13-1995 - SQL Server 6.0 Released.
08-24-1995 - Windows 95 Released.
08-24-1996 - Windows NT 4.0 Released.
11-27-1998 - SQL Server 7.0 Released.
The ...
- 4,629
Only top scored, non community-wiki answers of a minimum length are eligible