Interlinked combinatorial and geometrical optimization problems in an autonomous automotive manufacturing industry
Forskningsprojekt, 2017 – 2022

This PhD project aims to face some industrial challenging problems revealed in "Smart Assembly 4.0" and to develop suitable tools to solve them, where the goal is to connect mathematical modelling and analysis, algorithm development, and software implementation.

A first case to study in the project is to investigate the possible gains - in terms of robustness and throughput - of employing intersection-free robot programs, in which each robot is assigned to a private workspace. This construction simpli fies the required mathematical models by removing the synchronization signals that prevent robot-robot collisions but also introduce time delays and other hardware costs, and reduce the robustness of the assembly cell. Hence, by developing mathematical models and algorithms to solve the intersection-free load balancing problem the suitability of this simplification for different types of assembly cells can be investigated.

Some relevant problem classes for study and modelling within the project are generalizations of vehicle routing problems and generalized Voronoi diagrams. The modelled problems will be analysed with respect to properties such as (computational) complexity and polyhedral and integrality properties. Solution approaches to be developed are, e.g., mathematical decomposition methods (such as column generation or cutting plane algorithms) and branch-and-price methods.

Deltagare

Edvin Åblad (kontakt)

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Robert Bohlin

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Domenico Spensieri

Chalmers, Industri- och materialvetenskap, Produktutveckling

Ann-Brith Strömberg

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Samarbetspartners

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Göteborg, Sweden

Finansiering

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Finansierar Chalmers deltagande under 2017–2022

Stiftelsen för Strategisk forskning (SSF)

Projekt-id: RIT15-0025
Finansierar Chalmers deltagande under 2017–2022

Relaterade styrkeområden och infrastruktur

Produktion

Styrkeområden

Grundläggande vetenskaper

Fundament

Publikationer

Mer information

Senast uppdaterat

2021-12-15