.png){kind=icon}
Return
A Fast Efficient Local Search-Based Algorithm for Multi-Objective Supply Chain Configuration Problem
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2983473.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Supply chain configuration (SCC) plays an important role in supply chain management. This paper focuses on a multi-objective SCC (MOSCC) problem for minimizing both the cost of goods sold and the lead time simultaneously. Some existing population-based methods use the evolution of a population to obtain the optimal Pareto set, but they are time-consuming. In this paper, an Efficient Local Search-based algorithm with rank (ELSrank) is designed to solve the MOSCC problem. Firstly, instead of use of population, two solutions (x(A) and x(B)) are generated by the greedy strategy, which have the minimal cost and the minimal time, respectively. They approximately locate in two sides of the Pareto front (PF). Secondly, with the consideration of the problem characteristics, a local search (LS) is proposed to find competitive solutions among the common neighborhood of two given solutions. If x(A) and x(B) are chosen to execute the proposed LS, solutions along the link path (the approximate PF) of x(A) and x(B) can be found. This way, the solutions along the whole PF can be found. The comparative experiments are conducted on six instances from the real-life MOSCC problems, and the results show that ELSrank performs better than other start-of-the-art algorithms, especially on the large scale problem instances.
Keywords:
Supply chain configuration
multi-objective optimization
Pareto front
local search
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
Organization
Cited Papers
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach
PREAI
ShareSave
ShareSaveShareSaveInfluence Maximization-Cost Minimization in Social Networks Based on a Multiobjective Discrete Particle Swarm Optimization Algorithm.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAIShareSave
View more