典型文献
松弛工期窗口指派和截断控制学习效应资源约束单机排序问题
文献摘要：
研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替换.目的 是在可用资源量有限条件下求出任务的处理顺序和工期窗口以及资源分配方案,使得任务中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过解指派问题得到任务最优处理顺序,进而求得任务的工期窗口.给出了多项式时间的最优算法,提供一个算例说明算法的有效性和运算过程.
文献关键词：
排序;松弛工期窗口;截断学习效应;最大费用;资源分配
中图分类号：
作者姓名：
罗成新
作者机构：
广东科技学院通识教育学院,广东 东莞523073
文献出处：
引用格式：
[1]罗成新-.松弛工期窗口指派和截断控制学习效应资源约束单机排序问题)[J].数学的实践与认识,2022(02):82-89
A类：
松弛工期窗口,窗口指派,最大费用,截断学习效应
B类：
资源约束,单机排序,排序问题,决策者,一台,处理机,待定,处理时间,分配资源,所在位置,减函数,减到,控制参数,可用资源,资源量,有限条件,出任,理顺,资源分配,分配方案,最小值,两步,问题转化,凸规划,规划问题,规划理论,指派问题,题得,到任,多项式时间,最优算法,例说,运算过程
AB值：
0.364053
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
