Professional Documents
Culture Documents
Research
Prof. Abdelghani Bekrar
E-mail: abdelghani.bekrar@uphf.fr
Contact: abdelghani.bekrar@uphf.fr
Office hours:
• Appointment.
3
Curriculum Vitæ – Research activity at Dynasys
• DynaSys : Ingénieur de recherche, équipe Algorithmique,
Thermal application
Largeur de la Bifurcation - L
H, L fixés
Nœud fluide
x4
Masse constante
Nœud solide
Hauteur de la Bifurcation - H
x4 = f(x1, x2, x3, H, L)
Text
x3
Qin
Variables (x1, x2, x3)
Objectif : (x1,x2)
Minimiser Tmax
Curriculum Vitæ – Research activity
Research interest
• Simulation and optimization of complexResources
systems
• Flexible manufacturing systems
Robot 1 Op3 Op7
• Electric network
• Transportation systems
• Collaborative robotic and human robot
interaction
• Multi-agent systems
6
Course agenda
Session Date Topics Assignments
1 15/01/2021 Introduction to Operations Research
2 Linear Programming : Graphic method Exercises
3 Integer programming and Goal programming Exercises + Quiz
4 Application of Linear Programming Exercises
5 Queuing theory Exercises + Quiz
6 Dynamic programming Exercises
7 Markov analysis Exercises + MidTerm
8 Simulation Exercises + Quiz
Direction générale
vendredi 15 janvier 2021
16
What happened?: manufacturing systems
Electronic revolution:
introduction of
automated
production,
electronics,
computers and IT
Electric revolution:
introduction of mass
production, electric
power and the advent
of the assembly line
Mechanical
revolution:
introduction of
mechanical
Today
production,
railroads and
Complexity
steam power
4th revolution:
introduction of CPSs,
Big Data, robotics and
more to come
Time
Direction générale
vendredi 15 janvier 2021
17
What is Operations research?
• Structured;
• Coordinated;
• Logical;
• Math modeling;
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
Operational research : A scientific approach to solving complex systems
management Problems
Tools Models
rationalize Represent
simulate Analyse
optimize
plan
Gap = Problem
Evaluate Choose an
Alternatives Alternative
Implement Evaluate
The decision the result
• Process
– Carefully observe and formulate the problem
– Gather data
– Construct a mathematical model
– Test whether the model represents the actual
situation
– Modify the model as appropriate and validate
again
P = 10 x
vendredi 15 janvier 2021
31
Model
Mathematical
Inputs Output
Model
Mathematical
Inputs Output
Model
Uncontrollable Inputs
(Environmental Factors)
Controllable
Mathematical Output
Inputs
Model (Projected Results)
(Decision Variables)
Uncontrollable inputs
Known, not varying = DETERMINISTIC MODEL
Subject to variations = STOCHASTIC OR PROBABILISTIC MODEL
PP == 10
10 (x)
(8) Profit = 80
Quantity of production
Condit.
Condit. 55 (x)
(8) <=
<= 40
40 Time used = 40
(x = 8)
x>=0
8>=0
Controllable
Mathematical Output
Inputs
Model (Projected Results)
(Decision Variables)
G.I.G.O
http://interstices.info/jcms/c_19213/le-probleme-du-sac-a-dos