Design of a Distribution Network Using Primal-Dual Decomposition

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.

Resilience in Healthcare Supply Chains

“…If warehouse i supplies the demand of CeDis j, 0 otherwise, W ki = The amount of product sent from plant k to the warehouse i is represented by continuous variables We can now state the mathematical model as a (P) problem based on [2]. min…”

Optimization of Micro-Grid Electricity Market Based on Multi Agent Modeling Approach

“…Intherecentpowergenerationoptimizationresearches,Researchersmodifycommonalgorithms todevelopsearchspaceinordertoachieveageneraloptimalanswer.Intheproposedalgorithmin (Marmolejo,Velasco,&Selley,2017),theyintroduceastepcalledtheintensificationafterthemutation thattransmitsthevectorofresponsesrandomlytothesearchspaceinordertohaveagreaterchanceof findingtherightanswerinthepowernetworksunitcommitmentproblems.Theotherpaperintroduced amethodcalledtheChambers-Mallows-Stuckmethodtoobtainthebestmodelfortestingsystems whoseconceptsarerelatedtothescienceofstatistics (Marmolejo&Rodriguez,2015).Theyused theobjectivefunctionprovidedinthepreviouspaperinordertodemonstratethatthetestingsystem obtainedfromtheChambers-Mallows-Stuckmethodhasthebestresponsesinloaddistributionand unitcommitment.Intheotherresearchtheverylarge-scaleissuesarereducedtosmallerissuesby adecompositionmethodtoreducetheircomplexityandoptimizesmallerissues.Sothattheoutput ofeachsub-problemistheinputforanothersub-problem (Marmolejo,Rodríguez,Cruz-Mejia,& Saucedo, 2016). There is no use of environmental costs in the objectives proposed in the recent mentionedresearch,whileitisconsideredinthisresearch.Theagentapproachisanothernovelty ofthiswork.Also,currentworkismodifyingDEalgorithmasawell-knownandnewalgorithmby parallelconceptthatgreatlyextendsthesearchspaceandgreatlyincreasesthechancesofreaching theoveralloptimizedresponse.…”

Análisis numérico de flujo a costo mínimo en redes con estaciones de espera: el caso M/M/1

“…Consider also a cross-docking system where goods and materials are transferred without actually entering the warehouse or being put away into storage (Kulwiec, 2004); a manager must determine the service time or the number of servers that reduces the residence time within the facilities, in other words the cycle time in the system. Optimal network design plays an important role in the supply chain operation, as good logistic distribution network can save transportation costs as well as improve service levels (Marmolejo, Rodríguez, Cruz-Mejía & Saucedo, 2016). The minimum cost network flow model is a useful tool for analyzing these types of systems.…”