|
|||||
|
|
| 重加工具有退化与学习现象的单机批排序问题 |
|
| 引用本文： | 张新功,王慧,柏仕坤 .重加工具有退化与学习现象的单机批排序问题 [J].重庆师范大学学报(自然科学版),2014(5):13-17. |
| 作者姓名： | 张新功 王慧 柏仕坤 |
| 作者单位： | 重庆师范大学数学学院,重庆401331 |
| 摘 要： | 本文对同一台机器下次品工件可重加工生产的问题进行研究。工件要求成批加工,每批包括连续加工的两个子批。第一子批的工件加工后,一部分工件是按照要求得到的优良品,另一部分工件是次品。次品的工件接着在第二子批重加工,而次品工件在等待重加工时会产生退化与学习现象,加工完成后得到的工件是优良品。同一子批的工件同时完工,工件的完工时间是该子批中最后一个工件的完工时间。假设每批生产的工件次品率是相同的。每一批工件开始加工和重加工时都有安装时间。目标函数是使总安装时间,重加工和库存持续费用最小,并且优良品工件的需求得到满足。对于该问题的一般情形给出了动态规划算法。接着当批工件的完工时间和批的规模满足一致关系,给出多项时间算法。 |
| 关 键 词： | 单机排序 分批 重加工 退化效应 学习效应 |
Batch Scheduling for Deteriorating and Learning Reworkable in Single Machine |
|
| ZHANG Xingong,WANG Hui,Bai Shikun .Batch Scheduling for Deteriorating and Learning Reworkable in Single Machine [J].Journal of Chongqing Normal University:Natural Science Edition,2014(5):13-17. |
|
| Authors: | ZHANG Xingong WANG Hui Bai Shikun |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |