Abstract
With recent liberalization and enlarging of trade among companies, it is necessary to generate an optimal supply chain planning by cooperation and coordination of supply chain planning for multiple companies without sharing sensitive information such as costs and profit among competitive companies. A distributed optimization can solve the optimization problems with limited information. A distributed optimization method using subgradient and consensus control methods has been proposed to solve continuous optimization problems. However, conventional distributed optimization methods using subgradient and consensus control methods cannot be applied to the supply chain planning for multiple companies including 0–1 decision variables. In this paper, we propose a new distributed optimization method for solving the supply chain planning problem for multiple companies by subgradient method and consensus control. By branching the cases 0–1 variables, an optimal solution can be obtained by the enumeration. A method to reduce the computational effort has been developed in the proposed method. From numerical experiments, it is confirmed that we can obtain an optimal solution by the reduction of the computation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nishi, T.: Distributed optimization technique for supply chain management. Jpa. Soc. Artif. Intell. 19(5), 571–578 (2004)
Sakurama, K.: Networked distributed optimization of massive systems. J. Soc. Instr. Control Eng. 56(12), 949–954 (2017)
Hatanaka, T.: Control of multi-agent systems – VI distributed optimization. Syst. Control Inf. 58(3), 124–131 (2014)
Sakurama, K.: Control of multi-agent systems – III consensus control (1). Syst. Control Inf. 57(9), 386–396 (2013)
Sakurama, K.: Control of multi-agent systems – IV consensus control (2). Syst. Control Inf. 57(11), 470–479 (2013)
Hayashi, N., Nagahara, M.: Control of multi-agent systems – II algebraic graph theory. Syst. Control Inf. 57(7), 283–292 (2013)
Zhu, M., Martínez, S.: On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods. IEEE Trans. Autom. Control 57, 151–164 (2012)
Chang, T., Nedić, A., Scaglione, A.: Distributed constrained optimization by consensus-based primal-dual perturbation method. IEEE Trans. Autom. Control 59, 1524–1538 (2014)
Nedić, A., Ozdaglar, A., Parrilo, P.A.: Constrained consensus and optimization in multi-agent networks. IEEE Trans. Autom. Control 55, 922–938 (2010)
Nishi, T., Shinozaki, R., Konishi, M.: A distributed optimization system for supply chain planning among multi-companies using an augmented Lagrangian decomposition method. Soc. Instr. Control Eng. 40(5), 582–589 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Debuchi, N., Nishi, T., Liu, Z. (2022). Distributed Optimization for Supply Chain Planning for Multiple Companies Using Subgradient Method and Consensus Control. In: Kim, D.Y., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Smart Manufacturing and Logistics Systems: Turning Ideas into Action. APMS 2022. IFIP Advances in Information and Communication Technology, vol 664. Springer, Cham. https://doi.org/10.1007/978-3-031-16411-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-031-16411-8_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16410-1
Online ISBN: 978-3-031-16411-8
eBook Packages: Computer ScienceComputer Science (R0)