logo

Scheduling seminar

Objective of a virtual seminar on scheduling research and applications is to discuss both the field's newest advancements and survey traditional areas. Seminars take place typically on every second Wednesday through three different time zones (Europe, the Middle East & Africa, North America & South America, and Asia, Australia & Oceania).
 

Join us on YouTube

youtube

Subscribe to mailing list

email

Subscribe to LinkedIn group

linkedin

Follow us on Twitter

twitter


Upcoming talks


Robustness in personnel rostering


[Presenter]
Pieter Smet
(KU Leuven)

[Invited by]
Zdeněk Hanzálek
(CTU in Prague)
UTC Mar 20, 14:00 Wed
Prague Mar 20, 15:00 Wed
New York Mar 20, 09:00 Wed
Shanghai Mar 20, 22:00 Wed

Maximizing stability of assembly line balancing schedules under uncertain task duration


[Presenter]
André Rossi
(Universite PSL)

[Invited by]
Zdeněk Hanzálek
(CTU in Prague)
UTC Apr 3, 13:00 Wed
Prague Apr 3, 15:00 Wed
New York Apr 3, 09:00 Wed
Shanghai Apr 3, 21:00 Wed

New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines


[Presenter]
Matthias Mnich
(TU Hamburg)

[Invited by]
Dvir Shabtay
(Ben Gurion Uni)
UTC May 29, 13:00 Wed
Prague May 29, 15:00 Wed
New York May 29, 09:00 Wed
Shanghai May 29, 21:00 Wed

Machine Learning meets Selection Hyper-heuristics


[Presenter]
Ender Ozcan
(Uni of Nottingham)

[Invited by]
Zdeněk Hanzálek
(CTU in Prague)
UTC Jun 12, 13:00 Wed
Prague Jun 12, 15:00 Wed
New York Jun 12, 09:00 Wed
Shanghai Jun 12, 21:00 Wed
 

Past talks (54)

The CP-SAT solver


Download PDF Download Video
[Presenter]
Laurent Perron
(Google France)
Keywords: Constraint programming, SAT solver, Integer linear programming

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Scheduling in the e-commerce era: New scheduling problems in order fulfilment and warehousing


Download PDF Download Video
[Presenter]
Nils Boysen
(University of Jena)
Keywords: Warehousing, E-commerce, Order fulfillment scheduling, Synchronization, Classification

[Invited by] Zdeněk Hanzálek (CTU in Prague)

A Matheuristic for the Generalized Order Acceptance and Scheduling Problem


Download PDF Download Video
[Presenter]
Ceyda Oğuz
(Koç University)
Keywords: Order acceptance and scheduling, Matheuristic, Variable neighborhood search, Tabu search

[Invited by] Michael Pinedo (New York Uni)

Minimizing the Weighted Number of Tardy Jobs is W[1]-hard


Download PDF Download Video
[Presenter]
Klaus Heeger
(Ben Gurion Uni)
Keywords: Single-machine scheduling, Parameterized complexity, Number of numbers

[Invited by] Michael Pinedo (New York Uni)

A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints


Download PDF Download Video
[Presenter]
Céline Swennenhuis
(ALGO, TU Eindhov.)
Keywords: Scheduling, Subexponential time, Precedence constraints

[Invited by] Michael Pinedo (New York Uni)

Enhancing project resilience: a risk-averse approach to payment delays


Download PDF Download Video
[Presenter]
Maria Elena Bruni
(Uni of Calabria)
Keywords: Scheduling under uncertainty and risk, Payment delays, Net Present Value, Cash flow analysis

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Fixed Parameter Tractability of scheduling dependent typed tasks with time windows


Download PDF Download Video
[Presenter]
Claire Hanen
(Sorbonne U., LIP6)
Keywords: Parameterized complexity, Typed tasks, Precedence constraints, Fixed parameter tractable algorithm

[Invited by] Zdeněk Hanzálek
(CTU in Prague)

Single-machine scheduling with an external resource


Download PDF Download Video
[Presenter]
Dirk Briskorn
(Uni of Wuppertal)
Keywords: Scheduling, Single-machine scheduling, External resource, Complexity, Pseudo-polynomial algorithm

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Single machine scheduling in additive manufacturing with two-dimensional packing constraints


