同时最优化时间表长与总完工时间的双代理单机序列分批排序问题

摘要：

本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数)且一批的加工时间等于这一批中所有工件的加工时间和.而且在一个新批开始加工前,机器有一个常数的安装时间.此外,根据批容量,序列分批模型又被分成有界模型和无界模型.在本文中,我们对所研究问题的有界模型和无界模型分别给出了一个多项式时间算法.

关键词：双代理排序、序列分批、计算复杂性、时间表长、总完工时间

所属期刊栏目：37

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

资助基金：河南省高等学校重点科研项目;2020河南省留学人员科技活动项目;The Key Research Project of Henan Higher Education Institutions;the Science and Technology Activities Project for Henan Overseas Students in 2020

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

页数：共8页

页码：487-494