Design of a Distribution Network Using Primal-Dual Decomposition

Marmolejo, J. A. y Rodríguez, R. y Cruz Mejia, O. y Saucedo, J. (2016) Design of a Distribution Network Using Primal-Dual Decomposition. Mathematical Problems in Engineering, 2016. pp. 1-9. ISSN 1024-123X

Vista previa

Texto 89.pdf - Versión Publicada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Vista previa

Resumen

A method to solve the design of a distribution network for bottled drinks company is introduced.The distribution network proposed includes three stages: manufacturing centers, consolidation centers using cross-docking, and distribution centers. The problem is formulated using a mixed-integer programming model in the deterministic and single period contexts. Because the problem considers several elements in each stage, a direct solution is very complicated. For medium-to-large instances the problem falls into large scale. Based on that, a primal-dual decomposition known as cross decomposition is proposed in this paper. This approach allows exploring simultaneously the primal and dual subproblems of the original problem. A comparison of the direct solution with a mixed-integer lineal programming solver versus the cross decomposition is shown for several randomly generated instances. Results show the good performance of the method proposed.

Actions (login required)

Ver elemento