data & intelligence global one team ‘optimization’ › english › optimization.pdf ·...
TRANSCRIPT
![Page 1: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/1.jpg)
© 2019 NTT DATA Mathematical Systems Inc.
15 Feb. 2019NTT DATA Mathematical Systems, Inc.Takahito Tanabe ([email protected])
Data & Intelligence Global One Team
NTT DATA Mathematical Systems, Inc. ‘Optimization’
![Page 2: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/2.jpg)
2© 2019 NTT DATA Mathematical Systems Inc.
1.What is Optimization • Control & Constraint
2.Examples• Production Planning ( maxworkload .vs. inventry)
• Production Planning ( costly equipment )
• Cutting Stock
• Stock Allocation
3.Optimization project in Reality• Our Standpoint
• Manager & Practitioner
• Driver Required!
• Let’s PoC together
‘Optimization’ : NTT Data Mathematical Systems, Inc.
![Page 3: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/3.jpg)
3© 2019 NTT DATA Mathematical Systems Inc.
What is Optimization ?
![Page 4: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/4.jpg)
4© 2019 NTT DATA Mathematical Systems Inc.
Maximize compatibility (objective) under matching constraint
Constrained Recommendation
Job ApplicantCompany
Typical Recommendation
Job ApplicantCompany
ConstrainedRecommendation
#applicants ≧ N (∝ pay)for each Company
![Page 5: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/5.jpg)
5© 2019 NTT DATA Mathematical Systems Inc.
What is Mathematical Optimization ?
Find the optimal CONTROL or DECISIONthat satisfies CONSTRAINTS
![Page 6: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/6.jpg)
6© 2019 NTT DATA Mathematical Systems Inc.
Examples
![Page 7: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/7.jpg)
7© 2019 NTT DATA Mathematical Systems Inc.
Production management (Orders with various due date)
![Page 8: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/8.jpg)
8© 2019 NTT DATA Mathematical Systems Inc.
Production management (Orders with various due date)
When to produce ?
![Page 9: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/9.jpg)
9© 2019 NTT DATA Mathematical Systems Inc.
Production planning : Balance workload ?
Control the production date to balance the machine load
workload (no control)
days
![Page 10: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/10.jpg)
10© 2019 NTT DATA Mathematical Systems Inc.
Production planning : Constrain the workload
workload(optimized)
days
max workloadconstraint
Production was pushed forward according to optimization result.
![Page 11: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/11.jpg)
11© 2019 NTT DATA Mathematical Systems Inc.
Production planning : Inventory minimized
Inventory cost
days
minimized
![Page 12: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/12.jpg)
12© 2019 NTT DATA Mathematical Systems Inc.
Greedy strategy tested with Our Simulation Tool S4
Push forward all the production to the workload limit !With various inventory maximum (parameter)
![Page 13: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/13.jpg)
13© 2019 NTT DATA Mathematical Systems Inc.
Simulation and Optimization
Simulation results
optimizationresults
max workload
inventorycost
max workload / cost
Inventory cost and max workload are offset
![Page 14: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/14.jpg)
14© 2019 NTT DATA Mathematical Systems Inc.
Production Resource Planning at a Japanese Manufacturer (2013-)
You can control the product flow
Each product requires certain machine resources we should allocate
Each machine needs costly special equipment to handle each product’s process
Reduce equipment keeping the production output within the available machine resource
product A
product flow of B
product flow of A
machineproduct B
Achievement: Reduced special equipments by 30~50%# of machines : 60
# of products : 48
![Page 15: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/15.jpg)
15© 2019 NTT DATA Mathematical Systems Inc.
A Cutting Stock Problem for Film Manufacturer (2017-)
Cutting Patterns Example
width of ‘1’ width of ‘2’
fixed size
pattern ‘1’ pattern ‘2’
…
Determine Cutting Pattern (2D region tiled by rectangular products) Product requirement constrained Reduce (# of Cutting Pattern) ⇔ (amount of loss)
loss
![Page 16: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/16.jpg)
16© 2019 NTT DATA Mathematical Systems Inc.
Data Maintenance Schedule for IT company (2018-)
Assign Data maintenance/counting task (#500) to either of 2 machines Due date / precedence / capacity constraint should be fulfilled.
precedence
capacity
![Page 17: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/17.jpg)
17© 2019 NTT DATA Mathematical Systems Inc.
Stock allocation
Control stock allocation for orders at {A,B,C,D} Allocate from neighbouring storage is cost-minimum Quality balance offsets shipping cost
1 1i
i
x =orderAmount
Dj D
j
x Stock
,
ij ij
i j
c x
storageA
storageB
storageC
order#1
order#2
storageDorder#6
order#3
order#7
……
…
Balancequality
mixed quality
Control Allocation
![Page 18: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/18.jpg)
18© 2019 NTT DATA Mathematical Systems Inc.
Stock allocation demo
![Page 19: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/19.jpg)
19© 2019 NTT DATA Mathematical Systems Inc.
Optimization in Reality
![Page 20: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/20.jpg)
20© 2019 NTT DATA Mathematical Systems Inc.
Solve real world problem for business practitioners
⇒ Our packaged softwares are ‘stock in trade’ for this purpose (Numerical Optimizer is one of them)
Our Standpoint
AcademiaBusiness
Practitioners MSI
Sponser
mathematicalmodels
Businessrequirements
algorithms
theories
software
![Page 21: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/21.jpg)
21© 2019 NTT DATA Mathematical Systems Inc.
‘Optimization’ everywhere ! (supply chain)
demand
feedstock
factory
warehouse/storage
customer
blend raw materials roster staffs select line for production allocate production resource manage storage for feedstock create cutting pattern
plan shipment
arrange (half-finished) goods
stock allocation loading
routing configuration assign route to vehicle
![Page 22: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/22.jpg)
22© 2019 NTT DATA Mathematical Systems Inc.
Managers and Practitioners
IT System Integrator
Practitioner#1
Practitioner#2
Practitioner#3
commitment!
our own ..
Fulfill ..
managerial personnel
Save Cost!
driven by
Constraintdriven by
Objective
GAP
cost,revenue,investment..
due-dateresource
regulation..
![Page 23: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/23.jpg)
23© 2019 NTT DATA Mathematical Systems Inc.
Traditionally in Japan ..
Practitioner#1
Practitioner#2
Practitioner#3
commitment!
our own ..
Fulfill ..
driven by
Constraint
due-dateresource
regulation..
untouchable
![Page 24: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/24.jpg)
24© 2019 NTT DATA Mathematical Systems Inc.
But ..
Practitioner#1
Practitioner#2
Practitioner#3
commitment!
our own ..
Fulfill ..
driven by
Constraint
due-dateresource
regulation..
untouchable
MathematicalOptimization
appeals!
![Page 25: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/25.jpg)
25© 2019 NTT DATA Mathematical Systems Inc.
Mathematical Optimizaion promotes communication
IT System Integrator
Practitioner#1
Practitioner#2
Practitioner#3
commitment!
our own ..
Fulfill ..
managerial personnel
GO Digital
driven by
Constraintdriven by
Objective
Numerical Optimizer
cost,revenue,investment..
due-dateresource
regulation..
![Page 26: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/26.jpg)
26© 2019 NTT DATA Mathematical Systems Inc.
Collect Data ;Build Model ;Solve ;
Process of Mathematical Optimization
![Page 27: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/27.jpg)
27© 2019 NTT DATA Mathematical Systems Inc.
while (!satisfy(output)) {Collect Data ;Build Model ;Solve ;Examine Result;if ( budget? ) exit;
}
Process of Mathematical Optimization in Reality
Something is wrong with
this solution ..
I’ll fix it bymodifying the
model !
Trial & Error
![Page 28: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/28.jpg)
28© 2019 NTT DATA Mathematical Systems Inc.
Responsible Leader Required !
Who knows value of the final outcome
≠ data scientist
• Go to that goal !• What happened ? Now
choose plan B !
![Page 29: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/29.jpg)
29© 2019 NTT DATA Mathematical Systems Inc.
Aiming for Deploy …
CHASMline balancing
resource planning
routing
stockallocation
!
!
Our optimization engine is working in Domestic sites:
JR-stationChain StoreCall CenterProduction center Air conditioning …
EVERY DAY
optimization integrated system
![Page 30: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/30.jpg)
30© 2019 NTT DATA Mathematical Systems Inc.
Aiming for Deploy …
line balancing
resource planning
routing
stockallocation
!
!
Why don’t we start OptimizationProof of Concept
by applying it to your actual situations?
CHASM
optimization integrated system
![Page 31: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/31.jpg)
31© 2019 NTT DATA Mathematical Systems Inc.
We can also provide materials to introduce optimization
![Page 32: Data & Intelligence Global One Team ‘Optimization’ › english › optimization.pdf · optimization results max workload inventory cost max workload / cost Inventory cost and](https://reader034.vdocument.in/reader034/viewer/2022042323/5f0dfc9c7e708231d43d0fa1/html5/thumbnails/32.jpg)
© 2019 NTT DATA Mathematical Systems Inc.