Algorithms the Dynamic Hoist Scheduling Problem with Multiple Hoists

The project develops new optimization methods for a complex industrial scheduling problem involving multiple hoists moving parts through electroplating tanks under strict timing and safety constraints. Unlike existing models, the project focuses on a dynamic setting where new tasks can appear during production and where multiple hoists share tracks and must coordinate movements. The work will produce an ILP formulation and lightweight heuristic algorithms capable of generating fast, near-optimal schedules that can scale to real factory environments. The collaboration between Politecnico di Milano and Concordia University strengthens shared expertise in discrete optimization and industrial scheduling, supports ongoing joint research, and brings advanced modeling techniques, practical algorithms, and industrial datasets to both institutions.

Faculty Supervisor:

Tommaso Schettini

Student:

Partner:

Politecnico di Milano

Discipline:

Computer science

Sector:

Education

University:

Concordia University

Program:

Globalink Research Award

Current openings

Find the perfect opportunity to put your academic skills and knowledge into practice!

Find Projects