|
|
沈阳航空航天大学学报 2016
具有维护活动及公共工期的加工时间依赖资源的单机排序问题Keywords: 排序,维护活动,工期,资源分配,退化效应,scheduling,maintenance activities,due-date,resource allocation,deteriorating effect Abstract: 摘要 本文研究在工件的提前惩罚、延误惩罚等总费用和受限的前提下，最小化资源费用的单机排序问题。所有工件具有一个公共工期，工件的加工时间是关于位置与资源的具有退化效应的凸函数。在加工过程中，存在一次维护活动。考虑维护活动对依赖于资源的加工时间的影响，确定最优资源分配、最优公共工期、最优维护位置及维护持续时间，并给出一个求得最小资源费用的多项式时间最优算法
|