Download PDF Download Video
[Presenter]
Kan Fang
(Tianjin University)
Keywords: Scheduling, Additive manufacturing, Two-dimensional bin packing, Approximation algorithm, Combinatorial Benders decomposition

[Invited by] Michael Pinedo (New York Uni)

Scheduling with Machine-Dependent Priority Lists


Download PDF Download Video
[Presenter]
Tami Tamir
(Reichman Uni)
Keywords: Machines' priority lists, Coordinated mechanisms, Minimum completion time, Equilibrium inefficiency

[Invited by] Michael Pinedo (New York Uni)

Surgery Scheduling: Research and Practice


Download PDF Download Video
[Presenter]
Vikram Tiwari
(Vanderbilt Uni)
Keywords: Surgery, Scheduling, Operating Room, Healthcare, Capacity Management, Optimization

[Invited by] Michael Pinedo (New York Uni)

Conflict-Free Crane Scheduling in a Seaport Terminal


Download PDF Download Video
[Presenter]
Erwin Pesch
(Uni of Siegen)
Keywords: Logistics, Scheduling, Stacking cranes, Container terminal, Branch and cut

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Sports scheduling: from consulting to science


Download PDF Download Video
[Presenter]
Dries Goossens
(Ghent University)
Keywords: Sports scheduling, Unified data format, International timetabling competition, Benchmarking, Instance space analysis, Algorithm selection

[Invited by] Chris Potts (Southampton Uni)

The Resource-Constrained Project Scheduling Problem with Flexible Resource Profiles: Models, Methods, and Applications


Download PDF Download Video
[Presenter]
Rainer Kolisch
(TU Munich)
Keywords: Project scheduling, Flexible resource profiles, Work content, MIP-formulations, Metaheuristic, Applications

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Optimal solving of scheduling problems on D-Wave quantum machines


Download PDF Download Video
[Presenter]
Wojciech Božejko
(Poli Wrocławska)
Keywords: Scheduling, Quantum Annealing, Single machine, Exact algorithm

[Invited by] Přemysl Šůcha (CTU in Prague)

Cooperative Games Models for Scheduling Problems


Download PDF Download Video
[Presenter]
Xiangtong Qi
(HKUST)
Keywords: Scheduling, Cooperative game, Core

[Invited by] Michael Pinedo (New York Uni)

Scheduling with Machine Learning


Download PDF Download Video
[Presenter]
Hyun-Jung Kim
(KAIST)
Keywords: Scheduling, Manufacturing Systems, Machine Learning, Real Applications

[Invited by] Michael Pinedo (New York Uni)

The Marriage of Matheuristics and Scheduling


Download PDF Download Video
[Presenter]
Vincent T’kindt
(Uni de Tours)
Keywords: Machine scheduling, Mathematical Programming, Heuristics

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Constructive and destructive bounds for the m-machine scheduling problem


Download PDF Download Video
[Presenter]
Jacques Carlier
(Sorbonne Uni)
Keywords: Scheduling, Cumulative resource, Lower bound, Algorithms, Energetic reasoning

[Invited by] Christian Artigues (LAAS - CNRS)

Recent advances in flow time scheduling


Download PDF Download Video
[Presenter]
Lars Rohwedder
(Maastricht University)
Keywords: Scheduling, Flow time, Integer programming, Discrepancy, Dynamic programming

[Invited by] Jan Karel Lenstra (CWI)

Synchronous flow shop scheduling problems


Download PDF Download Video
[Presenter]
Sigrid Knust
(Uni of Osnabrück)
Keywords: Scheduling, Flow shop, Synchronized movement, Shelf board production

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Scheduling machines subject to unrecoverable failures and other related stochastic sequencing problems


Download PDF Download Video
[Presenter]
Alessandro Agnetis
(University of Siena)
Keywords: Scheduling, Machine breakdowns, Testing

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Scheduling with Speed Predictions


Download PDF Download Video
[Presenter]
Clifford Stein
(Columbia Uni)
Keywords: Scheduling, Machine learning, Predictions, On-line algorithms

