New answers tagged scheduling
2
votes
Is this classed as a version of jobshop? How should it be approached?
It's definitely a job-shop variant. Usually we use the terms "release time" and "deadline". See the job characteristics list here: https://en.wikipedia.org/wiki/...
1
vote
Accepted
How to define the sequence depending setup time based on a time index formulation
Here is a way to model sequence-dependent setup times for a time-indexed formulation:
$$
\forall j, j' \in J, j \neq j' \quad
\forall m \in M, \quad
\forall t \in T, \qquad
x_{j, m, t} + \sum_{t' = t +...
3
votes
Accepted
Formulation for choosing how many items to manufacture
If you need both $x$ and $y$ in the model, a third option is to enforce
\begin{align}
y_{m,p,s} &\ge x_{m,p,s} \\
y_{m,p,s} &\le \text{PartsPerShift}_p x_{m,p,s}
\end{align}
This modification ...
0
votes
How to fill the days in sequence?
\begin{array}{ll}
\text{minimize} & \sum_{i} y_i \\
\text{subject to} \\
& \sum_{i} h_i = 20 \\
& h_i \ge h_{i+1}, \forall i \in \{1,2,3\} \\
& 8y_i \ge h_i, \forall i \\
& h_i \...
Top 50 recent answers are included
Related Tags
scheduling × 176mixed-integer-programming × 57
optimization × 50
modeling × 44
linear-programming × 28
constraint-programming × 24
or-tools × 20
integer-programming × 16
python × 14
reference-request × 14
combinatorial-optimization × 13
constraint × 12
job-shop-scheduling × 10
assignment-problem × 8
cplex × 7
vehicle-routing × 7
cp-sat × 7
gurobi × 6
applications × 6
algorithms × 5
solver × 4
heuristics × 4
big-m × 3
metaheuristics × 3
pulp × 3