具有一般截断因子和资源约束的单机工期窗口排序问题
Single Machine Due-window Assignment and Scheduling Problem with General Job-dependent Truncated Learning Effect under Convex Resource Constraints作者机构:沈阳师范大学数学与系统科学学院沈阳110034
出 版 物:《重庆师范大学学报(自然科学版)》 (Journal of Chongqing Normal University:Natural Science)
年 卷 期:2017年第34卷第4期
页 面:1-7页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(No.11171050) 辽宁省教育厅科学研究基金(No.L2014433)
摘 要:【目的】研究具有一般的与任务有关的截断学习效应的凸资源单机窗口排序问题。【方法】任务的实际加工时间是所获得的资源量、与任务有关的学习效应以及控制参数的函数。在资源总量有限的条件下确定最优资源分配方案、最优公共工期窗口的位置及大小、最优的任务排序,使得由工件的提前惩罚、延误惩罚、窗口的开始时间和宽度、时间表长等构成的总费用最小。【结果】在上述总费用具有上界的前提下,求出最优决策变量使得资源总费用最小。【结论】分别给出了求解相应问题的多项式时间最优算法。