[Invited by] Michael Pinedo (New York Uni)

Vehicle routing: A focus on heuristic design


Download PDF Download Video
[Presenter]
Greet Vanden Berghe
(KU Leuven)
Keywords: Vehicle routing, Local search operators, Ruin and recreate, Spatial slack, Capacity slack, Fleet minimization

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Synchronous DataFlow: A survival guide


Download PDF Download Video
[Presenter]
Alix Munier Kordon
(Sorbonne U., LIP6)
Keywords: Synchronous DataFlow, Precedence constraints, Normalization, Liveness, Throughput evaluation

[Invited by] Claire Hanen (Sorbonne Uni)

Dynamic Interday and Intraday Scheduling


Download PDF Download Video
[Presenter]
Christos Zacharias
(University of Miami)
Keywords: Dynamic programming, Discrete convexity, Stochastic models, Appointment scheduling

[Invited by] Michael Pinedo (New York Uni)

On Polyhedral Approaches to Scheduling Problems


Download PDF Download Video
[Presenter]
Maurice Queyranne
(Sauder School, UBC)
Keywords: Scheduling, Polyhedra, Formulations

[Invited by] Michael Pinedo (New York Uni)

Learning-Augmented Online Algorithms for Scheduling and Routing


Download PDF Download Video
[Presenter]
Nicole Megow
(Universität Bremen)
Keywords: Scheduling under uncertainty, Algorithms with predictions, Learning-augmented algorithms, Non-clairvoyant scheduling, Online TSP

[Invited by] Michael Pinedo (New York Uni)

Past, present and future of time-dependent scheduling


Download PDF Download Video
[Presenter]
Stanislaw Gawiejnowicz
(AMU Poznañ)
Keywords: Time-dependent scheduling, Variable job processing times, Approximation algorithms, Approximation schemes, Heuristics, Single machine, Parallel machines, Dedicated machines

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Data Science Meets Scheduling                                           

Download PDF Download Video
[Presenter]
Patrick De Causmaecker
(KU Leuven)
Keywords: Data Science, Machine learning, Combinatorial optimization, Scheduling, Algorithms, Landscape analysis, Automated tuning, Automated construction, Automated selection, Instance hardness

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Scheduling and Energy – Industrial Challenges and Opportunities


Download PDF Download Video
[Presenter]
Iiro Harjunkoski
(Hitachi Energy)
Keywords: Energy, MILP, Bilevel optimization, Real-world application, Industry, Sustainability

[Invited by] Přemysl Šůcha (CTU in Prague)

Constraint Programming for Scheduling                         

Download PDF Download Video
[Presenter]
Pascal Van Hentenryck
(Georgia Tech)
Keywords: Constraint programming, Scheduling, Machine learning, Hybrid optimization

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Mixed integer linear programming for resource-constrained scheduling


Download PDF Download Video
[Presenter]
Christian Artigues
(LAAS - CNRS)
Keywords: Mixed-integer linear programming (MILP), Resource-constrained project scheduling problem (RCPSP), solvers, relaxation, CP, SAT

[Invited by] Rainer Kolisch (TU Munich)

Scheduling Problems in Semiconductor Wafer Fabrication Facilities: Part 2


Download PDF Download Video
[Presenter]
Lars Mönch
(Uni of Hagen)
Keywords: Scheduling, Batching, Semiconductor manufacturing, Decomposition methods

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Scheduling Problems in Semiconductor Wafer Fabrication Facilities: Part 1


Download PDF Download Video
[Presenter]
John W. Fowler
(Arizona State Univ.)
Keywords: Semiconductor Manufacturing, Scheduling

[Invited by] Michael Pinedo (New York Uni)

Scheduling Heuristics for Steelmaking Continuous Casting Processes


Download PDF Download Video
[Presenter]
Kangbok Lee
(POSTECH)
Keywords: Steelmaking-continuous casting, Hybrid flow shop, Mixed-integer programming, Matheuristic

[Invited by] Michael Pinedo (New York Uni)

Public transit planning and scheduling based on AVL data in China


