APP下载

具有维护活动及公共工期的加工时间依赖资源的单机排序问题

2016-02-08罗成新

沈阳航空航天大学学报 2016年6期
关键词:排序资源活动

隋 楠,罗成新

(沈阳师范大学 数学与系统科学学院,沈阳 110034)

具有维护活动及公共工期的加工时间依赖资源的单机排序问题

隋 楠,罗成新

(沈阳师范大学 数学与系统科学学院,沈阳 110034)

研究在工件的提前惩罚、延误惩罚等总费用受限的前提下,最小化资源费用的单机排序问题。所有工件具有一个公共工期,工件的加工时间是关于位置与资源的具有退化效应的凸函数。在加工过程中,存在一次维护活动。考虑维护活动对依赖于资源的加工时间的影响,确定最优资源分配、最优公共工期、最优维护位置及维护持续时间,并给出一个求得最小资源费用的多项式时间最优算法。

排序;维护活动;工期;资源分配;退化效应

排序问题是一类重要的组合最优化问题,多年来人们一直在运筹学、计算机科学、管理科学等领域进行着该问题的研究。在经典排序模型中,工件的加工时间是一个独立的且与加工位置和资源无关的常数,但在实际问题中,工件的加工时间可能会在机器的维护作用下相应缩短,或者通过适当地分配给工件一定的资源,使其加工效率提高,加工时间缩短。

近20年,由于现代运营管理等产业的引进,具有公共工期的排序问题陆续进入人们的视野。如果一个工件在它的工期之前完成加工,那么它需要承担一部分的提前惩罚费用,相应的,如果一个工件在它的工期之后完成加工,那么它需要承担一部分的延误惩罚费用。文献[6]首先研究了带有公共工期的排序问题,目标是最小化提前惩罚、延误惩罚和工期的总费用。……

登录APP查看全文

猜你喜欢

排序资源活动
“六小”活动
“活动随手拍”
基础教育资源展示
行动不便者,也要多活动
恐怖排序
节日排序
资源回收
三八节,省妇联推出十大系列活动
刻舟求剑
资源再生 欢迎订阅