%0 Journal Article
%T 带有线性位置恶化及维修区间的单机排序问题
%A 谢秋莲
%A 张新功
%J 重庆师范大学学报(自然科学版)
%P 32-37
%D 2015
%R 10.11721/cqnuj20150526
%X 讨论带有线性位置恶化及维修区间与加工时间有关的单机排序问题。工件的实际加工时间与其所在的位置线性相关，维修区间长度与其前一组工件的完工时间线性相关。每次维修后都将机器恢复到最原始状态。目标函数为最大完工时间和总完工时间的和。证明在最大完工时间情形下工件满足组平衡原则。对于总完工时间问题，可以转化为线性指派问题。最后分别给出这两个问题的多项式时间算法。
%K 排序
%K 恶化效应
%K 维修活动
%K 组平衡原则
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=150506