Professional Documents
Culture Documents
(2)
( )
_ _
1 1
, 1,2, , , 1,2, , ,
1,2, ,
p g v n
vphk vjp vjk
h j
z x C v w p q
k l
= =
= = .. = ..
= ..
(3)
1
if , 1,2, , , 1,2, , ,
1,2, , _ , 1,2, ,
w
vphk aphk v
v
z S a a b p q
h p g k l
=
s = = .. = ..
= .. = ..
(4)
_
1 1
1 1,2, ,
v n q
vjp
j p
x v w
= =
s = ..
(5)
( )
_
1
1,2, , , 1,2, , , 1,2, , _ ,
1,2, ,
v n
vphk vjph vjk
j
z y C v w p q h p g
k l
=
s = .. = .. = ..
= ..
(6)
0 0 1, int, 1,2, , ,
1,2, , _ , 1,2, , , 1,2, , _ , 1,2, ,
vphk vjp vjph vphk vjp vjph
z x y z x y v w
j v n p q h p g k l
s s s e = ..
= .. = .. = .. = ..
(7)
Step 2:
modeling
FC/fchen@sjtu.edu.cn 4
Copyright Feng Chen 2004-2012. All rights reserved.
What I have done
Feb 15, 2012
Step 3: solving with tools of Cplex
FC/fchen@sjtu.edu.cn 5
Copyright Feng Chen 2004-2012. All rights reserved.
What?
What is Operations Research?
Operations? Research?
Feb 15, 2012 FC/fchen@sjtu.edu.cn 6
Copyright Feng Chen 2004-2012. All rights reserved.
Operations
Operations in Distribution Center / Logistics
Generally, you can understand operations consist of
some steps to do something.
Feb 15, 2012 FC/fchen@sjtu.edu.cn 7
Copyright Feng Chen 2004-2012. All rights reserved.
One story
Continental Airlines Survives 9/11
Feb 15, 2012 FC/fchen@sjtu.edu.cn 8
Copyright Feng Chen 2004-2012. All rights reserved.
Continental Airlines Survives 9/11
Why?
Long before September 11, 2001, Continental
Airline asked a question: how it could plan
recovery from potential disasters such as massive
weather delays.
Feb 15, 2012 FC/fchen@sjtu.edu.cn 9
Copyright Feng Chen 2004-2012. All rights reserved.
Continental Airlines (cont)
They faced a complicated/complex problem.
Requirements/Constraints
1,400 daily flights
5,000 pilots
9,000 flight attendants
FAA regulations
Union contracts
Feb 15, 2012 FC/fchen@sjtu.edu.cn 10
Copyright Feng Chen 2004-2012. All rights reserved.
Continental Airlines (cont)
They Operations Research, What?
Consulting:
To identify or answer what is the real problem?.
Model building
Optimization model, to find
Optimal assignments of pilots and crews / from a major
disruption of service
Integrated into system, DSS/decision support
system, to recover from the disrupted flight
schedule
Feb 15, 2012 FC/fchen@sjtu.edu.cn 11
Copyright Feng Chen 2004-2012. All rights reserved.
Continental Airlines (cont)
The value
Cost reduction
Millions of dollars and thousands of hours saved for the
airline and its passengers with each major disruption
Improve repute and competition in market
After 9/11, Continental was the first airline to resume
normal operations
Feb 15, 2012 FC/fchen@sjtu.edu.cn 12
Copyright Feng Chen 2004-2012. All rights reserved.
China also needs OR.
Complex-snow disaster
Feb 15, 2012 FC/fchen@sjtu.edu.cn 13
Copyright Feng Chen 2004-2012. All rights reserved.
More complex/Wenchuan Earthquake
What are efficient ways to rescue?
What are efficient means to recover?
Feb 15, 2012 FC/fchen@sjtu.edu.cn 14
Copyright Feng Chen 2004-2012. All rights reserved.
More complex problem
Feb 15, 2012 FC/fchen@sjtu.edu.cn 15
Copyright Feng Chen 2004-2012. All rights reserved.
Why do we need OR?
These problems are very hard to solve.
We need to study it carefully.
OR tools New OR tools
Feb 15, 2012 FC/fchen@sjtu.edu.cn 16
Copyright Feng Chen 2004-2012. All rights reserved.
OR questions
Research how towork efficiently.
Research how to produce efficiently, e.g.,
automobile manufacturing.
Research how to move items (logisticsefficiently.
Research how to reduce patients waiting time in
hospital (manage hospital efficiently).
Research how to do management projects
efficiently.