Mostra el registre d'ítem simple
Scalable decentralized supply chain formation through binarized belief propagation
dc.contributor | Cerquides, Jesus |
dc.contributor | Rodriguez-Aguilar, Juan Antonio |
dc.contributor.author | Penya-Alba, Toni |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2012-02-14T13:43:20Z |
dc.date.available | 2012-02-14T13:43:20Z |
dc.date.issued | 2012-01-16 |
dc.identifier.uri | http://hdl.handle.net/2099.1/14195 |
dc.description.abstract | Supply Chain Formation (SCF) is the process of determining the participants in a supply chain, who will exchange what with whom, and the terms of the exchanges. Decentralized SCF appears as a highly intricate task because agents only possess local information, have limited knowledge about the capabilities of other agents, and prefer to preserve privacy. Very recently, the decentralized SCF problem has been cast as an optimization problem that can be e ciently approximated using max-sum loopy belief propagation. Unfortunately, the memory and communication requirements of this approach largely hinder its scalability. This paper presents a novel encoding of the problem into a binary factor graph (containing only binary variables) along with an alternative algorithm. These allow to scale up to form supply chains in markets with higher degrees of competition. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions |
dc.subject.lcsh | Business logistics |
dc.subject.other | SCF (Supply Chain Formation ) |
dc.subject.other | RB-LDP (Reduced Binary Loopy Belief Propagation) |
dc.title | Scalable decentralized supply chain formation through binarized belief propagation |
dc.type | Master thesis |
dc.subject.lemac | Logística (Indústria) |
dc.rights.access | Open Access |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | MÀSTER UNIVERSITARI EN INTEL·LIGÈNCIA ARTIFICIAL (Pla 2009) |