Profile
IDSIA , Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, is a non-profit oriented research institute. Thanks to the Fondazione Dalle Molle per la Qualità della Vita it was founded in 1988 to conduct basic research in artificial intelligence and to contribute to the advancement of the scientific and technological culture of the Italian-speaking Switzerland. IDSIA is an Institute of the Swiss Italian University for Applied Science (SUPSI) and Swiss Italian University (USI). Since its birth IDSIA has produced many publications in books, journals, conference proceedings and has been ranked by Business Week Magazine in 1997 among the world's top ten labs in Artificial Intelligence.

The main research activities of the institute are:
  • the study of different metaheuristic approaches to solve combinatorial optimization problems
  • basic and applied research on the modeling, simulation and optimization of transport systems
  • the development of learning algorithms that focus on collective behavior and lifelong learning
  • the development of neural network algorithms for generalization starting from small training sets, based on information theory, statistics and complexity theory, applied to forecasting and image recognition.

    IDSIA  develops and participates in  projects funded by the Swiss National Science Foundation (FNR), by the European Commission (EU) and by the Swiss Commission for Technology and Innovation (CTI). IDSIA has also generated a spin-off, Antoptima, which provides the application of IDSIA's algorithms to private firms and enterprises.

  • Methodologies
    IDSIA has been active in the research on OR/AI related topics such as Metaheuristic, Ant Systems and Tabu Search, Local Search, Scheduling Algorithms and Approximation Algorithms. This research has produced optimisation algorithms which can be applied to a wide class of problems. In some of these domains, such as the quadratic assignment [Gambardella et al. 1999b], the sequential ordering [Gambardella & Dorigo 1997], the vehicle routing with time window [Gambardella et al. 1999a] and the flexible job shop scheduling problems [Mastrolilli & Gambardella 1998], our algorithms are among the best currently worldwide available and for many benchmark instances we have found new best known solutions.
    The experience of IDSIA in optimisation has been put to work in the field of Transport Systems, with attention to Intermodal Transport and Vehicle Routing.
    IDSIA has also a background in the design and implementation of discrete event Simulation Models which has been used to demonstrate the robustness of the management policies obtained by means of the optimisation algorithms. The aim is to provide the decision makers with Decision Support Tools to improve the quality of their management.
    While developing innovative solutions for intermodal transport, the IDSIA research group has made many publications in the main international scientific journals.


    Projects
    A Methodology for Containers Flow Forecasting and Positioning in Intermodal Terminal

    This project has been developed in collaboration with ContShip Group: La Spezia Container Terminal and Medcenter Container Terminal in GioiaTauro. The project was financed by the Swiss CTI.

    The La Spezia Container Terminal is a busy terminal in the north mediterranean which has the problem of having a limited yard space. For this reason, improving the efficiency of crane operations is a task which affects many sides of the terminal operations, from the yard management, to the resource allocation, down to the single container moves [Gambardella et al. 1998]. IDSIA has analysed thecontainer flows, calibrating and validating predictive models [Bontempi et al. 1997]. The problem of resource allocation has been formulated as a mixed integer programming problem [Zaffalon et al. 1998b] and has been successfully solved. Finally, a flexible job shop scheduling algorithm [Mastrolilli & Gambardella 1998] has been designed to optimese crane operations.
    A detailed simulation model of the terminal [Gambardella et al. 1998] has been implemented in the MODSIM III simulation language. This model has been used to compare the traditional management policies with the optimised ones, demonstrating their improved performance and robustnessin front of modified working conditions [Mastrolilli et al. 1998] [Rizzoli et al. 1999a] [Zaffalon et al. 1998a].

     

    Techniques
    On-line vehicle routing for fuel to home dispatching

    This project has been developed in collaboration with Pina Petroli s.a. in Grancia. Petroli sa in Lugano

    Pina Petroli SA is a company located in Canton Ticino whose major business is to distribute oil fuel on demand in relation to orders coming directly from the final client. This service is provided using an non homogeneous fleet of vehicles, i.e. vehicles with different features in term of size, weight, tube lengths, streets accessibility and others [Gambardella et al. 1999a]. The project concerns with the application of optimization, simulation and forecasting techniques to route and dispatch vehicles in a real environment. The system includes dynamic and stochastic models and takes into account a number of additional constraints: the dynamic arrival of the customers, stochastic demands and travel times, treatment of urgencies, multiple day scheduling, multiple time windows and accessibility restrictions. Forecasting methods are also proposed to estimate future clients demands and simulation techniques are used to evaluate multiple objectives and different scenarios.

    Techniques
    • Metaheuristic
    • Ant Systems
    • Local Search
    • Forecasting
    • On-line Planning
    • MACS-VRPTW PAGE
    Platform: Computer-controlled freight platforms for a time-tabled rail transport system

    This project was financed by the EU - DGVII and it has been developed by the Platform Consortium, a group of research institutes and industries co-operating to improve the efficiency of combined rail-road transport.
     
    The PLATFORM project implements an integrated (rail and road) simulation environment for the assessment of impacts produced by the adoption of different technologies and management policies to enhance freight intermodal terminal performances [Rizzoli et al. 1999b]. The imulation environment will be used to analyse how to make combined transport competitive for long and even medium distance and thus lead to a substantial reduction of road only based transport.
    the analysis of the user requirements, gathered from an in-depth literature review and from interviews to intermodal operators through European acknowledged the need to model the following processes:

    •  loading /unloading of ITUs onto/from the train;
    •  storage of ITUs on the yard;
    •  arrivals and departures of ITUs by truck.
    These processes will be simulated under different terminal configurations (i.e. the number of rail tracks, the number of allocated cranes). The evaluation criteria and the description of the characteristics of different simulation scenarios are tightly coupled with the selection of the simulation methodology. 
    The PLATFORM terminal simulator has been developed in MODSIM III (CACI, 1997), a commercially available process-oriented simulation language.


    Techniques
    • Discrete Event Simulation
    • Autonomous agents 
    Publications
    1. Bontempi G., Gambardella L.M., Rizzoli A.E. Simulation and Optimization for Management of Intermodal Terminals, European Simulation Multiconference 1997, Instanbul, June 1-4,1997
    2. Gambardella L.M, Dorigo M., HAS-SOP: Hybrid Ant System for the Sequential Ordering Problem, Technical Report IDSIA,11,1997. HAS-SOP WWW PAGE
    3. Gambardella L.M., Rizzoli A.E., Zaffalon M. Simulation and Planning of an Intermodal Containers Terminals , Special Issue of Simulation Journal in Harbour and Maritime Simulation, Vol. 21, No 2, pp. 107-116, August 1998.
    4. Gambardella L.M, Taillard E., Agazzi G., MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows, In D. Corne, M. Dorigo and F. Glover, editors, New Ideas in Optimization. McGraw-Hill, forthcoming, 1999aMACS-VRPTW WWW PAGE
    5. Gambardella L.M, Taillard E., Dorigo M., Ant colonies for the Quadratic Assignment Problem, Journal of the Operational Research Society, 50, pp.167-176,1999b
    6. Mastrolilli, M., Gambardella, L.M., Effective Neighborhood Functions for the Flexible Job Shop Problem, Journal of Scheduling, Vol. 3, No 1, 2000. Also available as Technical report IDSIA-45-98, IDSIA, Lugano, 1998. Flexible Job Shop Problem WWW PAGE
    7. Mastrolilli, M., Fornara, N., Gambardella, L.M., Rizzoli, A.E., Zaffalon, M. Simulation for policy evaluation, planning and decision support in an intermodal container terminal. In: Merkuryev, Y., Bruzzone, A., Novitsky, L. (Eds.) Proceedings of the International Workshop "Modeling and Simulation within a Maritime Environment", 6-8 September, 1998, Riga, Latvia. Pp. 33-38. Society for Computer Simulation International.
    8. Rizzoli A.E., Fornara N., Gambardella L.M., A Simulation tool for combined rail/road transport in intermodal terminals, Proceedings of the conference MODSIM 1999, Modelling and Simulation Society of Australia and New Zealand, 1999.
    9. Gambardella L.M, Taillard E., Dorigo M., Ant colonies for the Quadratic Assignment Problem, Journal of the Operational Research Society, 50, pp.167-176,1999b
    10. Mastrolilli, M., Gambardella, L.M., Effective Neighborhood Functions for the Flexible Job Shop Problem, Journal of Scheduling, Vol. 3, No 1, 2000. Also available as Technical report IDSIA-45-98, IDSIA, Lugano, 1998. Flexible Job Shop Problem WWW PAGE
    11. Mastrolilli, M., Fornara, N., Gambardella, L.M., Rizzoli, A.E., Zaffalon, M. Simulation for policy evaluation, planning and decision support in an intermodal container terminal. In: Merkuryev, Y., Bruzzone, A., Novitsky, L. (Eds.) Proceedings of the International Workshop "Modeling and Simulation within a Maritime Environment", 6-8 September, 1998, Riga, Latvia. Pp. 33-38. Society for Computer Simulation International.
    12. Rizzoli A.E., Fornara N., Gambardella L.M., A Simulation Tool for Combined Rail-Road Transport in Intermodal Terminals, MODSIM99, International Congress on Modeling and Simulation, Hamilton, New Zealand, 6-9th December, 1999a.
    13. Rizzoli A.E., Gambardella L.M., Zaffalon M., Mastrolilli M., Simulation for the evaluation of optimised operations policies in a Container Terminal, HMS99, Maritime & Industrial Logistics Modelling and Simulation, Genoa, Italy, 16-18th September, 1999b.
    14. Zaffalon M., Rizzoli A.E., Gambardella L.M., Mastrolilli M., Resource Allocation and Scheduling of Operations in an Intermodal Terminal, ESS98, 10th European Simulation Symposium and Exhibition, Simulation in Industry, October 26-28, Pp. 520-528, Nottingham, United Kingdom, 1998a
    15. Zaffalon, M., Gambardella, L.M., Taillard, E.D.. A Network Design Approach to the Allocation of Resources in an Intermodal Terminal, Technical report IDSIA-08-98, IDSIA, Lugano, 1998b.
    16. Gambardella, L.M, Mastrolilli M., Rizzoli A.E., Zaffalon M. An integrated approach to the optimisation of an intermodal terminal based on efficient resource allocation and scheduling, Journal of Intelligent Manufacturing, 12 (5/6):521-534, October 2001 [full paper PDF]
    Further information can be obtained contacting info@idsia.ch