Download PDF Download Video
[Presenter]
Yindong Shen
(AIA Huazhong Uni)
Keywords: Public transit planning, Vehicle scheduling, Timetabling, AVL data, Public transport

[Invited by] Guohua Wan (Shanghai Jiao Tong)

On the Parameterized Complexity of Machine Scheduling Problems


Download PDF Download Video
[Presenter]
Dvir Shabtay
(Ben Gurion Uni)
Keywords: Scheduling, NP-hard, Fixed parameterized tractability (FPT), Algorithmic design, Optimization

[Invited by] Michael Pinedo (New York Uni)

State-of-the-art flowshop scheduling heuristics: Dos and Don'ts


Download PDF Download Video
[Presenter]
Rubén Ruiz
(UP de València)
Keywords: Scheduling, Flowshop, Heuristics, Metaheuristics, Iterated greedy

[Invited by] G. Vanden Berghe (KU Leuven)

Three models for scheduling under explorable uncertainty


Download PDF Download Video
[Presenter]
Christoph Dürr
(Sorbonne Uni)
Keywords: Scheduling, uncertainty, Sum of completion times, Processing time oracle, Competitive ratio

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Tabu search for the time-dependent vehicle routing problem with time windows on a road network


Download PDF Download Video
[Presenter]
Michel Gendreau
(Polytech Montréal)
Keywords: Routing, Time windows, Time-dependent travel times, Road network, Tabu search

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Train Scheduling: Models, decomposition methods and practice


Download PDF Download Video
[Presenter]
Carlo Mannino
(SINTEF & Oslo Uni.)
Keywords: Train scheduling, Job-shop scheduling, Combinatorial optimization, Integer programming, Decomposition methods

[Invited by] Alessandro Agnetis (University of Siena)

Machine Learning for Scheduling                                      

Download PDF Download Video
[Presenter]
Benjamin Moseley
(Carnegie Mellon)
Keywords: Scheduling, Learning augmented, Optimization, Sample complexity, Robustness, Error, Competitive, Approximation

[Invited by] Clifford Stein (Columbia Uni)

The Longest Processing Time Rule for Identical Parallel Machines Revisited


Download PDF Download Video
[Presenter]
Federico Della Croce
(DIGEP - Polito.it)
Keywords: Identical parallel machine scheduling, LPT rule, Linear programming, Approximation

[Invited by] Vincent T’kindt (Uni de Tours)

The Benefit of Preemption                                                    


Download PDF Download Video
[Presenter]
Leah Epstein
(University of Haifa)
Keywords: Preemptive scheduling, Uniformly related machines, Total completion time, Makespan

[Invited by] Dvir Shabtay (Ben Gurion Uni)

Dynamic Opponent Choice in Tournaments                    


Download PDF Download Video
[Presenter]
Nicholas G. Hall
(The Ohio State Uni)
Keywords: Multiple round sports tournament, Choice of opponent, Performance criteria, Professional tennis

[Invited by] Mario Vanhoucke (Ghent University)

Educational Timetabling: Problems, Benchmarks, Algorithms, and Practical Issues


Download PDF Download Video
[Presenter]
Andrea Schaerf
(Uni of Udine)
Keywords: Timetabling, Scheduling, Optimization, Metaheuristics, Local Search

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Challenges in Healthcare Scheduling Applications        


Download PDF Download Video
[Presenter]
Michael Carter
(Uni of Toronto)
Keywords: Healthcare scheduling applications, Diagnostic imaging, Cancer treatment (chemotherapy and radiation), Nurse/physician scheduling, Surgical scheduling, 911 call centres, Home care routing, Medical resident scheduling and primary care appointments

[Invited by] Michael Pinedo (New York Uni)

Updated complexity results in single-machine primary-secondary sched. for min. two regular criteria


Download PDF Download Video
[Presenter]
Jinjiang Yuan
(Zhengzhou Univ.)
Keywords: Single-machine scheduling, Promary-secondary criteria, Computational complexity

[Invited by] Guohua Wan (Shanghai Jiao Tong)

On the State of the Art in Proactive/Reactive Project Scheduling


