|本期目录/Table of Contents|

[1]张敏娇,罗成新. 带有拒绝工件和机器维修区间的单机排序问题 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2012,29(06):15-19.[doi:10.11721/cqnuj20120604]
　ZHANG Min-jiao,LUO Cheng-xin. Single Machine Scheduling Problem with Rejection Jobs and a Fixed Machine Non-Availability Interval [J].期刊社,2012,29(06):15-19.[doi:10.11721/cqnuj20120604]
点击复制

 带有拒绝工件和机器维修区间的单机排序问题 (运筹学与控制论)
(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
29
期数:
2012年06期
页码:
15-19
栏目:
运筹学与控制论
出版日期:
2012-11-25

文章信息/Info

Title:
 Single Machine Scheduling Problem with Rejection Jobs and a Fixed Machine Non-Availability Interval
作者:
 张敏娇; 罗成新
Author(s):
 ZHANG Min-jiao;  LUO Cheng-xin
关键词:
 ; 单机排序;  维修区间;  拒绝工件;  NP- 难;  近似算法
Keywords:
-
分类号:
-
DOI:
10.11721/cqnuj20120604
文献标志码:
A
摘要:
 考虑带有拒绝工件和机器维修区间的单机排序问题。目标是最小化被加工工件的总完工时间与被拒绝工件的总惩罚( 被拒绝加工的工件需要支付拒绝惩罚) 的和。这个问题是一般意义下 N P - 难的, 因此需要快速寻找满足指定精确度要求的近似解。为了能在较少的运行时间内得到该问题的较好的近似解, 利用削减状态空间方法得到了一个全多项式时间近似方案( F P TA S) 。该F P TA S是一个具有强多项式运行时间的较优近似方案, 其时间复杂性为O( n 2/ ε 2) , 其中n为输入工件的个数, ε>0为任意小的实数。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2012-12-10