%0 Journal Article
%T 带有机器维修和多个工期的单机排序问题
%A 李韦萱
%A 赵传立
%J 重庆师范大学学报(自然科学版)
%P 22-27
%D 2015
%R 10.11721/cqnuj20150105
%X 针对具有恶化工件和机器维修的单机排序模型,讨论了多个工期的指派问题。在这一模型中,机器在加工过程中产生恶化使效率降低,工件的实际加工时间是关于开始加工时间的线性递增函数;机器的维修区间是关于开始维修时间的线性递增函数,维修工作完成后,机器将恢复到初始状态,工件的恶化也重新开始。目标是确定最优排序、最优工期和最优维修位置以便极小化工件的提前、延误和工期的总费用。对于这一问题,给出了最优解的一些相关性质,证明了这个问题是多项式时间可解的。
%K 单机
%K 排序
%K 线性恶化
%K 多个工期
%K 维修活动
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=150105