Projects

*
All Scheduling Other
A Mathematical Model for the Flexible Job Shop Scheduling Problem With Availability Constraints
We tackle the Flexible Job Shop Problem (FJSSP) subject to availability constraints due to maintenance tasks on machines. Previous studies explored meta-heuristic methods to address this problem and solved small-sized instances generated from classical FJSSP benchmark.
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.

Documentation Github repository
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.

Benchmark download

Recent Publications

Quickly discover relevant content by filtering publications.
Mohamed Elamine Athmani, Taha Arbaoui (2022). Efficient heuristics and metaheuristics for the unrelated parallel machine scheduling problem with release dates and setup times. In ACM.

PDF Cite DOI

Popular Topics

Benchmark Heuristics Metaheuristics Package Scheduling
Taha Arbaoui

Taha Arbaoui

Associate Professor at University of Technology of Troyes

University of Technology of Troyes

Biography

Taha Arbaoui is an associate professor at the University of Technology of Troyes. He holds a PhD in computer science and operations research from the University of Technology of Compiègne where he has been advised by Aziz Moukrim and Jean-Paul Boufflet. His interests span on tackling hard and large-scale combinatorial optimization problems with a particular focus on planning and scheduling.

Interests
  • Planning and scheduling
  • Timetabling
  • MLxOR
  • Heuristics and metaheuristics.
Education

  • MsC, Eng in computer science, 2011

    Ecole Nationale Supérieure d'Informatique Alger

  • Ph.D in CS and ORMS, 2015

    Université de Technologie de Compiègne (UTC)

Mohamed Elamine Athmani

Mohamed Elamine Athmani

PhD student in computer science

University of Technology of Troyes

Biography

Mohamed Elamine Athmani is an R&D engineer at AdeSoft Paris, technology leader in scheduling and resource optimization solutions, I work on improving our AI-based resource scheduling solution, this project is part of my industrial PhD thesis at UTT (Université de technologie de Troyes).

He’s a graduated computer science engineer from ESI, Algiers a school where he discovered his passion for development and artificial intelligence and managed GDG Algiers with a goal of empowering the tech community and sharing knowledge through multiple national and international events.

Interests
  • scheduling
  • planning
  • constraints programming
  • artificial intelligence
Education

  • MsC, Eng in computer science, 2020

    Ecole Nationale Supérieure d'Informatique Alger

Akram Badreddine Laissaoui

Akram Badreddine Laissaoui

student in computer science engineering

Higher national School of Computer Science, Algiers

Biography

Akram Badreddine Laissaoui is a computer science engineering student at ESI (Ecole nationale Supérieure d’Informatique), Algiers.

With an insatiable scientific curiosity and an absolute love of invention, he is diving into Optimization, Operational Research and Artifical Intelligence in order to conquer the top ranks in the research field.

His passion has been crowned by leading Google Developers Group Algiers and thus contributing in shaping the tech community in Algeria.

Interests
  • Optimization
  • Scheduling
  • Constraints Programming
  • Operational Research
  • Artificial Intelligence
Education

  • Eng in computer science, 2024

    Ecole nationale Supérieure d'Informatique, Alger

Contact