手机知网|搜索

具有一般截断因子和资源约束的单机工期窗口排序问题

罗成新;翟雯瑾

  【目的】研究具有一般的与任务有关的截断学习效应的凸资源单机窗口排序问题。【方法】任务的实际加工时间是所获得的资源量、与任务有关的学习效应以及控制参数的函数。在资源总量有限的条件下确定最优资源分配方案、最优公共工期窗口的位置及大小、最优的任务排序,使得由工件的提前惩罚、延误惩罚、窗口的开始时间和宽度、时间表长等构成的总费用最小。【结果】在上述总费用具有上界的前提下,求出最优决策变量使得资源总费用最小。【结论】分别给出了求解相应问题的多项式时间最优算法。……   
[关键词]:排序;截断因子;工期窗口;资源分配;学习效应
[文献类型]:期刊
[文献出处]:《重庆师范大学学报(自然科学版)2017年04期
[格式]:PDF原版; EPUB自适应版(需下载客户端)