ROBERTO TADEI’ S CURRICULUM VITAE

  1. Personal details

  2. Educational qualifications

  3. Professional career

  4. Scientific activity

  5. Teaching activity

  6. Activities abroad

  7. Organisational activities

  8. Publications


1. PERSONAL DETAILS


Professional appointment: Full Professor in the scientific-disciplinary sector A04B-Operations Research.
Work address: Dipartimento di Automatica e Informatica, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129 Torino, tel. +39 011 5647032, fax +39 011 5647099, e-mail: tadei@polito.it.

Back to top.


2. EDUCATIONAL QUALIFICATIONS

Degree in Mathematics, obtained in 1976 at the University of Turin, with first class honors.

Back to top.


3. PROFESSIONAL CAREER

1990-present: Turin Polytechnic, From 2001 Full Professor in the scientific-disciplinary sector A04B-Operations Research.
1987-1990: University of Udine, Associate Professor (non confirmed) in A04B- Operations Research.
1978-1987: IRES, Istituto Ricerche Economico-Sociali del Piemonte, Turin (Social-Economical Research Institute of Piedmont), Head of Research Group for Transport.

Back to top.


4. SCIENTIFIC ACTIVITY

4.1 Main research areas

Prof. Tadei's scientific research has mainly focussed on combinatorial optimization, in particular, the following areas:

  1. Sequencing and Scheduling
    1. On a single machine
      1. Total Tardiness
      2. Other
    2. On more than one machine
      1. Flow Shop
      2. Job Shop
      3. Other
    3. Multi-objective
  2. Real Time Fuzzy Scheduling
    1. Fuzzy Due Dates
    2. Fuzzy Deadlines and Processing Times
  3. Maximum Clique
  4. Dynamic assignment
  5. Optimal location
  6. Transport and land use.

4.2 Brief comment on specific subject areas

1. Sequencing and Scheduling

With reference to the problem of scheduling on a single machine, Prof. Tadei's main achievement has been the identification of a new partition theorem and new dominance criteria for the Total Tardiness problem, which is known to be NP-hard. This has made it possible to increase significantly, with respect to the values proposed in existing literature, the total number of jobs which can be optimally scheduled. Another important contribution relating to the Towsend problem concerns the scheduling of jobs on a single machine with the objective of minimizing a quadratic function of completion times. Properties between adjacent and non adjacent jobs have been identified, allowing the construction of an extremely efficient Branch & Bound. With reference to the problem of scheduling on more than one machine, his research has involved the following Flow Shop problems: F2|ri|Cmax, F2||sumCmax, F2|di=d|sumUi. These are all NP-hard problems which have been optimally resolved for large size instances by identifying new lower bounds as well as new dominance and decomposition rules. In addition, some heuristic algorithms have been proposed with errors below 1% with respect to the optimum. Prof. Tadei has studied the Job Shop problem: J||Cmax, and proposed a heuristic solution based on genetic algorithms. This method improves the results previously obtained with genetic algorithms, is also competitive with respect to other heuristics proposed in the literature, and is frequently cited. Among the practical applications are the joint method of production planning and scheduling for manufacturing industry, which has been much appreciated by the European Union, and the method for scheduling sports tournaments. In relation to multi-objective problems, Prof. Tadei has worked on a practical problem which is ignored in the literature, consisting of job scheduling on a single machine where it is necessary to minimize jointly the maximum and total tardiness. This has made it possible to identify exactly all the Pareto-optimum solutions in cases of significant size instances.

2. Real Time Fuzzy Scheduling

Prof. Tadei has proposed a first model for scheduling on more than one machine in real time, where the tasks are periodical and have fuzzy deadlines. Situations of this kind are particularly common in computer engineering and telecommunications. Efficient algorithms of the type EDF (earliest deadline first) have been identified. Recently, problems where the processing time and task deadlines are fuzzy have also been resolved.

3. Maximum Clique

The maximum clique problem has been studied as a multi-knapsack problem. Graphs with up to 400 nodes and a density of 40 have been resolved optimally using a B&B method. In addition, a heuristic algorithm with an average error of less than 4% has been proposed.

