# Questions tagged [job-shop-scheduling]

The tag has no usage guidance.

28 questions
Filter by
Sorted by
Tagged with
1 vote
132 views

### Is this classed as a version of jobshop? How should it be approached?

I'm looking at a problem that seems quite like flexible jobshop, but as I understand it jobshop is basically all about finding the order/sequence of tasks (across multiple machines potentially), ...
• 11
190 views

### How to identify constraints that make problem not solvable in polynomial time?

I am reading this paper, available for free viewing, which contains an example of job shop scheduling, shown below. The details of the variable definitions, etc., can be found in the paper, but it's ...
52 views

### Optimizing Storage Allocation and Supply for Manufacturing with Time Constraints

I am currently working on a storage location assignment problem (SLAP), which involves optimizing the allocation of various items with different dimensions to different storage areas. My model ...
• 21
1 vote
68 views

### How to calculate the duration of a task in each shift?

I am solving a job scheduling problem with three shifts, the duration of all shifts are assumed to be known (and might be equal): The tasks can start from any shift We know the duration of each task ...
• 1,235
33 views

### Scheduling next shift such its not within X hours of previous shift

Hey i have this constraint that i am trying to code in python: "scheduling next shift such its not within X hours of previous shift" Given that i have start, end time of each shift and the ...
50 views

### Machine-state constraints for jobshop problem

Problem outline I am trying to implement a job-shop problem using OR-Tools, which can be framed as a typical job-shop problem (minimize overall maketime of machines performing tasks) but the ...
77 views

### How to minimize number of machines required to serve tasks, and return the schedules for each machine?

The problem I'm trying to solve is the following: Given $t\in \{1,2,3....T\}$ tasks, integer. Tasks have release times $r_t$ and deadlines $d_t$, and processing times $p_t$, all continuous, real-...
1 vote
68 views

### How to tackle online scheduling problems?

In scheduling problems, one usually has different options as objective functions (makespan, tardiness, etc). However, for any such type of scheduling problem one can consider an online version of it ...
• 199
1 vote
110 views

### Solver for Flexible Job Shop Scheduling Problem

I have a FJSSP that I would like to solve. However, the jobs in this problem have deadlines and in addition there are setup times between two jobs. Because of this, my objective function is not just ...
• 199
134 views

### Efficient formulation of flexible job-shop scheduling constraints

I am working on a flexible job-shop scheduling problem, where indices are as follows: $i$: Index of operations $j$: Index of jobs $m$: Index of machines $p$: Index of operation sequences on a machine ...
• 561
1 vote
221 views

### Optimal to-do list scheduling in Python using Pyomo

I am trying to optimally schedule a series of tasks with fixed durations between 9am and 5pm in the day (I guess kind of like a constrained knapsack problem, or job scheduling problem). I have broken ...
• 333
111 views

### constraint set for a scheduling problem with machine availability

I have a set of tasks $I$ with processing times $p_i, \forall i \in I$. There exists a set of machines $M$ and each machine has availability time ranges in a given time horizon. For instance, given a ...
• 158
84 views

### Problem similar to job shop

I think I have some special kind of Job Shop Problem lying at hand which I'd like to solve, however I am unsure how to correctly define it and therefore cannot search for appropriate references in ...
• 21
46 views

• 561
1 vote