Академический Документы
Профессиональный Документы
Культура Документы
Nadia Brauner
Nadia.Brauner@imag.fr
Introduction
1
Operations Research: let’s meet
Nadia Brauner
Nadia Brauner@imag.fr Master Informatique
master-informatique.ujf-grenoble.fr
12-13 President of
French OR Society
2
Operations Research: let’s meet
Theoretical Problems
High-multiplicity scheduling (∈ NP?)
Scheduling in Robotic Cells
CO applied to micro-electronics
Industrial problems
ILOG: Complex transportation problems
IFP: Planning of chemical experiments
de Facto: Optimization of circuit testing
Participation to the creation of a startup
OASIC: optimization of the design of
integrated circuits
3
Operations Research
Operations Research Applications Tools OR in France References
Plan
2 Applications
3 Tools
4 OR in France
5 References
N. Brauner 5
Operations Research Applications Tools OR in France References
Plan
2 Applications
3 Tools
4 OR in France
5 References
N. Brauner 6
Operations Research Applications Tools OR in France References
Definitions
Cambridge Dictionary
Operational research UK (US operations research)
The systematic study of how best to solve problems in business
and industry
Wikipedia
Operations research, operational research, or simply OR, is the use
of mathematical models, statistics and algorithms to aid in
decision-making
Roadef
Recherche Opérationnelle : approche scientifique pour la résolution
de problèmes de gestion de systèmes complexes
N. Brauner 7
Operations Research Applications Tools OR in France References
Operations Research
Tools that
simulate
optimize
plan
the architecture and the operations of industrial and economical
systems
N. Brauner 8
Operations Research Applications Tools OR in France References
Operations Research
Operations Research
The tools of OR
help and find
a solution where humans couldn’t find any
a solution to original problems for which humans have no
experience
several solutions where humans could only consider one
help estimating the quality of a solution
help confirm / justify decisions
N. Brauner 10
Operations Research Applications Tools OR in France References
Plan
2 Applications
3 Tools
4 OR in France
5 References
N. Brauner 11
Operations Research Applications Tools OR in France References
N. Brauner 12
Operations Research Applications Tools OR in France References
N. Brauner 13
Operations Research Applications Tools OR in France References
N. Brauner 14
Operations Research Applications Tools OR in France References
Transportation
goods
from warehouses to clients
with transportation costs, distances on the arcs
find the best distribution plan
ai iaP
P
min cij xij
cij
PP
P PPj
qabj X
xij ≤ ai
a j∈B
X
a xij ≥ bj
i∈A
a
A B xij ≥ 0
N. Brauner 15
Operations Research Applications Tools OR in France References
Applications
Shortest path
N. Brauner 16
Operations Research Applications Tools OR in France References
24h OR
8h: Optimization of the collection and disposal of recyclable
waste
...
15h: Automated dispatching of service vehicles for the
German Automobile Association (ADAC).
16h: The delay management problem in public transportation:
to wait or not to wait?
...
http://www.24hor.org/
N. Brauner 17
Operations Research Applications Tools OR in France References
15 October 2012:
N. Brauner 18
Operations Research Applications Tools OR in France References
The Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel 2012
Alvin E. Roth, Lloyd S. Shapley
English
English (pdf)
Swedish
Swedish (pdf)
Press Release
15 October 2012
The Royal Swedish Academy of Sciences has decided to award The Sveriges Riksbank Prize in Economic Sciences in Memory
of Alfred Nobel for 2012 to
Alvin E. Roth
Harvard University, Cambridge, MA, USA, and Harvard Business School, Boston, MA, USA
and
Lloyd S. Shapley
University of California, Los Angeles, CA, USA
"for the theory of stable allocations and the practice of market design". N. Brauner 19
Operations Research Applications Tools OR in France References
Stable marriage
Women: Alice, Bénédicte, Camille
Men: Elie, François, Gondran
N. Brauner 20
Operations Research Applications Tools OR in France References
F is married with g
G is married with f
F prefers G to g
G prefers F to f
Questions
How to verify that a marriage is stable?
Is it always possible to find stable marriage?
How to calculate a stable marriage whenever it exists?
N. Brauner 21
Operations Research Applications Tools OR in France References
Applications
Kidney transplant
N. Brauner 22
Operations Research Applications Tools OR in France References
N. Brauner 23
Operations Research Applications Tools OR in France References
N. Brauner 24
Operations Research Applications Tools OR in France References
N. Brauner 25
Operations Research Applications Tools OR in France References
N. Brauner 26
Operations Research Applications Tools OR in France References
http://www.roadef.org/content/roadef/soireeRO.htm
Introduction et historique de la RO
Mesure de performance de la RO
Ingrédients d’une bonne approche RO
L’enseignement de la RO
Le serious game, un outil pour convaincre
Faut-il un modèle simple ou haute fidélité? Solutions robustes
RO, SI et capacités de calcul N. Brauner 27
Operations Research Applications Tools OR in France References
N. Brauner 28
Operations Research Applications Tools OR in France References
Applications in
Design, configuration and exploitation
of complex technical systems
(communication networks, Information systems)
Supply chain management
(transportation, production, stocks. . . )
Strategic investment management
and also
health, public instruction, roadways,
mail collection and distribution,
energy production and transportation,
telecommunications, banks, insurance. . .
N. Brauner 29
Operations Research Applications Tools OR in France References
Application domains
N. Brauner 30
Operations Research Applications Tools OR in France References
Operations Research
Plan
2 Applications
3 Tools
4 OR in France
5 References
N. Brauner 32
Operations Research Applications Tools OR in France References
Linear Programming
min cost / max profit min / max c1 x1 + c2 x2 . . . cn xn
produced quantities x1 , x2 . . . xn ≥ 0
N. Brauner 33
Operations Research Applications Tools OR in France References
Combinatorial optimization
Find the best solution among a finite but potentially very
large set of possible choices
A CO problem is characterized by:
The presence of choices, to be done among a finite set of
alternatives
A notion of cost, gain or loss
The need to make globally the right choices in order to
optimize the objective function
example: timetables. . .
Combinatorics
Truncated chess-board
http://mathsamodeler.ujf-grenoble.fr/LAVALISE/
N. Brauner 34
Operations Research Applications Tools OR in France References
Other tools
Queueing theory
Stochastic problems
Simulation
At the interface of
computer science: algorithmic
Mathematics: modeling
Economy: management, strategy
N. Brauner 36
Operations Research Applications Tools OR in France References
Plan
2 Applications
3 Tools
4 OR in France
5 References
N. Brauner 37
Operations Research Applications Tools OR in France References
N. Brauner 38
Operations Research Applications Tools OR in France References
N. Brauner 39
Operations Research Applications Tools OR in France References
Consulting firms
Help companies to set up decision making systems
EURODECISION
Resource optimization by means of advanced technologies in
Operational Research and Applied Mathematics
ARTELYS
Solutions in optimization
...
N. Brauner 40
Operations Research Applications Tools OR in France References
Software publisher
Libraries dedicated to mathematical problems
ILOG (IBM)
Optimization tools and engines, Visualization software
components, Supply chain applications
COSYTEC
Advanced solutions and products based on constraint
programming technology for resources management &
Optimization
FICO and ARTELYS
Fico XPress: Complete range of modelling and numerical
optimization tools
Knitro: Non-linear optimization
Artelys Kalis: Constraint programming solver
...
N. Brauner 41
Operations Research Applications Tools OR in France References
Software publisher
libraries dedicated to specific business problems
ALMA: Nesting
ex: petit bateau (clothes), shipyard
AMADEUS: Travel
Centralized reservation platform of travel industry and
management tools for airline companies
Optilogistics: Transportation and logistics
Software for planning and transportation optimization
Ordecsys, Oracle...
N. Brauner 42
Operations Research Applications Tools OR in France References
Alma: Nesting
N. Brauner 43
Operations Research Applications Tools OR in France References
N. Brauner 44
Operations Research Applications Tools OR in France References
http://www.roadef.org/
N. Brauner 45
Operations Research Applications Tools OR in France References
Plan
2 Applications
3 Tools
4 OR in France
5 References
N. Brauner 46
Operations Research Applications Tools OR in France References
Bibliography
N. Brauner 47
Operations Research Applications Tools OR in France References
Webography
Courses
Complements
caseine.org: Operations Research (open course)
Master program in OR, Combinatorics and Optimization
http://roco.g-scop.grenoble-inp.fr
RO life in France
French OR society
http://www.roadef.org
CNRS Research Group in OR
http://gdrro.lip6.fr
CO and OR seminars in Grenoble
http://www.g-scop.grenoble-inp.fr/
N. Brauner 48
Operations Research Applications Tools OR in France References
Webography
N. Brauner 49
Operations Research Applications Tools OR in France References
Operations Research
As a conclusion
Do the best
minimum cost, best profit, shortest distance, fastest. . .
With the available resources
machine time, memory, man power, raw material, truck. . .
N. Brauner 50