Skip to main content
European Commission logo print header
Contenido archivado el 2022-12-23

Scheduling and assignment models under uncertainty and real-time constraints. Application to communication, manufacturing, computer aided design, logistics and n-transportation.

Objetivo

The Project is an extension of research project INTAS 96-0820 "Discrete optimisation problems in scheduling and computer-aided design" and takes into account the Supply Chain paradigm, which is a pivotal idea to increase the productivity of modern production systems. The aim of the Project is the further development of effective approaches to solve optimisation problems which arise in communication, manufacturing, computer-aided design and transportation, and which can be formulated in terms of scheduling and assignment models under uncertainty and real-time constraints.

Main research activities of the Project in the above fields are the following:
in manufacturing, to solve scheduling problems with due dates assigned according to some special rules and with uncertain input data, single supplier scheduling problems for multiple deliveries, production scheduling problems with limited machine availability and constrained resources;
in communication, to solve network multistage location and suppliers allocation problems, to investigate the optimisation problems of reassignment of information flows to network connections in real time;
in computer aided design, to solve the assignment problems arising in optimal allocation of the components of production systems, in optimisation of basic design parameters of power transmission systems under uncertainty of input data and in optimisation of production lines with unreliable workstations and finite buffers;
in transportation, to investigate combined optimisation problems which include scheduling of job processing and transport robot operation planning, to solve timetable problems for single-track railway lines and real-time vehicle assignment problems in self-service transportation systems.

The expected results would include mathematical models and properties of optimal solutions for the real-life problems, methods and approaches for their solving. Depending on the features of the problems, exact polynomial algorithms, approximation schemes, heuristics and efficient enumerative algorithms will be developed basing on analysis of the models and on classification of computational complexity of the problems.

Convocatoria de propuestas

Data not available

Régimen de financiación

Data not available

Coordinador

INRIA
Aportación de la UE
Sin datos
Dirección
UFR Science Ile du Saulcy
57045 Metz
Francia

Ver en el mapa

Coste total
Sin datos

Participantes (7)