关于恶化工件的单机在线调度最优算法的另一种证明

刘辉冉; 郭赛男; 马冉

首页> 中文期刊>曲阜师范大学学报（自然科学版） >关于恶化工件的单机在线调度最优算法的另一种证明

关于恶化工件的单机在线调度最优算法的另一种证明

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于一台机器上在线调度简单恶化工件的最小化总完工时间问题,Liu在文献(Theoretical Computer Science 445 (2012) 75-81)中提出了一个最优在线算法DSGR,此算法在最坏情况下的比率是1+αmax,其中αmax=maxαj是所有工件的最大恶化率.对于这个结果我们给出了另外一种简单的证明.

著录项

来源
《曲阜师范大学学报（自然科学版）》|2018年第3期|1-3|共3页
作者
刘辉冉; 郭赛男; 马冉;
展开▼
作者单位

河南理工大学数学与信息科学学院,454000,河南省焦作市;

河南理工大学数学与信息科学学院,454000,河南省焦作市;

河南理工大学数学与信息科学学院,454000,河南省焦作市;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
调度; 在线算法; 总完工时间; 线性恶化;

相似文献

中文文献
外文文献
专利

1. 带有线性恶化工件和释放时间的两个代理单机调度问题 [J] . 赵晓丽 ,唐立新 . 自动化学报 . 2015,第001期
2. 求解具有恶化工件单机调度问题的改进遗传算法 [J] . 郭鹏 ,程文明 ,张则强 . 西南交通大学学报 . 2011,第003期
3. 单机上简单线性退化工件的随机在线调度问题 [J] . 刘辉冉 ,马冉 . 信阳师范学院学报：自然科学版 . 2018,第4期
4. 生产和运输时间具有一致性的单机在线最优算法 [J] . 胡觉亮 ,张玮虹 ,蒋义伟 . 浙江理工大学学报 . 2010,第005期
5. 工件带简单线性恶化函数和共同交货期单机排序问题 [J] . 余英 ,舒彤 ,曾春花 . 运筹与管理 . 2016,第001期
6. 求解具有恶化工件单机调度问题的一种改进遗传算法 [C] . 郭鹏 ,程文明 . 中国机械工程学会物流工程分会成立30周年纪念大会暨物流工程高峰论坛 . 2010
7. 工件恶化的单机外包供应链排序问题 [A] . 刘娇梅 . 2017

关于恶化工件的单机在线调度最优算法的另一种证明

摘要

著录项

相似文献

相关主题

期刊订阅