具有维护活动及公共工期的加工时间依赖资源的单机排序问题
2016-02-08罗成新
沈阳航空航天大学学报 2016年6期
隋 楠,罗成新
(沈阳师范大学 数学与系统科学学院,沈阳 110034)
具有维护活动及公共工期的加工时间依赖资源的单机排序问题
隋 楠,罗成新
(沈阳师范大学 数学与系统科学学院,沈阳 110034)
研究在工件的提前惩罚、延误惩罚等总费用受限的前提下,最小化资源费用的单机排序问题。所有工件具有一个公共工期,工件的加工时间是关于位置与资源的具有退化效应的凸函数。在加工过程中,存在一次维护活动。考虑维护活动对依赖于资源的加工时间的影响,确定最优资源分配、最优公共工期、最优维护位置及维护持续时间,并给出一个求得最小资源费用的多项式时间最优算法。
排序;维护活动;工期;资源分配;退化效应
排序问题是一类重要的组合最优化问题,多年来人们一直在运筹学、计算机科学、管理科学等领域进行着该问题的研究。在经典排序模型中,工件的加工时间是一个独立的且与加工位置和资源无关的常数,但在实际问题中,工件的加工时间可能会在机器的维护作用下相应缩短,或者通过适当地分配给工件一定的资源,使其加工效率提高,加工时间缩短。
近20年,由于现代运营管理等产业的引进,具有公共工期的排序问题陆续进入人们的视野。如果一个工件在它的工期之前完成加工,那么它需要承担一部分的提前惩罚费用,相应的,如果一个工件在它的工期之后完成加工,那么它需要承担一部分的延误惩罚费用。文献[6]首先研究了带有公共工期的排序问题,目标是最小化提前惩罚、延误惩罚和工期的总费用。……
登录APP查看全文
