1.1研究背景

由于客户需求不断变化，制造商生产能力和供应商供应能力的不确定性，供应链环境也正在变得全球化和动态化。同时，在这全球化市场下，企业之间竞争也在日益加剧，未来的竞争已不是单个企业之间的竞争，而是整条供应链之间的竞争。供应链中的订单分配方式会对供应链的成本产生重要影响。在这样的供应链环境中，合理地选择供应商，分配需求者的订单，以满足客户的需求，就成为了供应链中一个关键问题。

在供应链中，成员之间的关系可以看作需求-供给关系，需求者要求供应商提供某些产品或服务。需求者通常有多于一个替代供应商选择，需求者也不止一个，因此供需关系主要是多对多类型。供应链中每个成员都有自己的生产任务和追求目标的计划，然而这些成员之间的利益往往存在冲突，需求者想尽可能得到更多的价格折扣，而供应商却想尽可能地卖出高价，同时，需求方发布的订单要求与供应商的能力可能不匹配，冲突便存在了。要想实现双方利益的协调并不容易，故谈判常常被用作解决供应链订单分配过程中冲突的有效手段。

在供应链中，需求方的订单整体可能分为几个部分，各个部分需要由不同供应商共同完成，并按顺序执行以满足需求。这些订单相互依赖、序列化执行，称为序列化订单。例如汽车供应链中零件加工、轮胎制造和装配检验，各项工艺必须按顺序进行，轮胎制造必须在零件加工之后，装配检验必须在轮胎制造之后。

在这种情况下，由于执行顺序，一个订单的分配需要依赖于其他订单的分配。因此，在我们的研究中，执行顺序的序列化是关键考虑因素。同时，需求者的订单分配需要协调多个问题，如订单执行时间，订单数量，以及订单成本等等。供应商面对需求方的订单无法按时完成，是高成本赶工完成，还是放弃一部分利润投标一部分订单，或者说干脆放弃订单，这是供应商投标时需要认真考虑的问题。需求方根据单价选择合适的一个或多个供应商之后，订单数量达不到或超出要求，该如何处理？当供应商收到了多个冲突订单，以至于必须拒绝这些订单，需求者如何将被拒绝的订单合理分配给备选供应商，此时谈判在整个过程中起着很大作用，故实现冲突的自动协商是本文研究的重点内容。

1.2研究目的与意义

本文的研究目的在于，对多对多供应链中需求方产生的各个订单的序列化任务的订单分配过程进行模拟，并解决模拟过程中出现的各种冲突问题。意义在于需求方的订单分配和冲突解决均实现自动协商，减少需求方和供应商双方的协调时间。

1.3 国内外研究现状分析

由于每个供应链梯队中的需求者不止一个，所以订单分配问题也主要是多到多的类型。Subramanian Pazhani[4]在一个有多个供应商的多供应链阶段同时考虑库存补给、持有成本和运输成本的情况下考虑供应商选择和订单分配问题,并且提出了一个混合非线性规划模型来确定每个供应链阶段的库存水平和每一个阶段的订单分配。他一个实例进行说明。考虑的供应链共有五个阶段和四个供应商。通过总订单数的变化，用提出的模型求解出每个阶段的最佳库存水平、各阶段所选择的车辆及其容量、每个供应商分配的订单数以及最小总成本。S. Mohammad Arabzad[6] 同时考虑一个产品的制造中需要外购的两个部件的供应商选择和订单分配问题，两个部件的外购问题在同一个模型中处理。

自动协商是解决谈判协商问题的有效方法。由于自动化谈判不仅可以确保在动态谈判环境下的高度灵活性和适应性，而且可以提供有效的协调机制以达成协议并保证互利的谈判结果。Kim和Cho^[9]在考虑资源的可用性和限制时，为避免冲突进行了同步订单的重新安排机制。另外，Yu^[10]等人提出了一个基于联盟形成的谈判协议，以支持当订单超过其能力时供应商联盟的形成。所以这些谈判协议主要是为支持需求者和供应商之间的请求/招标过程而设计的，目的是帮助需求者选择供应商并成功地将所有订单分配给供应商。