非对称信息下供应链项目调度优化.docVIP

非对称信息下供应链项目调度优化内容摘要：本文针对非对称信息情况下，分布式供应链项目调度总体优化性能不足的问题，提出一种启发式的优化方法。在由客户订单管理者、中间商和服务提供商组成的供应链网络中，利用订单管理者和中间商之间的有限协商信息共享，在分布协商过程中实现总体调度优化。同时在描述供应链结构及Agent框架的基础上，给出基于Agent的分布协商优化流程及算法。通过算例分析验证了该方法的有效性和可行性。 关键词：供应链调度 有限信息共享 分布协商 考虑由客户订单管理者、中间商和服务提供商组成的三级供应链网络，并分别用不同的Agent来描述（见图1）。客户订单管理Agent首先针对订单需求，将其分成几种服务：原材料采购服务、零件加工服务、装配服务和包装服务，它通过招标选择合适的中间商，并协调服务提供商之间的关系；每个服务中间商Agent负责其中某一项服务，他们可以从多个服务提供商中选择最合适的一个；每种服务可以有多个可选服务提供商，每个服务提供商只能参与其中一项服务。 假设整个项目订单的完成时间用DT表示，不允许延期。订单管理Agent在对订单进行各种服务分解的过程中，首先要确定完成各项服务的时间约束。用I表示组成订单实现过程的服务集合；pti表示管理者所确定的完成服务的时间约束，sti表示第i项服务的开始时间；mci，mti分别表示中间商完成第i项服务所需的成本和时间。此时服务i的调度方案可表示为：{mci，mti}，则订单管理Agent确定的初始总体调度方案可表示为：。（其中，下标S1～S4分别对应四项服务）。假设承担第i项服务的提供商的能力表示为{pcij，ptij}，（其中pcij、ptij分别表示第j个服务提供商完成服务i的所花费的成本和时间）。 假设在分布协商优化之前已通过投标的方式确定各项服务的中间商，此时每个中间商中标时的标的就可看成初始总体方案。中间商的标的是以订单管理Agent根据时间需求和各项服务的要求为约束条件，自身收益最大化为目标确定的。即对于提供服务的中间商而言，其局部方案{mci，mti}满足： （1） （2） 根据（2）式可知，订单管理者的时间需求相对于中间商所需的时间而言，通常存在一定的冗余rti，同时满足条件：rti=sti+1-sti-mti。 分布协商优化流程与算法 （一）分布协商优化流程 在确定了初始方案后，为了实现供应链总成本最优，需通过对各项服务间的时间约束与起始时间来进行调整。由于考虑订单管理者与中间商之间信息不对称，采用启发式方法与Agent协商机制相结合的方法。为使协商结果更为有效，要求中间商Agent将成本与时间变化及其比率相关信息作为一种有限共享信息提供给订单管理Agent。分布协商优化流程（见图2）可具体表述如下： 第一步，订单管理Agent首先通过各个中间商提供的标的选定中间商，并确定初始调度方案。将其做为一种共享信息提供给各中间商Agent。 第二步，中间商分析每个服务提供商的能力，提出自己的策略和让步方案。其中，策略包括成本降低、事件增加和成本/时间变化比率三种不同的策略。同时，还应提供比初始方案花费时间更少的让步方案。即提供能够带来节省时间的可选方案。 第三步，订单管理者Agent在获得中间商提交的策略和让步方案的共享信息后，首先需要选择合适的策略，选择的原则可以是所有策略中成本降低量与时间增加量的比值最小者。当前一次新策略选择应用不成功时，选择相对次优的策略。当没有可选的策略时，则表示供应链调度过程结束。采用某一策略后，往往会带来该服务实现时间上的增加，为此需要进行时间上的调整，从而保证该服务顺利完成。方案调整的方法有两种，一种是利用冗余时间进行调整调度方案，另外一种是从其他服务中获得额外时间进行调整。通过以上两种方法均可生产新的调度方案，订单管理Agent在得到新的调度方案之后需要将相应的方案作为共享信息发送给各个中间商Agent。 最后，中间商Agent在接收到订单管理Agent提供的共享信息后，判断是否接受调度方案。若接受，则表示协商结束；否则调整策略与让步方案开始新一轮的协商。 （二）订单管理Agent的共享信息 订单管理Agent的知识结构信息可表示为：。其中，D表示订单中的各项服务及各项服务的分配情况。IP和P分别表示初始调度方案和当前调度方案。方案具体可表示为：。R表示当前调度方案相对初始调度方案的成本减少量。 协商开始后，订单管理Agent需要向承担第i项服务的中间商Agent提供有限的共享信息：SIiMA =。协商过程中生成新的调度方案后，提供有限共享信息：SIiMA =。 （三）中间商Agent的共享信息 中间商Agent的知识结