# 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).

217 questions
Filter by
Sorted by
Tagged with
100 views

### Reasonable implementation of a MILP scheduling problem

I have the following (fairly classical) "big-M" formulation of a scheduling problem. I am not able to solve it in reasonable amount of time for instances with more than 20 jobs (I am using ...
• 21
46 views

### Could I use numpy.arrays to represent the chromosome when solve Job scheduling in GA

I'm trying to solve a Job scheduling problem using a Rank-Based Encoding genetic algorithm that I envision encoding like this: Represent the chromosome as an m x n matrix, each row of the array ...
• 113
1 vote
171 views

### Is it possible to solve a classic VRP with 4000 node in 10sec by any powerful algorithms

I would like to solve a particular VRP problem encountered in industrial applications, where the model needs to plan the assignment of each customer point before performing path planning, and then ...
• 113
60 views

### How to model a sequential/consecutive scheduling?

I have the following scenario: A factory needs to receive some amount of products from different sources $S$, in this case, from farms. The farms need to discharge all their product in the farm but ...
57 views

### How to request shifts when nurses _don't_ work

So I am working on a variation of the nurse scheduler. This includes then the ability to have nurses request when they are going to be on... However, I need to be able to support requests for when ...
58 views

### Need help for the python scheduling code

I'm working on a Python application using PuLP for optimization, and I'm having trouble ensuring that only one material is produced on a given day. The constraint prob += pulp.lpSum(production_flag[m][...
79 views

• 9,283
1 vote
129 views

### Can dynamic programming find globally optimal solutions for scheduling problems

I want to know if dynamic programming can generally find globaly optimal solutions for scheduling problems? I think this might be difficult as dynamic makes one at a time decisions without calculating ...
• 1,682
1 vote
159 views

### Mixed-Integer Programming Model for Scheduling with Dynamic Jobs

I have an optimization problem for deliveries between production lines and a warehouse in a small facility. I need to know how many vehicles and utilities to buy, such that cost and downtime are ...
1 vote
160 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
83 views

### How to define the sequence depending setup time based on a time index formulation

I am working on a scheduling problem in which I have used two different MIP formulations and also based on the time index variable. My problem is in the class $P_{j} | \ r_{j}, SDST \ | C_{Max}$. ...
• 9,283
1 vote
90 views

### Optimize cherry picking runs

I am trying to optimize a cherry picking procedure on 96-well microplates. The plates are 12X8 (12 columns, 8 rows). We pass a command file that has many lines like this to a robot: ...
• 111
100 views

### Formulation for choosing how many items to manufacture

I am working on a scheduler for a manufacturing plant. I have currently set it up so the decision variables are set up as binary variables: $x_{m,p,s}$ = 1 if machine m is running part p on shift s ...
• 55
1 vote
109 views

### Scheduling repeated tasks with minimum duty cycles

Several tasks need to run repeatedly in a channel, one at a time, over a repeating time frame of length $T$. Associated to each task $i$ is the duration $L_i$ the task will take to run, and a maximum ...
• 111
1 vote
102 views

### In a routing and scheduling problem with break consideration, How can I determine whether a node is met before a break or after it?

I'm working on a routing and scheduling problem in the home care services context. I consider a break as a dummy patient, so routing and scheduling are also implemented for the break node (with some ...
1 vote
95 views

### Linearization of Conditional Constraints for MIP using Cplex

I'm currently working on a mixed-integer programming (MIP) problem and I'm trying to implement a set of conditional constraints in CPlex. These constraints involve decision variables that are indexed ...
• 11
217 views

### Compute overlapping time

I am trying to solve an optimization problem in which there is a set of tasks, $S$, where $s_i$ and $e_i$ are the starting and ending time of task $i \in S$. Each task $i$ must be done within its ...
134 views

### How to fill the days in sequence?

I have a scheduling problem. 20 hours of work load should be assigned to different days (max 4 days are available and the capacity of ech day is 8 hours max) $\sum_i h_i = 20$ $0 \leq h_i \leq 8$ The ...
• 1,378