[1]张新功. 时间相关的单机排序的最坏竞争比分析 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2013,30(05):5-10.[doi:10.11721/cqnuj20130502]
ZHANG Xin-gong. The Worst-case Performance Ratio with Time-dependent Single-scheduling Problems [J].期刊社,2013,30(05):5-10.[doi:10.11721/cqnuj20130502]
点击复制
时间相关的单机排序的最坏竞争比分析 (运筹学与控制论)
(PDF)
ZHANG Xin-gong. The Worst-case Performance Ratio with Time-dependent Single-scheduling Problems [J].期刊社,2013,30(05):5-10.[doi:10.11721/cqnuj20130502]
(PDF)
重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]
- 卷:
- 30
- 期数:
- 2013年05期
- 页码:
- 5-10
- 栏目:
- 运筹学与控制论
- 出版日期:
- 2013-09-25
文章信息/Info
- Title:
-
The Worst-case Performance Ratio with Time-dependent Single-scheduling Problems
- 作者:
- 张新功
- Author(s):
- ZHANG Xin-gong
- Keywords:
- -
- 分类号:
- -
- 文献标志码:
- A
- 摘要:
-
本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题。工件的加工时间是序列中加工所在的位置和开工时间的非增函数，目标函数为最小化的误工工件个数和最小化总误工。本文对于所研究的2个目标函数利用MooreHodgson算法和EDD规则分别提出的启发式算法，对于目标函数位误工工件个数情形给出了最坏竞争比近似于2，最小化总误工给出非常数的最坏竞争比。进一步如果工件的加工时间和工期具有一致关系，分别给出了2个多项式时间算法。
- Abstract:
- -
参考文献/References:
-
备注/Memo
- 备注/Memo:
- -
常用功能
统计/Statistics
- 摘要浏览/Viewed6432
- 全文下载/Downloads3471
- 评论/Comments
更新日期/Last Update:
2013-10-11