带有拒绝工件和学习效应的资源约束排序问题研究

摘要：

”目的”研究工件加工时间具有学习效应以及工件可拒绝的单机排序问题.在线性和凸资源分配函数的两种模型下,为求得可接受加工的工件集合、可拒绝工件的集合以及确定可接受工件集合中的最优工件排序,使工件的时间表长、总完工时间、资源耗费费用和工件拒绝费用的加权和最小.”方法”对于线性资源分配函数问题,在拒绝工件数给定的情况下,此问题可转化为指派问题.对于凸资源分配函数问题,此问题可以用动态规划算法进行求解.”结果”对于带有拒绝工件和学习效应的资源约束排序问题给出了最优求解算法,且它们的时间复杂度分别为O(n4)和O(n3),其中n为工件的个数.”结论”算法分析和CPU运算时间表明给出的求解算法非常有效.

关键词：排序、拒绝工件、资源分配、学习效应

所属期刊栏目：38

分类号：O223;C934(运筹学)

资助基金：国家自然科学基金;辽宁省自然科学基金

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

页数：共7页

页码：114-120