%0 Journal Article
%T 重加工具有退化与学习现象的单机批排序问题
%A 张新功
%A 王慧
%A 柏仕坤
%J 重庆师范大学学报(自然科学版)
%P 13-17
%D 2014
%R 10.11721/cqnuj20140503
%X 本文对同一台机器下次品工件可重加工生产的问题进行研究。工件要求成批加工,每批包括连续加工的两个子批。第一子批的工件加工后,一部分工件是按照要求得到的优良品,另一部分工件是次品。次品的工件接着在第二子批重加工,而次品工件在等待重加工时会产生退化与学习现象,加工完成后得到的工件是优良品。同一子批的工件同时完工,工件的完工时间是该子批中最后一个工件的完工时间。假设每批生产的工件次品率是相同的。每一批工件开始加工和重加工时都有安装时间。目标函数是使总安装时间,重加工和库存持续费用最小,并且优良品工件的需求得到满足。对于该问题的一般情形给出了动态规划算法。接着当批工件的完工时间和批的规模满足一致关系,给出多项时间算法。
%K 单机排序
%K 分批
%K 重加工
%K 退化效应
%K 学习效应
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=140503