4. Dynamic assignment

Prof. Tadei has studied the problem of multilevel assignment, where the alternatives are ordered in hierarchical levels and the utilities of matching are stochastic. The dynamic version of this problem has been investigated with techniques deriving from extreme stochastic processes.

5. Optimal location

Algorithms have been studied for the optimal location of services, where the objective function is typically non linear and users do not necessarily make use of the nearest service, but choose among a wider set of alternatives. Theoretical properties have been identified which constitute paradigms for the literature in the sector. In addition, in one of his early studies, Prof. Tadei proposed a model for demand elasticity, which is recognized and used internationally.

6. Trasport and land use

In this area, Prof. Tadei has studied the interrelations between location and transport and models and algorithms have been constructed for the mobility of the population, the dynamics of stock and price formation. He has proposed a new method of optimum control for the management of natural resources. With reference to transport, new methods of stochastic assignment of traffic to the network and generation of O/D matrices have been identified.

4.3 Other

Prof. Tadei participates and presents papers regularly in the most important international Operations Research conferences. He is often invited to organize special streams and sessions.

He is referee for several international Operations Research journals and has been asked to carry out book reviews for these journals.

Back to top.


5. TEACHING ACTIVITY

5.1 Current

Turin Polytechnic - Degree course in Computer Engineering
Operations Research (in charge of course)
(annual course, 1990/91, 1991/92, 1992/93, 1993/94, 1994/95, 1995/96, 1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).

Turin Polytechnic - Degree course in Computer Engineering
Optimization
(annual course, 1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).

Turin Polytechnic, Vercelli branch - Degree course in Electronic Engineering
Operations Research
(annual course, 1994/95, 1995/96, 1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).

Turin Polytechnic - Tele University Diploma in Computer Engineering, Turin Technology Pole
Operations Research
(six-month course, 1995/96, 1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).

Turin Polytechnic - Tele University Diploma in Computer Engineering, Alessandria Technology Pole
Operations Research
(six-month course, 1995/96, 1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).

Turin Polytechnic - Tele University Diploma in Logistics and Production Engineering, Turin Technology Pole
Operations Research
(six-month course, 1998/99, 1999/2000, 2000/2001).

Turin Polytechnic - Tele University Diploma in Logistics and Production Engineering, Turin Technology Pole
Mathematics III
(six-month course, 1998/99, 1999/2000, 2000/2001).

5.2 Previous appointments

Turin Polytechnic - Degree course in Computer, Electronic and Telecommunications Engineering
Theory of Discrete Systems
(annual course, 1993/94-1994/95-1995/96).

Turin Polytechnic, Ivrea branch - Diploma in Computer Engineering
Operations Research
(six-month course, 1994/95-1995/96).

Turin Polytechnic - Special Purpose School of European Business with Technology, later to become
European University Diploma in Industrial Production
Quantitative Methods
(annual course, 1990/91).

Turin Polytechnic-COREP - Masters in "Computer and Control Engineering"
Optimization methods for industrial automation
(annual course, 1991/92).

Udine University - Degree course in Management Engineering
Operations Research (in charge of course)
(annual course, 1987/88-1988/89-1989/90).

Turin Polytechnic - Degree course in Architecture
Town Planning and Urbanistics (visiting professor)
(annual course, 1981/82, 1982/83, 1983/84).

Turin Polytechnic - Degree course in Architecture
Town Planning and Urbanistics (practical work assistant)
(annual course, 1976/77, 1977/78, 1978/79, 1979/80).

Back to top.


6. ACTIVITIES ABROAD

In the first term of 1988 Prof. Tadei was Visiting Professor at I.M.E.- LATEC, Université de Bourgogne, Dijon, France, where he held doctorate courses on "Combinatorial Optimization Methods" and undertook research on optimum location algorithms.

In 1981 and 1982 he worked as Scholar at IIASA-International Institute for Applied Systems Analysis, Laxenburg, Austria (April-July, 1981 and September-October, 1982), where he carried out research on the Public Facility Location Task, Human Settlements and Services Area, on the optimum size and location of public services.

