A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networks

We present a novel variational inequality model (VIM) to capture the complex real decision-making process in multi-tiered supply chain networks (MSCN) without strictly limiting the features of related functions. The VIM is formulated with the equilibrium conditions on links as the optimization goal...

Full description

Bibliographic Details
Main Authors: Sheng-Xue He, Yun-Ting Cui
Format: Article
Language:English
Published: Elsevier 2023-12-01
Series:Supply Chain Analytics
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2949863523000389
_version_ 1797237774002159616
author Sheng-Xue He
Yun-Ting Cui
author_facet Sheng-Xue He
Yun-Ting Cui
author_sort Sheng-Xue He
collection DOAJ
description We present a novel variational inequality model (VIM) to capture the complex real decision-making process in multi-tiered supply chain networks (MSCN) without strictly limiting the features of related functions. The VIM is formulated with the equilibrium conditions on links as the optimization goal and the flow conservation condition as the main constraints. We transform the VIM into a series of equivalent Non-Linear Programming Models (NLPMs) to solve. To address this challenge, we propose a novel population-based heuristic algorithm called the Multiscale Model Learning Algorithm (MMLA). The MMLA is inspired by the learning behavior of individuals in a group and can converge to an optimal equilibrium state of the MSCN. The MMLA has two key operations: zooming in on the search field and learning search in a learning stage. The excellent performers, called medalists, are imitated by other learners. With the increase in learning stages, the learning efficiency is improved, and the searching energy is concentrated in a more promising area. We employ sixteen benchmark optimization problems and two supply chain networks to demonstrate the effectiveness of the MMLA and the rationality of the equilibrium models. The results obtained by MMLA for the NLPM show that the MMLA can solve the equilibrium model effectively, and multiple optimal equilibrium states may exist for an MSCN. The flexibility of the NLPM makes it possible to consider more complicated decision-making mechanisms in the model.
first_indexed 2024-04-24T17:25:05Z
format Article
id doaj.art-a018b13eb2b640c38e3ce33827096d89
institution Directory Open Access Journal
issn 2949-8635
language English
last_indexed 2024-04-24T17:25:05Z
publishDate 2023-12-01
publisher Elsevier
record_format Article
series Supply Chain Analytics
spelling doaj.art-a018b13eb2b640c38e3ce33827096d892024-03-28T06:41:27ZengElsevierSupply Chain Analytics2949-86352023-12-014100039A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networksSheng-Xue He0Yun-Ting Cui1Correspondence to: Department of Transportation, Business School, University of Shanghai for Science and Technology, Jun Gong Road No. 334, 200093 Shanghai, China.; Department of Transportation, Business School, University of Shanghai for Science and Technology, Shanghai, ChinaDepartment of Transportation, Business School, University of Shanghai for Science and Technology, Shanghai, ChinaWe present a novel variational inequality model (VIM) to capture the complex real decision-making process in multi-tiered supply chain networks (MSCN) without strictly limiting the features of related functions. The VIM is formulated with the equilibrium conditions on links as the optimization goal and the flow conservation condition as the main constraints. We transform the VIM into a series of equivalent Non-Linear Programming Models (NLPMs) to solve. To address this challenge, we propose a novel population-based heuristic algorithm called the Multiscale Model Learning Algorithm (MMLA). The MMLA is inspired by the learning behavior of individuals in a group and can converge to an optimal equilibrium state of the MSCN. The MMLA has two key operations: zooming in on the search field and learning search in a learning stage. The excellent performers, called medalists, are imitated by other learners. With the increase in learning stages, the learning efficiency is improved, and the searching energy is concentrated in a more promising area. We employ sixteen benchmark optimization problems and two supply chain networks to demonstrate the effectiveness of the MMLA and the rationality of the equilibrium models. The results obtained by MMLA for the NLPM show that the MMLA can solve the equilibrium model effectively, and multiple optimal equilibrium states may exist for an MSCN. The flexibility of the NLPM makes it possible to consider more complicated decision-making mechanisms in the model.http://www.sciencedirect.com/science/article/pii/S2949863523000389Supply chainLearning algorithmNonlinear programmingNetwork equilibriumVariational inequalities
spellingShingle Sheng-Xue He
Yun-Ting Cui
A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networks
Supply Chain Analytics
Supply chain
Learning algorithm
Nonlinear programming
Network equilibrium
Variational inequalities
title A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networks
title_full A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networks
title_fullStr A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networks
title_full_unstemmed A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networks
title_short A novel variational inequality approach for modeling the optimal equilibrium in multi-tiered supply chain networks
title_sort novel variational inequality approach for modeling the optimal equilibrium in multi tiered supply chain networks
topic Supply chain
Learning algorithm
Nonlinear programming
Network equilibrium
Variational inequalities
url http://www.sciencedirect.com/science/article/pii/S2949863523000389
work_keys_str_mv AT shengxuehe anovelvariationalinequalityapproachformodelingtheoptimalequilibriuminmultitieredsupplychainnetworks
AT yuntingcui anovelvariationalinequalityapproachformodelingtheoptimalequilibriuminmultitieredsupplychainnetworks
AT shengxuehe novelvariationalinequalityapproachformodelingtheoptimalequilibriuminmultitieredsupplychainnetworks
AT yuntingcui novelvariationalinequalityapproachformodelingtheoptimalequilibriuminmultitieredsupplychainnetworks