机器带传递时间的平行机排序问题

代理获取

页面导航

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

摘要

平行机排序是对单机排序问题的推广，同时又是研究许多更复杂的问题的基础。本文考虑了带传递时间的平行机排序问题。由于这个问题是NP-hard的，因而我们转为寻找问题的近似算法。我们考虑了三种近似算法：第一种为对偶阈值算法，在机器数为3时我们给出算法的界并证明其为紧的；第二种是LPT算法，我们给出它的一个界，但并不一定为紧界；针对一种更复杂的问题我们给出第三种算法，它是基于预处理算法的一种近似算法。以上三种算法都是多项式的，便于实现。

著录项

作者
汪洋;
展开▼
作者单位

兰州大学;

展开▼
授予单位兰州大学;
学科数学、运筹学与控制论
授予学位硕士
导师姓名王海明;
年度 2008
页码
总页数
原文格式 PDF
正文语种中文
中图分类最优化的数学理论;
关键词
平行机排序; 传递时间; 近似算法;

相似文献

中文文献
外文文献
专利

1. 机器带准备时间的三台平行机排序问题的线性时间算法 [J] . 范静 ,杨启帆 . 浙江大学学报（理学版） . 2005,第003期
2. 机器带准备时间的平行机排序问题的并行阈值算法 [J] . 范静 . 科学技术与工程 . 2008,第007期
3. 机器具有准备时间的双目标平行机排序问题 [J] . 赵传立 ,张庆灵 ,唐恒永 . 应用数学与计算数学学报 . 2003,第001期
4. 一类带批安装时间的平行机在线分批排序问题 [J] . 王迅娣 ,朱洪利 . 洛阳理工学院学报（自然科学版） . 2009,第003期
5. 工件带安装时间平行机排序问题的列生成算法 [J] . 樊保强 ,唐国春 . 同济大学学报（自然科学版） . 2006,第005期
6. 平行机加工与分批发送的集成排序问题 [C] . 柏孟卓 ,唐国春 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 极小化总完工时间的带服务等级平行机在线排序问题 [A] . 王玉艳 . 2016

机器带传递时间的平行机排序问题

目录

摘要

著录项

相似文献

相关主题

期刊订阅