重加工具有退化与学习现象的单机批排序问题

摘要：

本文对同一台机器下次品工件可重加工生产的问题进行研究.工件要求成批加工,每批包括连续加工的两个子批.第一子批的工件加工后,一部分工件是按照要求得到的优良品,另一部分工件是次品.次品的工件接着在第二子批重加工,而次品工件在等待重加工时会产生退化与学习现象,加工完成后得到的工件是优良品.同一子批的工件同时完工,工件的完工时间是该子批中最后一个工件的完工时间.假设每批生产的工件次品率是相同的.每一批工件开始加工和重加工时都有安装时间.目标函数是使总安装时间,重加工和库存持续费用最小,并且优良品工件的需求得到满足.对于该问题的一般情形给出了动态规划算法.接着当批工件的完工时间和批的规模满足一致关系,给出多项时间算法.

关键词：单机排序、分批、重加工、退化效应、学习效应

所属期刊栏目：31

分类号：O223;C93(运筹学)

资助基金：国家自然科学基金No.61302180;No.11226237;中国博士后基金面上资助项目No.2013M540698;重庆市教委自然科学基金No.KJ120624;No.KJ130606;重庆师范大学重点项目No.2011XLZ05

在线出版日期：2014-10-28（万方平台首次上网日期，不代表论文的发表时间）

页码：13-17