Questions tagged [scheduling]

For questions about methods that assign resources to work requests (e.g. processor time to tasks) usually minimizing some cost measure (e.g. makespan).

24 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
8
votes
0answers
87 views

Examples for a kind of "set family hitting" problem

Given a ground set, say $[n]=\{1,2,\dots,n\}$, and a collection of subset families $\mathcal F_i\subseteq 2^{[n]}$, $i=1,2,\dots,m$, I want to select $m$ sets $B_i\in\mathcal F_i$ such that the ...
7
votes
0answers
82 views

Building the Scheurman's Model II constraints for a multi period linear program

Scheurman's paper discusses Model I and model II Formulation to solve harvesting and scheduling problems. It is a specific implementation to solve multi period linear programs. Both models are also ...
6
votes
0answers
129 views

Modelling issue with precedence constraint in OR-Tools

I'm trying to solve an RCPSPDc model It is infeasible, although Ilog Cplex solves it, so I think I have a modelling issue. I have more constraints but the precedence is the one that makes it ...
5
votes
0answers
40 views

Constant-factor approximation algorithms for max-min number partitioning

In the k-way number partitioning problem, the input is a set of numbers and the goal is to partition them into $k$ parts in an optimal way. The most well-studied optimization objective is to minimize ...
5
votes
0answers
84 views

Quantifying Feasibility

I have a scheduling model formulation ( experimental setup) that takes in product states as input (sample points) and checks the model status (response) and returns feasible or infeasible. My plan is ...
3
votes
0answers
105 views

Harvest planning problem

I need to model the following problem: For a planning horizon of $P$ equal periods, one has $N$ harvesting locations and $K$ contractors who can harvest at those locations ($K < N$). Each ...
3
votes
0answers
64 views

Resource scheduling problem with synchronization constraints: Weak LP relaxation

I have a resource assignment/scheduling problem which involves assigning jobs to $m$ workers. There are 2 sets of different jobs, $J^1$ and $J^2$, and a set of periods $T$. Let $d_{jt}$ be the number ...
3
votes
0answers
54 views

Where I can study some job shop scheduling by course (video )?

I am seeking the help to know where I can study the job shop scheduling Heuristics or using solver by some course/video as I see some of books and papers hard to understand . It is hoped that the ...
3
votes
0answers
106 views

Production planning for a video game economy

I'm a software developer who likes to play a video game that has a complex economy. I realized that the type of problem I'm trying to solve mimics real life operations research problems, and I am ...
3
votes
0answers
60 views

Flexible Job Shop with Preemption

I'm trying to solve a flexible job shop problem variant that has precedence constraints on jobs along with a few other issues. We have a MIP formulation and also a simulated annealing algorithm to ...
3
votes
0answers
95 views

Best known results on the flexible jobshop benchmarks

Is there a website that compiles the best known results on the flexible jobshop problem ? I know there was a blog post/article by Quintiq, a (deleted) blog post on CP Optimizer, some more recent ...
3
votes
0answers
77 views

Combining Machine learning and Operations research on a scheduling problem

I am wondering if there is any attempts of combining OR and ML in the following way. Priority-based rules are widely used in Resource Constrained Project Scheduling Problems. Is there a way to train ...
2
votes
0answers
62 views

Minimizing the number of machine starts

Please, if somebody has another approach to a similar MIP problem... Assume we have some machines $m$ and their activity could be interpreted by the boolean decision variable $x_{i,j} \ i \in m, j \in ...
2
votes
0answers
105 views

Multiple Depot/Crew Office Bus Driver Scheduling Modelling

I'm working on Bus Driver Schedule with multiple add-on constraints that are complex and hence trying to figure out how this can be achieved. Reference of Bus Driver Scheduling using OR-Tools:- https:/...
2
votes
0answers
71 views

Maximizing the minimum machine completion time

There are $n$ jobs with different processing times, and they should be scheduled on $m$ identical machines such that the smallest completion time is as large as possible. This problem is NP-hard even ...
2
votes
0answers
56 views

Heuristic to compute upper bound for the simple assembly line balancing problem type 2?

I am currently working on SALBP-2 described as: Given the number m of assembly stations, minimize the cicle time c. I have done a bit of research and found the following approach to solve it: The ...
2
votes
0answers
46 views

Scheduling with setup cost

I have a single worker that can work on N different tasks, but his total time T is limited. Let's assume time is in steps of 10 minutes (1 step = 1 mn). The payoff from a single job is 0 for the first ...
2
votes
0answers
164 views

Operation hours optimization for circular schedule

Here is my problem. A store has X = 15 electical devices with the ability to work non-stop, fully charged, up to 8 hours. Their battery charge lasts 2 hours and the operating hours of the store differ ...
1
vote
0answers
67 views

vehicle routing optimization, Big M method of reformulation of constraints

Please excuse me for the long question, if I dont prrovide this info. my post gets removed! The following optimization problem is called Mixed-Integer Quadratically Constrained Programming (MIQCP) ...
1
vote
0answers
126 views

Adding sequence constraints to the assignment problem- Python

This is an online assignment problem and yet can be considered as an assignment problem with a sequence. Assume that workers are coming into the system sequentially and I want to assign a task to them ...
1
vote
0answers
61 views

How to use gurobi to plan production and minimize the times of changeovers

Suppose we have two lines: L1 and L2. Suppose we have 4 product types: A1, ...
1
vote
0answers
74 views

Modified bus scheduling problem question in ortools

Has been crossposted in stackoverflow. I want to solve the bus scheduling problem using ortools with some minor modifications. In my case, the max number of drivers is known. The modifications I would ...
1
vote
0answers
65 views

How to identify an MVP for house building?

I am trying to find a minimal viable product for house building company. I don't know what are the commonly used constraints. Intuitively, I would say that: There is a set of tasks. Each task has a ...
-2
votes
0answers
76 views

Linking trainer to first shift of employee

Looking for some guidance on the implementation of restricting the first shift of a set of employees if they take place with someone noted as a trainer. Basically, the first shift must be with someone ...