GIMAS7AE Algorithms applied to Industrial Engineering | ECTS Credits: 2 Duration: 21 hours
| Semester: S7 | ||
Person(s) in charge: Henri AMET, Associate Professor, henri.amet@mines-nancy.univ-lorraine.fr | ||||
Keywords: computational complexity, optimization, data structure, algorithm | ||||
Prerequisites: None | ||||
Objective: Create a complete application for a serious optimization problem | ||||
Program and Contents: Objectives Content 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 Basic.net 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.
| ||||
Abilities: | ||||
Levels | Description and operational verbs | |||
Know |
| |||
Understand |
| |||
Apply |
| |||
Analyze |
| |||
Summarise |
| |||
Assess |
| |||
Evaluation: | ||||
|
|
|
|
|