140. On two-stage distributionally robust optimization for cross dock door platforms design
Invited abstract in session MC-17: Cross dock door platforms design, assigment and scheduling, stream Combinatorial Optimization.
Monday, 12:30-14:00Room: Esther Simpson 2.08
Authors (first author is the speaker)
| 1. | Laureano F. Escudero
|
| EstadÃstica e Investigación Operativa, Universidad Rey Juan Carlos | |
| 2. | M. Araceli Garin
|
| Quantitative Methods, UPV/EHU | |
| 3. | Aitziber Unzueta
|
| Applied Mathematics, UPV/EHU |
Abstract
The Cross-dock Door Design Problem (CDDP) consists of deciding the strip and stack doors and nominal capacity of the cross-dock infrastructure. The problem combines three highly computational difficulties, namely, NP-hard combinatorics, uncertainty in the main parameters and their probability distribution. Distributionally Robust Optimization (DRO) is considered to deal with the different uncertainties. A two-stage DRO mixed binary quadratic model is presented for CDDP solving; the first stage decisions are related to the infrastructure design; the second stage ones are related to the commodity flow assignment to the doors in a scenario set for each ambiguity set members. The goal is to minimize the total highest cost, subject to the constraint system for each member and the stochastic dominance risk averse functional. Given the problem solving difficulty, a MILP-based scenario cluster decomposition and a min-max based constructive matheuristic are proposed for obtaining lower and upper bounds, respectively. A computational study validates the proposal; the approach overperformances the straightforward use of the state-of-the-art solvers Cplex and Gurobi.
Keywords
- Combinatorial Optimization
- Robust Optimization
- Stochastic Optimization
Status: accepted
Back to the list of papers