带有不可用区间及拒绝的最大完工时间单机排序问题 <br />

doi:10.11721/cqnuj20150401

首页 > 按月查看>2015年第4月 >17-22. DOI:10.11721/cqnuj20150401

带有不可用区间及拒绝的最大完工时间单机排序问题 
DOI:
                        10.11721/cqnuj20150401
                    
作者:
                        
                        
                    
作者单位:沈阳师范大学 数学与系统科学学院，沈阳 110034 
作者简介:
通讯作者:
基金项目:

Scheduling Problem with Non-availability Interval and Rejection to Minimize the Makespan on a Single Machine

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中，工件可以被排在机器上进行加工，也可以被拒绝，但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚，则工件的实际加工时间越大。机器带有不可用区间，在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法，最后得到了一个全多项式近似方案。

Abstract:

参考文献

相似文献

引证文献

引用本文

闫力君, 赵玉芳
.带有不可用区间及拒绝的最大完工时间单机排序问题
[J].重庆师范大学学报自然科学版,2015,(4):17-22

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史