工件加工时间是开工时间线性函数的排序博弈问题

摘要：

工件加工过程中存在这样的情况:一个工件加工者无法独自完成一整批工件的加工任务,于是在排序研究中考虑多人合作共同加工一批工件的问题就应运而生了.讨论两人合作加工一批工件,每人提供一台机器用于加工,工件的加工时间是其开工时间的简单线性函数,以最小的最大完工时间为加工成本.给出最优工件划分,将工件分配给两人进行加工,让每个参与者都能获得合理的收益,从而愿意合作.

关键词：加工时间、线性函数、最大完工时间、合作收益、排序

所属期刊栏目：28

分类号：O221.7(运筹学)

在线出版日期：2017-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-44