Back to top.


7. ORGANISATIONAL ACTIVITIES

7.1 Activities in the present job

Since being appointed to his post in the Turin Polytechnic, Prof. Tadei has committed himself to consolidating and expanding the small group of people involved in Operations Research and encouraging new courses in O.R.

In two years (from 1990 to 1992) he succeeded in establishing the post of researcher in O.R. and having a new course in O.R. set up in the V year of the Degree course in Electronic Engineering at the II Faculty of Engineering of Vercelli.

The new course in O. R. for the Diploma in Computer Engineering in Ivrea dates from the same period.

In 1995, after a long period of preparation, he achieved the establishment of new course in Optimization in the V year of the Degree course in Computer Engineering at the I Faculty of Engineering in Turin.

Lastly, he has obtained the inclusion of a new course in O.R. in the new Degree course in Automobile Engineering which began in the academic year 1999/2000 (the O.R. course is held in the IV year).

He has been involved in the training of young people, who have consequently won research or doctoral study grants and are making significant contributions to the discipline with publications at international level. A further step towards the consolidation of the O.R. group was achieved by a researcher from the group itself winning of a post of Associate Professor.

Prof. Tadei is a member of:
- the Department Executive Committee
- the Teaching Committee for Ph. D. Courses
- Department Commissions
- Faculty Commissions.

He is director of the newly established Masters course at the Turin Polytechnic-COREP in "Transport and Sustainable Mobility" .

He is among the promoters of a new Degree course in Automation at the Turin Polytechnic.

7.2 Activities associated with O.R. in Italy and abroad

In 1997 EURO requested Prof. Tadei to organize the XV Euro Summer Institute ( ESI XV) on Production Scheduling - Deterministic, Stochastic and Fuzzy Approaches, held at St. Vincent (Aosta, Italy). Young European researchers as well as some of the most important experts at international level participated in the Summer School. A Feature Issue EJOR containing a selection of the papers presented has been edited by Prof. Tadei.

In 1996 the group of researchers at Turin Polytechnic, co-ordinated by Prof. Tadei, won the second prize at the international FARO competition, promoted by the Italian State Railways (Ferrovie dello Stato), relating to the solution of a complex rostering problem.

Since 1991 he has been in charge of research units for MURST 40%, ex-40% projects and co-ordinated MURST projects of relevant national interest.

Since 1990 he has co-ordinated and participated in research projects promoted by European Union (Esprit, Brite-Euram).

Since 1987 he has been member of the CIRO-Interuniversity Center of Operations Research. He has participated regularly in the meetings and activities promoted by the Center and in 1998 was appointed member of the commission for revising the CIRO statute.

In the period 1984-1992 he co-ordinated research units of the Transport Project (Progetto Finalizzato Trasporti) of the Italian National Research Council (CNR), PFT1 and PFT2.

From 1982 to 1990 he was member of the Technical Secretariat of the IASI-CNR Permanent Training Program "Techniques and Models for Regional Planning" ( known as "Capri Courses", in which he regularly participates as lecturer).

Since 1977 he has been member of AIRO-The Italian Operations Research Society-Optimization and Decision Sciences and has held various posts: as member of the Executive Council and the Scientific Council, co-ordinator and representative of the Regional Chapter of Turin and, in the period 1996-2001, editor of AIROnews. Since 2001 he is the President of AIRO.

He was involved in the organization of the national AIRO conferences ("Giornate di Lavoro AIRO") in Turin 1981 and Udine 1989.
He organized the Giornate di Lavoro AIRO in St. Vincent 1997.

He proposed and set up specific AIRO projects aimed at making known and strengthening O.R. in the world of business and schools. In particular, he helped to set up the project "O.R. for young people in Upper Middle Schools", which involved Udine University, the University of Trieste, Turin Polytechnic, IRRSAE Friuli-Venezia Giulia, IRRSAE Piemonte and numerous schools and teachers in the two regions.

Back to top.


8. PUBLICATIONS

He is author of more than 100 papers published in international journals, conference proceedings and monographs.

Last 5 years

Elenco completo


Back to top.