-
题名带有恶化和拒绝的工期指派的单机排序问题
被引量:1
- 1
-
-
作者
王晓丹
赵玉芳
沈晓飞
-
机构
沈阳师范大学数学与系统科学学院
-
出处
《沈阳师范大学学报(自然科学版)》
CAS
2014年第2期182-186,共5页
-
基金
辽宁省教育厅高等学校科学研究项目(2008z192)
-
文摘
讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。
-
关键词
排序
恶化工件
CON
slk工期指派
拒绝
-
Keywords
scheduling
deteriorating job
CON/slk due date assignment
rejection
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名具有CON/SLK交货期指派的一类单机排序问题
被引量:1
- 2
-
-
作者
余英
程明宝
镇璐
-
机构
凯里学院数学科学学院
广东工业大学管理学院
上海大学管理学院
-
出处
《数学的实践与认识》
北大核心
2017年第3期17-24,共8页
-
基金
贵州省科技厅
黔东南州科技局
+3 种基金
凯里学院科技联合基金:基于共同交货期的提前延误排序问题(黔科合LH字[2014]7232)
贵州省凯里学院院级自然科学科研课题(重点课题):考虑资源有限性的资源配置与调度优化研究(Z1602)
国家留学基金资助
国家自然科学基金项目:考虑患者意愿的关键医疗资源配置与调度优化研究(71571050)
-
文摘
研究工件的实际加工时间既具有指数学习效应,又依赖所消耗资源的准时制排序问题.在模型中,探讨了共同交货期(CON)和松弛交货期(SLK)两种情形.管理者的目标是确定最优序、最优资源分配方案和最佳工期(共同交货期或松弛交货期)以便极小化工件的总延误、总提前、总工期和资源消耗费用的总和.对于工件的实际加工时间是资源消耗量的线性函数的排序问题,通过将其转化为指派模型,给出了时间复杂性为O(n^3)的算法,从而证明该类排序问题是多项式时间可求解的.针对工件的实际加工时间是资源消耗量的凸函数的排序问题,也给出了多项式算法.
-
关键词
单机排序
CON/slk工期指派
指派问题
学习效应
资源依赖
-
Keywords
single machine scheduling
CON/slk due date assignment
assignment problem
learning effect
resource-dependent
-
分类号
O223
[理学—运筹学与控制论]
-