关于同速机类型供应商任务交付顺序的协调  

Delivery sequencing coordination for suppliers with identical processors

作　　者：常天田[1] 张纪会[1] 马清悦[1] 

机构地区：[1]青岛大学复杂性科学研究所,青岛266071

出　　处：《系统工程理论与实践》2014年第5期1276-1282,共7页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70671057;61104075);山东省自然科学基金(ZR2010GM006)

摘　　要：供应链各成员的协同调度能够显著提高供应链整体生产效率.以装配系统为背景,研究机器类型为同速机和单机的零件供应商关于多任务交付顺序的协调.在无主导方的情况下,建立了基于纳什谈判理论的协调机制,并针对一类含乘积式目标函数的调度问题,设计了基于序列临位交换(API)的多项式时间启发式算法.通过数值算例,确认了该机制在协同调度中所发挥的作用.In supply chain manufacturing, the coordinated scheduling among members can improve the production efficiency of the whole chain remarkably. Under the background of assembly type supply chain, the coordination of the job-delivery sequence was discussed with respect to two component suppliers, whose machine types were identical processors and the single processor respectively. In case of the non-dominator environment, a cooperation mechanism was proposed on the basis of Nash bargaining theory, and an API based heuristic was designed to solve the involved scheduling problem with product type objective function. Numerical examples helped to validate the role that the mechanism played in coordinated scheduling.

关 键 词：供应链调度 协调机制 讨价还价理论 同速机 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]