
78 Supply Chain Management and Logistics
For the problems without routing decisions (PDP and PDPT), the method-
ologies for PDP and PDPT differ.
The major solution methodology for PDP is to use Lagrangean decomposi-
tion as a framework and mathematical programming for the decomposed
problems. Especially when the PDP is dened on a supply chain network
with two stages, Lagrangean decomposition works very well, because the
Problem
Decomposable
Subproblems
Solution
Mathematical
decomposition
Heuristic
decomposition
No
− Lagrangian
− Bender
Exact
algorithm
Modeling and
opt. solver
Math. prog.
approach
Meta-
heuristic
Problem-
specific alg.
− Polynomial
−
Dynamic prog.
−