Design of a Distribution Network Using Primal-Dual Decomposition

Marmolejo Saucedo, José Antonio; Rodríguez Aguilar, Román; Cruz-Mejía, Oliverio; Saucedo-Martínez, Jania Astrid

doi:10.1155/2016/7851625

Design of a Distribution Network Using Primal-Dual Decomposition

Journal

Mathematical Problems in Engineering

ISSN

1024-123X

1563-5147

Date Issued

2016

Author(s)

Marmolejo Saucedo, José Antonio

Instituto Politécnico Nacional

Cruz-Mejía, Oliverio

Saucedo-Martínez, Jania Astrid

Type

Resource Types::text::Non-primary product

DOI

10.1155/2016/7851625

URL

https://scripta.up.edu.mx/handle/20.500.12552/11398

Abstract

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.