CAJ | 학술논문

供应链各成员的协同调度能够显著提高供应链整体生产效率．以装配系统为背景，研究机器类型为同速机和单机的零件供应商关于多任务交付顺序的协调．在无主导方的情况下，建立了基于纳什谈判理论的协调机制，并针对一类含乘积式目标函数的调度问题，设计了基于序列临位交换（API）的多项式时间启发式算法．通过数值算例，确认了该机制在协同调度中所发挥的作用．
공응련각성원적협동조도능구현저제고공응련정체생산효솔．이장배계통위배경，연구궤기류형위동속궤화단궤적령건공응상관우다임무교부순서적협조．재무주도방적정황하，건립료기우납십담판이론적협조궤제，병침대일류함승적식목표함수적조도문제，설계료기우서렬림위교환（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.