摘要：供应链各成员的协同调度能够显著提高供应链整体生产效率.以装配系统为背景,研究机器类型为同速机和单机的零件供应商关于多任务交付顺序的协调.在无主导方的情况下,建立了基于纳什谈判理论的协调机制,并针对一类含乘积式目标函数的调度问题,设计了基于序列临位交换(API)的多项式时间启发式算法.通过数值算例,确认了该机制在协同调度中所发挥的作用.

摘要：在供应链环境下的生产活动中,各成员对所辖资源具有独立的支配权,因此需要合理的机制使得协同调度方案得以实施,以提高供应链整体的效率.研究由具备不同讨价还价能力的成员所组成的供应链,建立了以纳什讨价还价公理体系为基础的调度谈判模型.在装配系统中,讨论两供应商关于交付顺序的协商.为求取纳什谈判解,提出了一类新的以多目标乘积项作为目标函数的调度问题.对于单机型供应商,新问题的计算复杂性尚未确定,设计了一种多项式时间的启发式算法以求得近优解,并通过数值算例进行验证.该谈判模型为供应链中各成员提供了一种合理的调度协调机制.