Heuristics

Pyscheduling

Pyscheduling is an open-source python package to solve scheduling problems. The categories tackled are : Single Machine, Parallel Machines, Flowshop and Jobshop.

The infrastructure for each category is implemented and open to extension to accept problems with more specificity in terms of constraints and multi-objective opptimization. There are methods going from exact methods, heuristics, metaheuristics, B&B, …etc to solve the different problems of the given category.

Mohamed Elamine Athmani, Taha Arbaoui, Akram Badreddine Laissaoui

Efficient heuristics and metaheuristics for the unrelated parallel machine scheduling problem with release dates and setup times

In order to study the unrelated parallel machine scheduling problem with release dates and setup times we generated a new benchmark of 1620 instances, divided into three sets (Small, Medium and Large instances).

This benchmark was first introduced in the paper “Efficient heuristics and metaheuristics for the unrelated parallel machine scheduling problem with release dates and setup times” published in GECCO 2022, Boston. You can find the generation protocol details in the paper here.