Design of a Distribution Network Using Primal-Dual Decomposition
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 program...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2016
|
| Online Access: | http://eprints.uanl.mx/14878/1/89.pdf |
| _version_ | 1824414173710254080 |
|---|---|
| author | Marmolejo, J. A. Rodríguez, R. Cruz Mejia, O. Saucedo, J. |
| author_facet | Marmolejo, J. A. Rodríguez, R. Cruz Mejia, O. Saucedo, J. |
| author_sort | Marmolejo, J. A. |
| collection | Repositorio Institucional |
| description | 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. |
| format | Article |
| id | eprints-14878 |
| institution | UANL |
| language | English |
| publishDate | 2016 |
| record_format | eprints |
| spelling | eprints-148782019-05-24T15:26:15Z http://eprints.uanl.mx/14878/ Design of a Distribution Network Using Primal-Dual Decomposition Marmolejo, J. A. Rodríguez, R. Cruz Mejia, O. Saucedo, J. 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. 2016 Article PeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/14878/1/89.pdf http://eprints.uanl.mx/14878/1.haspreviewThumbnailVersion/89.pdf 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 http://doi.org/10.1155/2016/7851625 doi:10.1155/2016/7851625 |
| spellingShingle | Marmolejo, J. A. Rodríguez, R. Cruz Mejia, O. Saucedo, J. Design of a Distribution Network Using Primal-Dual Decomposition |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | Design of a Distribution Network Using Primal-Dual Decomposition |
| title_full | Design of a Distribution Network Using Primal-Dual Decomposition |
| title_fullStr | Design of a Distribution Network Using Primal-Dual Decomposition |
| title_full_unstemmed | Design of a Distribution Network Using Primal-Dual Decomposition |
| title_short | Design of a Distribution Network Using Primal-Dual Decomposition |
| title_sort | design of a distribution network using primal dual decomposition |
| url | http://eprints.uanl.mx/14878/1/89.pdf |
| work_keys_str_mv | AT marmolejoja designofadistributionnetworkusingprimaldualdecomposition AT rodriguezr designofadistributionnetworkusingprimaldualdecomposition AT cruzmejiao designofadistributionnetworkusingprimaldualdecomposition AT saucedoj designofadistributionnetworkusingprimaldualdecomposition |