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

摘要：

”目的”研究具有一般的与任务有关的截断学习效应的凸资源单机窗口排序问题.”方法”任务的实际加工时间是所获得的资源量、与任务有关的学习效应以及控制参数的函数.在资源总量有限的条件下确定最优资源分配方案、最优公共工期窗口的位置及大小、最优的任务排序,使得由工件的提前惩罚、延误惩罚、窗口的开始时间和宽度、时间表长等构成的总费用最小.”结果”在上述总费用具有上界的前提下,求出最优决策变量使得资源总费用最小.”结论”分别给出了求解相应问题的多项式时间最优算法.

关键词：排序、截断因子、工期窗口、资源分配、学习效应

所属期刊栏目：34

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

资助基金：国家自然科学基金11171050;辽宁省教育厅科学研究基金L2014433

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

页数：共7页

页码：1-7