关于总加权提前损失的两个代理单机排序问题

摘要：

”目的”研究与总加权提前损失有关的两个代理单机排序的问题.”方法”第1个代理工件的工期相同,目标函数是最小化总加权提前损失;第2个代理的目标函数是最大正则函数,它的特殊情形为最大完工时间.目标是寻找一个排序,使得在满足第2个代理目标可行的情况下,第1个代理目标函数值最小.”结果”利用背包问题证明了该问题是一般意义下NP难的.”结论”最终给出了总加权提前损失有关的两个代理单机排序问题的一个最优算法,并证明了该算法是拟多项式时间可解的.

关键词：排序、两个代理、总加权提前损失

所属期刊栏目：38

分类号：O223(运筹学)

资助基金：国家自然科学基金重大项目;国家自然科学基金面上项目;重庆市研究生教育教学改革研究重点项目;重庆师范大学研究生科研创新项目

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

页数：共5页

页码：64-68