Cooperative coevolutionary bare-bones particle swarm optimization with function independent decomposition for large-scale supply chain network design with uncertainties

Zhang, Xin ORCID: 0000-0003-3636-6453, Du, Ke-Jing, Zhan, Zhi-Hui ORCID: 0000-0003-0862-0514, Kwong, Sam ORCID: 0000-0001-7484-7261, Gu, Tianlong and Zhang, Jun ORCID: 0000-0001-7835-9871 (2019) Cooperative coevolutionary bare-bones particle swarm optimization with function independent decomposition for large-scale supply chain network design with uncertainties. IEEE Transactions on Cybernetics, 50 (10). pp. 4454-4468. ISSN 2168-2267

Abstract

Supply chain network design (SCND) is a complicated constrained optimization problem that plays a significant role in the business management. This article extends the SCND model to a large-scale SCND with uncertainties (LUSCND), which is more practical but also more challenging. However, it is difficult for traditional approaches to obtain the feasible solutions in the large-scale search space within the limited time. This article proposes a cooperative coevolutionary bare-bones particle swarm optimization (CCBBPSO) with function independent decomposition (FID), called CCBBPSO-FID, for a multiperiod three-echelon LUSCND problem. For the large-scale issue, binary encoding of the original model is converted to integer encoding for dimensionality reduction, and a novel FID is designed to efficiently decompose the problem. For obtaining the feasible solutions, two repair methods are designed to repair the infeasible solutions that appear frequently in the LUSCND problem. A step translation method is proposed to deal with the variables out of bounds, and a labeled reposition operator with adaptive probabilities is designed to repair the infeasible solutions that violate the constraints. Experiments are conducted on 405 instances with three different scales. The results show that CCBBPSO-FID has an evident superiority over contestant algorithms.

Dimensions Badge

Altmetric Badge

Item type Article
URI https://vuir.vu.edu.au/id/eprint/45253
DOI 10.1109/TCYB.2019.2937565
Official URL https://ieeexplore.ieee.org/document/8845753
Subjects Current > FOR (2020) Classification > 4602 Artificial intelligence
Current > FOR (2020) Classification > 4611 Machine learning
Current > Division/Research > Institute for Sustainable Industries and Liveable Cities
Keywords supply chain network, SCN, function independent decomposition, FID, algorithm, data science
Citations in Scopus 73 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login