具有服务等级的三台平行机排序问题

周萍; 蒋义伟; 华荣伟

首页> 中文期刊> 《浙江大学学报（理学版）》 >具有服务等级的三台平行机排序问题

具有服务等级的三台平行机排序问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个服务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过5/4+(1/2)k,其中k是算法中预先给定的迭代次数.已有的算法仅为3/2.

著录项

来源
《浙江大学学报（理学版）》 |2007年第4期|378-383|共6页
作者
周萍; 蒋义伟; 华荣伟;
展开▼
作者单位

浙江大学,数学系,浙江,杭州,310027;

浙江理工大学,理学院,浙江,杭州,310018;

浙江医学高等专科学校,浙江,杭州,310053;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
服务等级; 最坏情况界; FFD算法; Muhifit算法;

相似文献

中文文献
外文文献
专利

1. 两台具有服务等级的可拒绝平行机排序问题 [J] . 荣建华 ,张国强 ,孟昕娜 . 曲阜师范大学学报（自然科学版） . 2017,第002期
2. 具有服务等级的可拒绝平行机排序问题 [J] . 荣建华 . 浙江大学学报（理学版） . 2016,第006期
3. 有两个服务等级的平行机排序问题 [J] . 周萍 ,蒋义伟 ,何勇 . 高校应用数学学报A辑 . 2007,第003期
4. 具有先序约束的平行机排序问题 [J] . 陈雪 ,廖礼琴 ,张同全 . 应用数学进展 . 2021,第11期
5. 具有时间与位置相关的两类平行机排序问题 [J] . 苟燕 ,戴秦 ,张新功 . 运筹学学报 . 2019,第004期
6. 具有树和路约束的平行机排序问题 [C] . CHENG Jia-le ,程佳乐 ,LI Wei-dong . 2018年全国理论计算机科学学术年会 . -1
7. 极小化总完工时间的带服务等级平行机在线排序问题 [A] . 王玉艳 . 2016

具有服务等级的三台平行机排序问题

摘要

著录项

相似文献

相关主题

期刊订阅