arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.13140cs.MA
收藏

分布式采购问题的数学协商机制及其混合算法

A Mathematical Negotiation Mechanism for Distributed Procurement Problems and a Hybrid Algorithm for its Solution

Zohreh Kaheh, Reza Baradaran Kazemzadeh, Ellips Masehian, Ali Husseinzadeh Kashan

摘要:

针对汽车供应链两级分布式采购问题,设计了一种数学协商机制,以最小化协商者的成本。在一个周期合同中,买方的成本是采购成本和短缺罚款。另一方面,供应商打算解决多周期,多产品的生产计划,以最大限度地减少他们的成本。这种机制使供应商的生产计划和订单分配保持一致,并通过考虑供应商的能力来支持与重要供应商的伙伴关系。这种情况已经通过双层编程建模,其中买方作为领导者,供应商单独出现在较低级别的追随者。针对该非线性双层规划模型,提出了一种将粒子群优化算法与基于A搜索的启发式算法相结合的混合算法。启发式A算法被嵌入到解决混合整数非线性规划(MINLP)的子问题,每个供应商根据收到的变量值确定的粒子群系统粒子(买方的报价请求(RFQs))。计算分析表明,所提出的混合算法称为PSO-A优于PSO-SA和PSO-贪心算法。

英文摘要:

In this paper, a mathematical negotiation mechanism is designed to minimize the negotiators' costs in a distributed procurement problem at two echelons of an automotive supply chain. The buyer's costs are procurement cost and shortage penalty in a one-period contract. On the other hand, the suppliers intend to solve a multi-period, multi-product production planning to minimize their costs. Such a mechanism provides an alignment among suppliers' production planning and order allocation, also supports the partnership with the valued suppliers by taking suppliers' capacities into account. Such a circumstance has been modeled via bi-level programming, in which the buyer acts as a leader, and the suppliers individually appear as followers in the lower level. To solve this nonlinear bi-level programming model, a hybrid algorithm by combining the particle swarm optimization (PSO) algorithm with a heuristic algorithm based on A search is proposed. The heuristic A algorithm is embedded to solve the mixed-integer nonlinear programming (MINLP) sub-problems for each supplier according to the received variable values determined by PSO system particles (buyer's request for quotations (RFQs)). The computational analyses have shown that the proposed hybrid algorithm called PSO-A outperforms PSO-SA and PSO-Greedy algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