Traceability Technology Adoption in Supply Chain Networks

成果类型:
Article
署名作者:
Blaettchen, Philippe; Calmon, Andre P.; Hall, Georgina
署名单位:
University System of Georgia; Georgia Institute of Technology; INSEAD Business School
刊物名称:
MANAGEMENT SCIENCE
ISSN/ISSBN:
0025-1909
DOI:
10.1287/mnsc.2022.01759
发表日期:
2025
页码:
83-102
关键词:
supply chain traceability sustainability technology adoption Network diffusion computational complexity fixed-parameter tractability treewidth linear programming
摘要:
Modern traceability technologies promise to improve supply chain management by simplifying recalls, increasing visibility, and verifying sustainable supplier practices. Initiatives leading the implementation of traceability technologies must choose the least-costly set of firms-or seed set-to target for early adoption. Choosing this seed set is challenging because firms are part of supply chains interlinked in complex networks, yielding an inherent supply chain effect: benefits obtained from traceability are conditional on technology adoption by a subset of firms in a product's supply chain. We prove that the problem of selecting the least-costly seed set in a supply chain network is hard to solve and even approximate within a polylogarithmic factor. Nevertheless, we provide a novel linear programming-based algorithm to identify the least- costly seed set. The algorithm is fixed-parameter tractable in the supply chain network's treewidth, which we show to be low in real-world supply chain networks. The algorithm also enables us to derive easily computable bounds on the cost of selecting an optimal seed set. We leverage our toolbox to conduct large-scale numerical experiments that provide insights into how the supply chain network structure influences diffusion. These insights can help managers optimize their technology diffusion strategy.
来源URL: