带有乘积型多目标权函数的调度谈判问题.pdfVIP

第43卷第2期 数学的实践与认识 V01．43．NO．2 2013年1月 MATHEMATICSINPRACTICEANDTHEORY Jan．，2013 带有乘积型多目标权函数的调度谈判问题 常天田，张纪会，马清悦 (青岛大学复杂性科学研究所，山东青岛266071) 摘要：在供应链环境下的生产活动中，各成员对所辖资源具有独立的支配权，因 此需要合理的机制使得协同调度方案得以实施，以提高供应链整体的效率．研究由 具备不同讨价还价能力的成员所组成的供应链，建立了以纳什讨价还价公理体系为 基础的调度谈判模型．在装配系统中，讨论两供应商关于交付顺序的协商．为求取纳 什谈判解，提出了一类新的以多目标乘积项作为目标函数的调度问题．对于单机型 供应商，新问题的计算复杂性尚未确定，设计了一种多项式时间的启发式算法以求 得近优解，并通过数值算例进行验证．该谈判模型为供应链中各成员提供了一种合 理的调度协调机制． 关键词：供应链调度；协调机制；讨价还价理论 供应链管理的思想逐步深入到企业的生产运作层面，显著提高了整条链的效率．作为生 产运作的重要内容，传统调度研究企业内部的资源配置优化问题．而供应链模式下，终端产品 的生产需不同类型企业参与，企业对所辖资源的独立支配使得集中决策的传统调度方法难以 应用．因此供应链调度需解决整条链内的资源配置，以及主体间的协调问题． 近年来，供应链调度的思想引起了国内外学者们的注意．Hall[1】等首先提出供应链调度 的概念，并指出信息共享、转移支付、共享库存等协调措施．Agnetis[2】等利用交换成本法量 了装配系统的调度问题．Chen[5】讨论了主从供应链中带有转移支付的协调措施．国内学者如 唐国春等对装配型、平行机型供应链调度的研究也取得了一系列成果[6-9】．以上研究着重联 合调度为供应链带来的效率提升，以及主从模式下的各成员的协调方法，然而，当供应链中不 存在绝对权力的主导方时，如何解决各企业独立决策权与联合调度权的冲突问题，即更一般 条件下的供应链中调度协调方案的设计则是本文所关注的问题． 供应链成员企业间的依赖关系使得其制定的调度决策相互影响．从博弈的角度对供应链 中各调度决策者的协调进行分析，文中称之为调度博弈．博弈理论包含合作与非合作博弈两 大分支，考虑到供应链成员间的长期合作关系，本文讨论成员间的合作博弈．利用合作搏弈中 的谈判方法，考虑参与人就调度决策谈判，得到最终的调度方案．信息共享被认为是一种提升 供应链绩效的有效方式【10】，假设订单信息、各阶段约束、目标函数等为共同知识． 文章建立双人调度谈判模型，并由谈判解的形式构建出一类带有乘积项目标函数的新型 收稿日期：2012—06—28 资助项目：国家自然科学基金；山东省自然科学基金(ZR2010GM006) 万方数据 数学的实践与认识 43卷 调度问题．组织结构如下：第1节建立调度谈判模型，讨论规范的纳什谈判解及更为二般的 非对称谈判解；第2节以装配型供应链中两供应商调度方案协调为例讨论模型的应用；第3 节设计了复杂度为O(n3)的多项式算法；第4节为总结部分． 1一般谈判模型的建立 讨论以供应链中两成员A与B为参与人的调度方案博弈问题，简称调度博弈．系统在初 略集合．A与B的效用分别记为uA，“B．以t(叫)表示A(B)选择的具体行动． Nnsh【11。12】建立了谈判的公理化体系，赋予谈判问题唯一的结果：一个参与人们达成协 议的效用对，称为纳什谈判解(NBS)．遵循纳什公理化体系建立调度谈判模型，其NBS即为 最终在供应链中被各方所接受的调度方案．在可能的调度方案组合(t，w)中寻找规范的NBS． “规范”指NBS满足包括对称性的纳什公理体系，即参与人拥有相同的议价能力．UA，UB分 别为两参与人的效用，(d1，d2)为冲突点的效用对，规范的NBS为： (t+，叫+)=arg￡∈Tm艇axw(札A—d1)(uB—d2) (1) 若选取博弈的安全点(dA，dB)作为冲突点，即 d1