基于时间敏感产品的多厂商供应链管理

摘要

本文主要研究基于时间敏感产品的多厂商供应链网络模型.在该模型中,每个厂商都希望自己的运营成本和时间消耗最少,但目标函数和约束条件都受到竞争对手决策的影响,因此属于广义纳什均衡问题的范畴.在过去的文献中,这类问题通常被转化成一般形式的变分不等式来处理.本文中,注意到模型中所涉及的约束函数都是线性函数,我们将问题转化成混合互补系统来求解.与一般形式的变分不等式问题相比,混合互补系统要容易处理得多.借助于所谓Fischer-Burmeister函数,我们将混合互补系统转化成非线性方程组,然后利用半光滑牛顿法进行求解.初步的数值实验表明,本文提出的方法是切实可行的.%This papermainly studies a supply chain network with time-sensitive products and multiple manufacturers,in which each manufacturer hopes to minimize his operational cost and time consumption and,however,both the objective function and the constraints are dependent of the rivals' decisions.Therefore,the model considered in this paper is essentially a generalized Nash equilibrium problem.In the exsiting works,the model is usually transformed into a general variational inequality problem.In this paper,based on the observation that a11constraints involved in the network are affine,we transform the model as amixed complementarity system.Compared with the general variational inequality problems,the mixed complementarityproblems are evidently much easier to solve.We make use of the well-known Fischer-Burmeister function to reformulate the mixed complementarity system as nonlinear equations and employ a semismooth Newton method to solve it.Preliminary numerical exampleindicates that the proposed approach is promising.