A Physarum-inspired approach to supply chain network design

作者：Zhang, Xiaoge; Adamatzky, Andrew; Yang, Xin-She; Yang, Hai; Mahadevan, Sankaran; Deng, Yong^*

来源：Science China Information Sciences, 2016, 59(5): 052203.

DOI：10.1007/s11432-015-5417-4

• supply chain design
• Physarum
• capacity investments
• network optimization
• adaptivity

A supply chain is a system which moves products from a supplier to customers, which plays a very important role in all economic activities. This paper proposes a novel algorithm for a supply chain network design inspired by biological principles of nutrients' distribution in protoplasmic networks of slime mould Physarum polycephalum. The algorithm handles supply networks where capacity investments and product flows are decision variables, and the networks are required to satisfy product demands. Two features of the slime mould are adopted in our algorithm. The first is the continuity of flux during the iterative process, which is used in real-time updating of the costs associated with the supply links. The second feature is adaptivity. The supply chain can converge to an equilibrium state when costs are changed. Numerical examples are provided to illustrate the practicality and flexibility of the proposed method algorithm.

• 出版日期2016-5
• 单位西南大学; 香港科技大学