带有分段线性递减加工时间和拒绝工件的单机排序问题 <br />

doi:10.11721/cqnuj20160207

首页 > 按月查看>2016年第2月 >15. DOI:10.11721/cqnuj20160207

带有分段线性递减加工时间和拒绝工件的单机排序问题 
DOI:
                        10.11721/cqnuj20160207
                    
作者:
                        
                        
                    
作者单位:沈阳师范大学 数学与系统科学学院，沈阳 110034 
作者简介:
通讯作者:
基金项目:

Single Machine Scheduling with Piecewise Linear Decreasing Processing Times and Rejection Jobs

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题的分析,给出了一个全多项式近似策略。全多项式近似策略的计算复杂性为 O(n4L4/ε3)。

Abstract:

参考文献

相似文献

引证文献

引用本文

隋敏,赵传立
.带有分段线性递减加工时间和拒绝工件的单机排序问题
[J].重庆师范大学学报自然科学版,2016,(2):15-

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史