Download PDF Download Video
[Presenter]
Erik Demeulemeester
(FEB-KBI, KU Leuven)
Keywords: Project scheduling, Stochastic activity durations, Proactive/reactive scheduling, Markov decision process

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Efficient Algorithms and Provably Good Solutions for NP-hard Scheduling Problems


Download PDF Download Video
[Presenter]
Martin Skutella
(TU Berlin)
Keywords: Machine scheduling, List scheduling, Approximation algorithm, Performance guarantee, Total weighted completion time

[Invited by] Zdeněk Hanzálek (CTU in Prague)

Data Analytics and Optimization for Production, Logistics and Energy Scheduling


Download PDF Download Video
[Presenter]
Lixin Tang
(North. Uni, Shenyang)
Keywords: Production scheduling, Logistics scheduling, Energy scheduling, Data analytics, System optimization, Engineering application

[Invited by] Guohua Wan (Shanghai Jiao Tong)

Recent Breakthroughs in Stochastic Scheduling Theory


Download PDF Download Video
[Presenter]
Mor Harchol-Balter
(CMU)
Keywords: Stochastic scheduling, Job scheduling, M/G/1, M/G/k, SRPT, Shortest-job-first, Gittins, Queuing theory, Priority queues, Preemption, Data centers, High variability, Job sizes, SOAP, Sigmetrics, Performance modeling, Google workloads

[Invited by] Michael Pinedo (New York Uni)

Elements of Scheduling


Download PDF Download Video
[Presenters]
Jan Karel Lenstra
(CWI)
David Shmoys
(Cornell University)
Keywords: Scheduling, Scheduling history, Classification, Complexity, Online analysis, Data-driven decision-making, Algorithmic game theory

[Invited by] Michael Pinedo (New York University)

 


PC co-chairs

person_photo
Zdeněk Hanzálek
CTU in Prague
person_photo
Michael Pinedo
New York Uni
person_photo
Guohua Wan
Shanghai Jiao Tong

 


Program committee

person_photo
Alessandro Agnetis
University of Siena
person_photo
M. Selim Akturk
Bilkent University
person_photo
Christian Artigues
LAAS - CNRS
person_photo
Sanjoy Baruah
Washington U, STL
person_photo
Edmund Burke
Uni of Leicester
person_photo
Zhi-Long Chen
Uni of Maryland
person_photo
Liang Gao
HUST, Wuhan
person_photo
Nicholas G. Hall
The Ohio State Uni
person_photo
Claire Hanen
Sorbonne Uni
person_photo
Sigrid Knust
Uni of Osnabrück
person_photo
Rainer Kolisch
TU Munich
person_photo
Mikhail Kovalyov
UIIP NAS Belarus
person_photo
Kangbok Lee
POSTECH
person_photo
Chung-Lun Li
Hong Kong PolyU
person_photo
Bertrand Lin
NCTU, Taiwan
person_photo
Hirofumi Matsuo
TIU, Tokyo
person_photo
Erwin Pesch
Uni of Siegen
person_photo
Marc Posner
The Ohio State Uni
person_photo
Chris Potts
Southampton Uni
person_photo
Xiangtong Qi
HKUST
person_photo
Rhonda Righter
UC Berkeley
person_photo
Rubén Ruiz
UP València
person_photo
Andrea Schaerf
Uni of Udine
person_photo
Dvir Shabtay
Ben Gurion Uni
person_photo
Roman Słowiński
Poznań Uni Tech.
person_photo
Stephen Smith
CMU
person_photo
Clifford Stein
Columbia Uni
person_photo
Přemysl Šůcha
CTU in Prague
person_photo
Vincent T'kindt
Uni de Tours
person_photo
Li-Xin Tang
NEU, Shenyang
person_photo
Reza Tavakkoli
Uni of Tehran
person_photo
Marc Uetz
Uni of Twente
person_photo
G. Vanden Berghe
KU Leuven
person_photo
Mario Vanhoucke
Ghent University
person_photo
Yakov Zinder
UT Sydney

 


Calendar (time zone conversion)


Might not work properly if location is unrecognized or VPN is used.
 

Feedback form