Arborescence des pages
ConfigureOutils de l'espace
Aller directement à la fin des métadonnées
Aller au début des métadonnées


Algorithms applied to Industrial Engineering

ECTS Credits: 2

Duration: 21 hours


Semester: S7

Person(s) in charge:

Henri AMET, Associate Professor,

Keywords: computational complexity, optimization, data structure, algorithm

Prerequisites: None


Create a complete application for a serious optimization problem

Program and Contents:

The aim of this course is to introduce the basics in information systems necessary for developing standard industrial engineering applications. Informatics is a major component in this sector and should not be underestimated. The “ready-made” software tools currently available cover all the subfields in industrial engineering, but they are still not sufficient enough and specific applications often need to be developed. An industrial engineer can not just be an end-user. He must also know how to create and develop application software.

At the beginning of each class there will be a short presentation of the principles and concepts which will then be applied during the practical work period. According to the students’ needs, further explanations (for example, how to quickly access the minimum of an ensemble: discovery of the Priority Queue) can be given at any moment.  

Aim: create a complete application for a serious optimisation problem (a travelling salesman under certain constraints, for example). Several approaches are possible:

A direct method counterbalancing an empiricism based on experience and a metaheuristic to choose between a “simulated annealing” and a genetic algorithm. This practical work will be the object of a demonstration and a report. The development tool can be either Visual or VBA Excel. Scientific publications can be used to help with ideas or methods. Students must show autonomy and imagination.


Assessment methods

A software project completed over one semester with a report and a demonstration on a machine. The project is based on a difficult problem in discrete optimisation. It is to be carried out using several methods.




Description and operational verbs














  • Written test
  • Continuous Control
  • Oral report
  • Project
  • Written report



  • Aucune étiquette