![Page 1: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/1.jpg)
Constraint Programming for Constraint Programming for Supply Chain ManagementSupply Chain Management
J. Christopher BeckCork Constraint Computation Centre (4C)
SCM Information Day, Nov. 21/02
![Page 2: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/2.jpg)
2
OutlineOutline
What is Constraint Computation?– aka Constraint Programming (CP)
What does constraint computation have to do with supply chain management?
![Page 3: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/3.jpg)
3
A PuzzleA Puzzle
Place the numbers 1 through 8 in the nodes such that:– Each number appears exactly once
?
?
?
?
?
?
??
– No connected nodes have consecutive numbers
You have 5 minutes!
![Page 4: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/4.jpg)
4
ModelingModeling
Each node a variable{1, …, 8} values in the domain of each
variableNo consecutive numbers a constraint
– (vi, vj) |vi – vj| > 1
All values used all-different constraint
![Page 5: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/5.jpg)
5
Heuristic SearchHeuristic Search
?
?
?
?
?
?
?? 1 8
{1, 2, 3, 4, 5, 6, 7, 8}
![Page 6: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/6.jpg)
6
Inference/PropagationInference/Propagation
?
?
?
?
?
?
?? 1 8
{1, 2, 3, 4, 5, 6, 7, 8}
{1, 2, 3, 4, 5, 6, 7, 8}
![Page 7: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/7.jpg)
7
Inference/PropagationInference/Propagation
?
?
?
?
?
?
?? 1 8
{3, 4, 5, 6}
7 2
{3, 4, 5, 6}
{3, 4, 5, 6} {3, 4, 5, 6}
64
3 5
{3, 4, 5, 6, 7} {2, 3, 4, 5, 6}
![Page 8: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/8.jpg)
8
The Core of Constraint ComputationThe Core of Constraint Computation
Modeling– What should the variables/domains/constraints
be?Heuristic Search
– Quality vs. complexity trade-offInference/Propagation
– How much effort should be spent on inference?
Focus of 4C: Automating the process of constraint modeling and solution strategy configuration
![Page 9: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/9.jpg)
9
OutlineOutline
What is Constraint Computation?What does constraint computation have to
do with SCM?
![Page 10: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/10.jpg)
10
A Commercial RealityA Commercial Reality
First-tier software vendors embed CP technology in their SCM software
This is not to imply that SCM is a “solved”
problem
Nor that CP is (just) a matter of
engineering
![Page 11: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/11.jpg)
11
CP & SCMCP & SCM
The puzzle is actually a hard problem– NP-complete
Can apply the same technology to core SCM problems– Vehicle routing– Scheduling– Warehouse location
![Page 12: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/12.jpg)
12
Example: Vehicle RoutingExample: Vehicle Routing
Depot
10
10
15
[10 20][15 15]
[10 20][25 20]
![Page 13: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/13.jpg)
13
Example: Vehicle RoutingExample: Vehicle Routing
Depot
10
10
15
[10 20]
[10 20]
[20 20]
[10 10]
![Page 14: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/14.jpg)
14
SCM is DistributedSCM is Distributed
![Page 15: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/15.jpg)
15
Distributed Problem SolvingDistributed Problem Solving
SCM cannot be solved centrally– Problem size, authority, corporate structure
Distributed problem solving is key
– Sub-problems are still important (and hard!)
![Page 16: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/16.jpg)
16
SCM-related Research at 4CSCM-related Research at 4C
Scheduling & vehicle routingDistributed scheduling Negotiation & privacySoft constraints & preferences
Focus on reducing the cognitive load for using existing technology
![Page 17: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/17.jpg)
17
Research at 4C: Extending SCMResearch at 4C: Extending SCM
Concurrent engineering– Extend the supply chain to design phase
On-line configuration– Bring the individual into the supply chain
Dealing with uncertainty– The course of true SCM never did run smooth
![Page 18: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/18.jpg)
18
Take Home MessageTake Home Message
CP is a commercial reality in SCMInsight into the core of CP technology4C is pushing the bounds of CP
– Automation of hard parts of using CP– Application of CP to new problems
4C is interested is SCM– Application for on-going research– New opportunities
![Page 19: Constraint Programming for Supply Chain Management J. Christopher Beck Cork Constraint Computation Centre (4C) c.beck@4c.ucc.ie SCM Information Day, Nov](https://reader030.vdocuments.us/reader030/viewer/2022032707/56649e3f5503460f94b305ae/html5/thumbnails/19.jpg)
19
Director: Professor Gene Freuder
E-mail: [email protected]
External Liaison Officer: Dr. James Little
Phone: +353-(0)21-4255410
E-mail: [email protected]
Post: 4C, UCC, Cork, Irelandwww.4c.ucc.ie
4C - Contact Information4C - Contact Information